⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⣿⣙⣻⣟⣽⣾⣧⣿⣄⣉⣊⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠻⠨⠅⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⢀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⣿⣿⣻⣿⣿⣿⣿⡿⣻⣻⣿⣿⡀⠀⠀⠀⠀⣑⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡟⣫⣽⣽⠋⠉⠙⠛⠓⠊⠛⢻⣿⢿⣿⣯⣹⣿⣿⣿⣷⠀⠀⢐⢢⡻⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠩⠠⣉⣀⣈⣽⣵⣥⣴⡢⡀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠛⠲⢳⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠋⡝⠔⠉⢀⢸⣿⣿⣟⡭⠤⠤⣄⣈⠉⠚⢶⣠⡀⠉⠻⣿⣿⣿⣿⣧⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⢀⣥⣖⣷⣿⡿⠛⠛⠻⣟⣋⣞⣿⣷⣄⠀⠉⠻⣦⡀⢈⢿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡫⣺⠆⠀⣾⠏⣻⠂⠀⠀⠀⠀⠘⠿⣛⣿⣿⡟⠀⣀⠀⠈⢷⣈⠀⣿⣿⣇⢀⠄⡀⠀⠸⠀⡀⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠱⢀⡞⢻⣾⠇⠀⠀⠀⠀⠀⠀⠈⠉⠀⠘⣱⣾⣿⡿⣷⣸⣟⠛⣿⣿⠟⠸⡎⠄⠀⡁⠀⠇⠻⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢸⣳⣾⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠙⣿⢿⣿⣿⣿⣾⡿⠿⠿⣿⣷⣀⣈⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢪⠇⠀⢿⣿⢻⡀⠀⠀⠀⠀⠀⠀⡄⡠⠟⠀⠀⠀⢘⣿⣿⠏⣿⡏⠀⠀⠀⢨⣿⣷⢀⠀⢰⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⣴⠀⢻⣿⠸⣅⠀⠀⠀⣐⠲⣌⡃⠁⠀⠀⠀⣠⡞⠟⢁⣼⢿⡿⠿⣶⠿⢿⣿⣇⣀⡀⡸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣸⢀⢸⡇⠀⢻⣦⡀⠀⠉⠻⠋⠁⠀⢀⣤⣾⠟⢁⣴⣿⠋⠉⠱⡀⡁⠀⡴⠋⠉⠉⠉⠁⠀⠀⠀⠀
⠀⠀⠀⢀⠀⠠⢤⠀⠀⢰⣿⣿⣷⢹⠀⢸⡇⠀⠀⠙⢷⣤⣀⣀⣠⣤⣶⣿⡿⠁⣩⣿⣿⠇⠀⠀⢠⣿⠶⠚⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠈⠈⠀⢩⣿⣿⣿⣷⢸⠀⢸⡇⠀⠀⠀⠀⠉⠙⠛⠛⣿⣿⣿⡇⢠⣿⣾⣿⣀⣴⣁⢻⢋⠀⢀⠹⣿⣿⣷⣤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠯⣹⠖⢸⡂⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⢠⢸⣿⣿⣿⡻⣿⣿⣷⣷⠲⣶⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣧⣯⡄⠀⢣⣀⡀⠀⠀⠀⠀⣼⠛⢻⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣆⠀⠀⠙⢉⠑⠒⠀⠀⠽⢤⡂⣹⠀⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠖⢂⠆⢀⠀⠀⠂⠀⠀⡸⢹⠘⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣝⣏⡝⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣦⣶⠀⠀⠀⢲⣶⡜⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣇⣵⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠹⣿⠀⢀⠀⣸⡇⠪⣩⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣄⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⠹⠀⠐⠀⢺⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠐⡀⠀⠸⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠊⢄⡅⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡲⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿