⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠒⠚⠛⠂⠀⠀⠀⠈⠛⠀⠀⠀⠈⠁⠀⠈⠷⠛⠋⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⠛⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠿⠤⠴⠦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠛⠉⠀⠀⠀⣀⠤⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢄⡀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⣅⡀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠐⠒⠒⠢⠤⢄⡀⠀⠀⠀⠀⠉⢦⠀⠈⠻⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠉⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣀⠀⠀⠀⠳⡄⠀⠀⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡄⢀⡞⠀⠀⡠⠀⠀⠀⠀⣀⡠⠤⠄⠀⠤⢄⣀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠹⡄⢾⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣼⡁⠀⡴⠁⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠉⠲⡄⠀⠀⠀⠹⡄⠀⠀⢳⡀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⢶⠇⠀⢰⠃⠀⣠⠋⠀⢀⣀⠤⠤⠤⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢱⠀⠀⠀⣟⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣾⠀⠀⠘⠀⢰⠃⢠⠖⠉⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠱⠀⠀⠀⠈⠀⠀⠀⢹⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⡇⢰⠃⢀⣄⠀⠀⠒⠦⡀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⠀⡇⡏⡴⠋⠀⠀⠀⠀⠀⠘⡆⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⣇⢣⣿⣿⣤⣤⣄⠈⢧⠀⠀⢸⠀⠀⠀⣧⠀⠀⠸⠀⠀⠀⡇⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠘⣾⣿⣿⣿⣿⣿⠀⠈⡆⠀⠀⡇⠀⠀⠛⠀⠀⢰⡀⠀⠀⠷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠈⢿⣿⣿⣿⡿⠀⠀⡇⠀⠀⣇⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢰⣯⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⡀⠀⠀⠀⠀⠉⠉⡽⢰⠀⠀⡇⠀⠀⡇⠀⠀⡀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡇⠈⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⠦⣄⠀⠀⢠⠞⢡⠏⠀⢸⠀⠀⢸⠁⠀⢰⠁⠀⠀⡞⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⡠⠃⠀⢀⠏⠀⢀⠇⠀⠀⡞⠀⠀⢠⠃⠀⢀⠇⠀⢠⡟⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⢳⣤⠤⠤⠖⠋⠀⠀⣠⠎⠀⢀⡞⠀⠀⢰⠃⠀⢀⡎⠀⠀⡾⠀⠀⣾⠀⠀⠀⠀⣠⡾⠋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠈⣧⠀⠀⠀⢀⣠⠞⠁⠀⢀⡞⠀⠀⢠⠃⠀⢀⡞⠀⠀⣸⠁⠀⣰⠇⠀⢀⣤⠞⠉⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠈⣿⠉⠉⠁⠀⠀⠀⢠⠞⠀⠀⢠⠋⠀⠀⡜⠀⠀⢠⠇⠀⢠⣿⡤⠞⠋⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣀⡀⢀⣠⠔⠃⠀⠀⡴⠃⠀⢀⡜⠀⠀⢀⢏⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣞⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⠉⠁⠀⠀⠀⣠⠞⠀⠀⢀⡞⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠈⠛⠳⠶⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠙⢶⣤⡤⠔⠋⠀⣀⣤⡤⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⢓⣶⣶⣶⡾⠿⠞⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠈⠛⠲⠦⠤⣤⣀⡀⠀⠀⠀⠀ ⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣛⣟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⣶⣄⣀