⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣟⡿⣝⣻⠉⠉⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢻⣮⢷⣻⣯⡟⣷⢦⡀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⣶⣄⡀⠀⠀⠀⣰⣿⣛⣾⢻⣼⣳⣿⣳⣻⣭⡟⣿⡄⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⠋⢢⠁⠀⠀⣼⣟⡾⣝⡾⣻⡼⣿⣳⡽⣳⢾⡽⣳⡟⣿⣻⡿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠤⣄⠀⠀⠸⣇⣠⣿⣦⣀⡀⣿⣞⣽⣫⢷⢯⡽⣿⣳⡟⣽⣳⣻⢳⣟⣳⢷⣻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣏⠀⠀⢹⠀⠀⠀⠉⠙⣿⠋⠁⠀⠙⢾⣧⣟⢯⣯⣟⣽⣷⣻⣳⡽⣳⣟⢾⡽⡾⣽⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡄⠀⢸⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⢠⣿⣿⣿⡿⣿⢿⣿⣧⡟⣧⢿⡼⣟⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⠿⡿⠟⠛⢦⣌⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⡾⣷⣟⣯⣿⣞⡿⣿⣯⣷⣿⣽⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⠦⣄⣀⡠⣼⠃⣸⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣾⣿⣷⣯⣿⣾⣽⣿⣳⡿⣽⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢧⣄⣀⣀⣀⡼⠁⢿⡆⠀⠀⠀⠀⠀⠀⣸⣿⡿⠛⣻⣿⣽⡻⠿⣿⣿⢯⣟⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣧⣈⣉⣀⡝⢂⡼⣧⡀⠀⠀⠀⠀⢠⣿⡟⡠⢲⣿⣿⡟⠀⣴⣿⣿⣿⣟⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠓⠶⣯⣴⣿⣿⣶⣤⣄⡀⢸⣿⡇⠈⣬⣿⣿⡁⠀⣹⣿⣿⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿⣿⣇⠀⢿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣷⣻⢿⣶⣿⡿⣿⣷⣾⣿⣿⢯⣿⣿⡿⠿⠿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢿⣿⣷⣯⣟⣷⣯⣿⣿⣿⣯⣿⡇⠀⠀⠀⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⡿⣽⣿⣿⣿⣿⣿⣿⣿⣳⣯⣿⡇⠀⢀⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⣻⣿⠿⢿⠟⠛⣿⣟⣷⢯⣿⣧⣴⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣞⡿⣿⡀⠛⢀⣼⣿⣟⣾⣿⢻⣿⣿⣿⣿⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⣟⡿⣿⣿⡿⣿⣻⣾⡏⣼⣦⠍⠛⠛⢺⣀⣸⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣞⣿⣳⣯⢿⣷⣻⣽⣷⡀⠻⠀⠀⣀⡼⠁⠀⢈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⢀⣼⣿⣻⣾⡽⣯⣿⢾⣽⣳⡿⣿⣦⣄⡀⠉⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣷⣾⡿⣟⣿⣿⡾⣽⡷⣯⣿⡽⣷⢿⣷⣻⣟⣿⡿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣽⢻⣯⣿⣽⡟⣯⣿⣷⣯⣿⣽⣿⣿⢳⣿⣾⣽⣿⡅⠉⠛⣿⣶⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠀⢠⣾⣿⣻⢷⣻⣾⡽⣿⣞⣯⡿⣽⣿⣞⣷⣯⢿⣽⣻⢯⣿⣳⣯⣟⣷⣷⣦⣄⡈⠙⢿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⢩⣿⣿⣳⣿⣻⣽⢾⣻⢷⣯⣷⢿⣻⣟⣿⣿⣾⣿⣳⣿⣻⢷⣯⡷⣿⣾⢷⣯⣟⣿⣦⣼⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣳⡿⣾⣿⣽⣟⣯⣿⢾⣽⣻⢿⣻⣿⣷⣿⣷⣿⣞⣯⣿⣞⡿⣿⣟⡿⣾⣽⢾⣯⣟⣿⣿⠚⠃ ⠀⠀⠀⠀⠀⠀⠸⣿⣷⣻⡷⣿⣟⣾⣽⢾⣻⣽⢯⣿⣻⢾⣿⣟⣾⢷⣻⣽⡾⣽⣻⢷⣯⢿⡷⣯⣿⣾⣽⣾⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣷⣿⣽⣷⡿⣽⡾⣿⣿⡿⣟⣷⢿⣯⣟⡿⣯⣿⢯⣷⣿⣿⣿⡿⣽⣯⢿⣽⣿⣿⣞⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢾⣿⣽⣯⢿⣽⡷⣟⣿⣽⠿⠟⠉⠀⠈⠛⠿⣷⣻⣞⣷⢿⣻⣾⣟⣷⣯⡷⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀