⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠠⠀⠄⠀⠀⠀⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠁⣀⣠⣤⣤⣴⣶⣶⣦⣤⣤⣤⣀⡀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡤⠊⠁⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡴⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠞⠀⣠⣾⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣄⠀⢹⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀
⠀⢠⠏⠀⣴⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠟⠁⠀⣀⣀⣀⡀⠉⠓⢤⠀⠀⠀⠀⠀⢀⡔⠉⢀⣀⣀⣀⠈⠙⢲⡀⠀
⠀⡟⠀⣸⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠹⣿⣿⣿⣷⣄⠈⠳⡀⠀⠀⣠⠋⠀⣰⣿⣿⣿⣿⡿⠂⢀⡇⠀
⢸⠁⢠⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⠀⠙⣦⡼⠁⢀⣾⣿⣿⣿⣿⡟⠁⢠⠞⠀⠀
⣸⠀⢸⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣄⠀⠀⣠⣿⣿⣿⣿⣿⠋⠀⣰⠋⠀⠀⠀
⣏⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⡿⠁⢀⡞⠁⠀⠀⠀⠀
⢿⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⠏⠀⣰⠏⠀⠀⠀⠀⠀⠀
⢸⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⠃⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀
⠀⣇⠀⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⡀⠘⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠘⡄⠀⢻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣆⠀⠹⣄⠀⠀⠀⠀⠀
⠀⠀⠘⣄⠀⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣶⣄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡟⠁⠀⠘⢿⣿⣿⣿⣷⡀⠈⢦⡀⠀⠀⠀
⠀⠀⠀⠘⢦⠀⠙⢿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣰⣿⣿⣿⣿⣿⠏⠀⣰⠛⣆⠈⠻⣿⣿⣿⣿⣆⠀⠱⣄⠀⠀
⠀⠀⠀⠀⠀⠳⣄⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⢀⣾⣿⣿⣿⣿⡿⠁⢀⡞⠁⠀⠈⢢⡀⠙⢿⣿⣿⣿⣧⡀⠈⢦⠀
⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⢀⣠⠖⢻⠀⠚⣿⣿⣿⣿⠏⠀⣠⠏⠀⠀⠀⠀⠀⠱⣄⠈⠻⣿⣿⣿⣷⡄⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⣀⠀⠉⠉⠉⠙⠛⠛⠋⠉⠉⠉⠀⢀⡠⠤⠒⠉⠀⠀⠈⠧⣀⣀⠀⠀⠀⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⡀⠀⠀⠀⣀⠼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀