⢰⠛⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠀⠀
⢸⣆⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠹⣆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢀⡼⠃⠀⠀⠀⠀⠀⠀
⣠⣤⣿⠀⢹⡆⠀⢠⣤⣄⠀⠀⠀⠀⣀⣀⠀⠀⢰⡏⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀
⢿⡀⠀⢀⣀⣙⠛⠋⠀⠹⣄⠀⠀⣼⠋⠹⣧⡴⠟⠀⠘⠓⢲⡄⠀⠀⠀⠀⠀⠀
⠈⠙⠛⠋⣉⣩⣿⣶⡴⠞⠛⠛⠿⣧⡀⣠⡴⠖⠒⢶⣤⣠⡾⠃⠀⠀⠀⠀⠀⠀
⣠⠴⠚⠋⠁⠀⣼⠋⠀⠀⠀⠀⠀⠀⠹⡟⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠳⢄⡀⠀⠀⢸⡇⢀⣔⡆⠀⠀⢀⣀⠀⢹⠀⠀⠙⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠙⠒⣿⠀⠘⠟⠁⠀⠀⢸⡾⠀⡼⠀⠀⠀⣀⡸⠆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⣄⠀⠀⢠⠚⠑⡦⠀⢸⡟⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡏⠻⠶⣄⣉⣋⣥⢶⣋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠲⣦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠉⠀⠀⠀⠉⠙⠛⠛⠛⠛⠉⠛⠻⢯⡄⠀⣸⠇⠀⠀
⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡿⣦⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠏⠀⠈⣻⣿⠀⠀⢸⣀⣀⣀⣀⣠⣷⡀⠀⠀⠀⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠙⡿⠀⠀⣾⠉⠉⠉⢻⡍⠀⢿⢦⡀⠀⠀⠳⢤⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⢰⡇⠀⠀⡇⠀⠀⠀⠀⣷⠀⠈⢢⠙⠳⣄⠀⠈⢷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⠘⣧⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣾⠀⠀⠀⠀⢀⡇⠀⠀⡟⠀⠀⠀⣿⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣰⠇⠀⠀⠀⢀⡾⠀⠀⣼⠃⠀⠀⢀⡟⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠋⠀⠀⠀⠀⠈⠛⠛⠛⠡⠬⠥⠽⠾⣥⣀⣀⡿