⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠤⠤⠄⠢⠤⠤⠤⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠄⠤⢠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⣀⣤⣤⣤⣶⣶⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠂⠤⣀⡀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⢀⣴⡿⣿⣿⣿⣿⣿⣿⣻⡿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠈⠁⠒⠒⠒⠉⠁⠀⠀⠀⢀⣰⣶⡀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⣰⣿⣿⣿⡿⣟⣷⡿⣾⢷⣿⣻⣷⢿⣳⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣷⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢠⣿⣿⣿⢯⣿⣿⣽⣿⣿⣿⣷⣿⣿⣿⣿⣽⣿⣾⣽⣿⢿⣿⣿⣟⣿⣽⣯⣿⣿⣿⣿⣿⣿⣻⣽⣷⣿⣽⣯⣿⣽⣟⡿⣟⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⡿⣟⣯⣿⣿⡇⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣸⣿⣿⣽⣿⠿⠛⢋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣟⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⢯⣿⢿⣻⣿⣻⣯⢿⣷⡿⣿⣿⣿⣿⠅⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠄⠀⠀⢻⣿⡿⠋⠀⢀⣴⣿⣿⣿⢿⡿⣿⣻⡿⣟⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢿⡿⣿⣻⣟⣿⣻⣿⡽⣟⣿⢾⣟⣾⣯⣿⣻⣿⡿⣿⣿⣿⣿⣿⢯⣷⡿⣽⡿⣿⣿⣿⣿⣿⠇⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠉⠀⣠⣶⣿⣿⣿⢿⣽⣿⣻⣽⡿⣽⣿⣻⣾⣽⢿⣿⣿⣿⣿⣻⣾⣟⣿⣻⣽⣯⡿⣷⣟⣿⣷⣮⣷⣘⠦⡝⡼⣍⠻⣝⡻⠿⣿⣿⣿⣿⣿⣟⣿⣽⣟⣿⢿⣿⣷⣄⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣤⡀⠀⠀⣠⣾⣿⡿⣟⢫⣼⣽⣾⣟⣯⣿⣽⣿⢾⣟⣷⣿⣿⣿⣿⣟⣾⣟⣷⣿⣯⡿⣷⣻⣽⡿⣽⣯⣟⡿⣿⣿⣿⡸⡱⢎⡝⢦⣙⠳⣼⣬⣽⣻⣿⣿⣿⣿⣾⣟⣿⣻⣿⣿⣷⣄⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⣿⣷⣦⣴⣿⣿⡛⢧⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣻⣷⣟⣯⣿⢷⡿⣽⣿⡧⢳⡜⣱⢎⡽⣲⣿⣿⡿⣿⣿⣻⣟⣿⣿⣿⣟⣯⣿⣻⣿⣿⡂⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⢿⣻⡿⣽⡿⣽⣟⣿⢿⣿⣿⣿⣿⣻⣽⡷⣿⣽⣯⡿⣿⢿⣿⣿⣷⣿⣯⣿⣟⣿⣿⣫⢜⡣⢞⡱⢎⠶⣹⢿⣷⡿⣟⣾⢿⣽⣾⢯⣿⢿⣿⣷⣿⣻⣿⣿⣦⠀⠀⠀⠑⠒⠒⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣻⡿⣽⡿⣽⣟⣯⣿⣿⣿⣿⣳⡿⣯⣷⡿⣟⣷⡿⣽⣿⣻⣽⣟⣿⣿⣿⣷⣿⣯⡿⣿⣿⣾⣥⣛⣬⠳⣥⢫⡝⢿⣿⣯⣿⣟⣾⡿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠤⠴⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣷⣟⣿⢿⣽⣟⣯⣿⣾⣿⣟⣾⡿⣽⣿⣳⣿⢿⣽⣟⣿⢾⣿⣽⣾⣟⣾⣟⣿⣿⣿⣿⣧⣛⢿⣿⣿⣿⣿⣶⣷⣮⣷⣬⣝⣻⣾⡿⣽⣟⣷⣿⣻⡾⣟⣿⢿⣿⣿⣿⣿⣶⣶⣶⠄⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠜⠁⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⢠⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣯⣿⢾⣟⣿⡾⣿⣽⣿⣿⢾⡿⣽⣟⣷⡿⣽⣿⣻⣾⣟⡿⣿⣽⠿⣾⣿⣾⢿⣽⣿⣿⣿⣿⣾⣼⣻⣿⣿⣿⣿⣽⢿⣻⡿⣟⣯⣿⢿⣽⣻⣾⢿⣽⡿⣯⣿⢯⣟⣿⣻⣿⠿⠃⠀⠀⠀⠧⠤⢀⡀⠀⠀⠀⠀⠀ ⡜⢠⠀⠀⣴⣦⡀⠀⠀⠈⠑⢄⡀⠀⣠⠔⠒⠒⠊⠉⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣻⡷⣿⣻⣿⣿⣿⣻⣿⣻⣽⣯⢿⣟⣾⣯⣷⢿⣻⣟⣿⣿⡲⢭⡻⢿⣿⣾⣽⢿⣷⣿⢿⣷⣿⣿⣻⣿⣿⣿⣿⣽⣿⣯⣿⢯⣟⣯⣿⢯⣿⣽⣿⣽⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀ ⡇⠀⠀⠀⣿⣿⣿⣦⡀⠀⠀⠀⠈⠚⠁⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣽⣿⣿⣷⢿⣷⢿⣯⣿⣟⣯⣿⢾⣯⣿⢿⣽⣯⡿⣿⣥⢛⡜⣎⠟⣿⣿⣻⣿⣿⣯⣷⢿⣽⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⣽⡿⣿⣿⣷⣶⣤⣤⠀⠀⠀⣧⠀⠀⠀ ⢧⠀⠀⠀⣿⣿⣿⣿⢿⣷⣤⡀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⣜⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣷⡮⣝⡻⢿⢿⣿⣽⣾⣿⣻⣾⢳⡹⣻⣧⠞⣬⢛⡴⢫⢿⣟⣿⣿⣿⣿⣻⣾⣟⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣻⣿⣷⣿⢿⣽⡿⣿⣿⡟⠀⠀⠀⡞⠀⠀⠀ ⠸⡀⠀⠀⠺⣿⣯⣿⣿⣽⣻⣿⣷⣤⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡵⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣹⣿⣿⣷⢎⡵⣋⠖⣷⡞⡴⢣⢳⡌⢧⢳⡱⢎⡝⢦⢫⡜⣣⢏⠿⣿⣿⣿⣿⣿⣿⣾⣿⣷⡿⣽⣯⣿⢿⣿⣿⣿⣿⣽⣷⣻⣯⣿⣞⣿⣿⣿⣿⣿⣿⣽⣿⡿⠁⠀⠀⢰⠁⠀⠀⠀ ⠀⢣⠀⠀⠀⢻⣿⣿⣿⣿⣷⣭⡟⣿⢿⣷⣤⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⢋⡙⣿⣿⣿⡴⣩⢞⣹⣿⣿⣥⢳⣺⣭⣶⣽⣮⣜⣣⠳⣜⡱⢎⡽⣹⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣿⣿⣿⣟⣯⣷⡿⣽⡷⣿⣿⣿⡿⢿⡿⠛⠀⠀⠀⣰⠃⠀⠀⠀⠀ ⠀⠀⢣⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣮⢟⣞⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣫⣿⣷⣾⣿⣿⣷⣣⢮⣹⣿⣟⣿⣿⣿⢿⣿⣻⣿⢿⣿⣷⣮⣵⣋⠶⣥⢻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣷⢿⣯⣷⢿⡿⣽⣿⣽⣿⣷⡀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢣⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣮⣟⣧⢯⣻⣿⣿⣿⣿⣿⢿⣿⣿⣳⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠟⠉⠀⠀⠙⣿⣿⣿⣶⢩⣿⣿⣻⣿⣿⣻⣾⢿⣽⣟⣿⣿⣿⢿⣿⣾⣔⡫⣿⣿⢯⣿⢿⣿⣿⣿⣽⣟⣿⣽⡷⣿⣻⣽⣾⢿⣽⣾⢿⣻⣿⣞⣯⣿⣿⣿⣆⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠱⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣾⣯⣽⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣿⣿⣽⣿⣿⣽⣯⣿⣻⣾⢯⣿⣿⣿⡷⣿⢿⣷⣿⣿⣟⣯⣿⢯⣿⢿⣿⣿⣿⣾⣟⣿⣽⣟⣾⣿⣻⣾⢿⣻⣾⣻⣽⣾⣻⣿⣿⣷⡄⠀⠀⠀⠱⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡦⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠸⣿⣿⣽⢿⣳⡿⣿⣿⣿⢾⡷⣿⣽⡿⣯⣿⣿⣿⣿⣟⣯⣿⣳⣿⣻⣾⢿⣯⣿⢯⣿⢿⣿⣿⣿⣾⣿⣽⡾⣿⣽⢿⣯⣷⣿⣻⣾⣟⣷⡿⣿⣿⣷⣀⠀⠀⠀⠙⢦⡀ ⠀⠀⠀⠀⠀⢸⠁⠀⠀⣠⣄⣀⣀⣉⣿⣿⣿⣿⣿⣿⣿⣿⣯⢟⣾⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢿⣿⣯⣿⢿⣽⣿⣿⣿⣻⣿⣽⡾⣟⣿⡽⣿⣿⣿⣿⣿⣷⢿⣳⣿⢯⣿⢷⣻⡿⣯⣿⢯⣟⣿⣻⡿⣿⣿⣿⣿⣯⣷⣿⣾⣿⣳⣿⡽⣟⣯⣿⢿⣿⣶⣄⠀⠀⠀⢱ ⠀⠀⠀⠀⠀⢸⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣎⠿⣜⣿⣯⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠈⣿⣿⢾⣟⣿⣾⣿⣿⣟⣾⣯⣿⢿⣽⢿⣻⣿⣿⣿⣿⣿⣿⣿⣽⡿⣯⣿⢿⣽⡿⣽⡿⣯⣿⣽⣟⣯⣿⣽⣯⣿⣿⣿⣿⣯⣿⢾⣟⣿⢯⣿⣻⣯⣿⣿⠃⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣬⢛⡼⣺⣿⣻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢹⣿⣿⣻⣾⣽⣿⣿⣿⣟⣾⣯⣿⢯⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⣿⢿⣽⣟⣷⣯⣿⣻⣾⣷⣿⣿⣿⣿⣿⣞⣯⣿⢯⣿⣻⣽⣿⣿⠟⠁⠀⠀⢠⠏ ⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⡝⢦⢫⡜⣷⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣿⣿⣽⡷⣿⡿⢸⣿⣿⣻⣾⢯⣿⣯⡿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⢿⣻⣽⣾⢿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⣤⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣏⠖⡣⢞⣿⣽⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸⣿⡷⣿⣿⡇⢀⣹⣿⣿⣯⣿⡷⣟⣿⣻⣽⣾⢿⣿⣯⣟⣿⡛⠛⠻⠟⠿⠟⠿⢿⣿⣿⣿⣿⣿⣽⣾⢿⣻⣽⣾⢿⣳⣯⣿⣻⡿⣿⣿⣿⣦⡄⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣎⠱⣿⢯⣿⣿⢟⣧⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⣿⣿⢯⣿⣷⣯⣥⣾⣿⣿⣷⣿⣟⣯⣿⣽⣾⢿⣿⣿⣿⣾⣿⣦⡀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣽⣷⣿⣿⣿⣽⡿⠏⠀⠀⠀⡼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠘⣿⣿⣿⣿⣿⢿⣿⣿⡞⣯⣿⡿⢋⣾⣾⣿⣿⣿⣿⣿⣿⣻⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠟⠋⠉⠁⠀⠙⢿⣿⣿⣽⣾⣟⣾⣿⣳⣿⣿⣿⡻⢿⣿⣷⣦⣄⣐⣠⣀⣀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⢀⡜⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠙⢻⣿⣿⣷⣻⣿⣿⣧⣿⠃⣾⣿⣿⡿⣽⣿⣟⡿⢶⣻⣼⣿⣿⣿⡿⢻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣿⣻⣾⣟⣷⣿⣻⣿⣯⣿⣿⣿⣿⣿⠟⠋⠉⠁⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⡠⠔⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡄⠀⠀⠘⣿⣿⣿⣿⣟⣿⣿⣟⠰⣿⣿⡿⣽⡿⣷⣻⣾⣿⣿⣿⣿⠟⠋⠀⣸⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⠴⠖⠒⠚⠛⢉⣉⣩⣭⣭⣽⣿⣿⣿⣷⣿⣻⣾⢿⣽⣿⣿⣿⣯⣿⠃⠀⢀⣀⣤⣤⠀⠀⠀⣻⣿⣿⣿⣿⡿⠋⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⢻⣿⣿⣿⣿⣿⣻⣿⢸⣿⡿⣟⣧⣿⣿⣿⡿⠟⠛⠉⢀⣀⠐⢀⣿⣿⣿⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡿⣿⣿⣇⣠⣾⣯⡁⠀⠀⠀⠀⠀⢸⣿⣿⡿⠋⠀⠀⠀⠀⠈⠑⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠈⠻⢿⣿⣿⣿⡿⢾⣿⣽⣿⣿⣿⣿⡟⠀⠀⠀⠀⠘⢟⢂⣾⣿⡻⣭⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣇⡀⠀⠀⠀⢀⣾⣿⣿⣀⣀⠀⠀⠀⣀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⠁⣀⣀⣀⣠⣤⣾⢿⣛⡶⣝⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⡡⢼⣿⠿⠟⢿⣿⣿⠛⠿⣿⣳⡿⠁⠀⠀⠀⠀⠀⠙⣿⣿⠿⣿⣿⣿⠿⠛⠁⠀⠀⣠⡾⠋⠈⠉⠛⠛⠛⠛⣫⣿⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⡟⠛⠙⣦⠔⠉⠀⠘⢿⡀⢀⠌⠹⠇⠠⣴⣧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠚⠃⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣄⣀⠀⠀⣀⣠⡾⠟⠁⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⠀⠀⠀⠈⠀⠀⣤⣀⣬⣷⣍⣀⣠⣤⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⣀⣠⣤⣤⣶⣾⣿⣿⡿⣿⣿⣿⠿⠿⠟⠛⠉⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠈⠻⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣟⣿⣻⣿⣷⡀⠀⠀⠀⠀⡤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠈⢻⣿⣿⣽⣿⣷⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⣿⣷⣄⠀⠀⠀⠀⠙⠻⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⡿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣯⣿⣽⢿⣿⣿⣦⡀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠤⡄⠀⠀⠘⣿⣿⣻⣷⢻⣜⣻⣼⣿⣿⣿⣿⣿⢿⣿⡿⠿⠻⣷⢾⣶⢯⣿⣿⣷⣦⣤⣄⣀⣀⣀⣨⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⢯⣿⣿⣿⣿⣿⢷⣿⣳⣿⠛⠿⣿⣿⣿⠿⠿⠛⠁⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠸⣿⣽⡻⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⡾⠃⠸⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣟⣯⣿⢯⣿⡿⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣟⣷⣿⣿⠟⢣⣿⣿⢯⣿⣽⣿⣿⠇⠀⠀⢀⣀⣀⠤⠤⠔⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠋⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⣀⣄⣠⢴⣶⣿⣿⣿⣿⣿⠙⠿⣿⣿⣿⣿⠟⠡⣨⣿⣿⣯⡿⣟⣾⣿⠋⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠹⣿⣯⣿⣿⣿⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣧⣦⣤⣤⣤⣤⣤⣤⣴⣶⠶⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣭⣍⣴⣿⣷⣾⠟⣃⢘⣴⣿⡿⣷⣻⣿⣿⡿⠇⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠻⣿⣽⣿⢯⣿⣟⣾⣿⣿⣿⢿⣿⡿⠛⠁⠀⠀⠀⢀⣀⣤⣤⣼⣿⣿⣿⣶⣿⣿⣿⣿⢿⣿⣯⣿⣿⡿⣿⣽⣿⡿⠟⡋⢅⣲⣤⣿⣿⣟⣿⣻⣽⡿⠋⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣰⣿⣿⣯⣿⣷⣿⣽⣯⢿⣾⣿⠟⠁⠀⠀⢀⣠⣾⣿⢋⣹⣿⣧⣿⣿⣿⣿⣿⣿⣽⣿⢿⣟⣻⣿⣼⣿⣿⠉⠻⢿⣷⣿⣿⡿⣿⣻⣷⣿⣿⠿⠋⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣻⣿⢿⣿⣿⣶⣻⣿⡿⣿⣷⡀⠀⢀⣴⣿⡿⠟⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣾⣿⣿⣿⣿⣿⣿⣇⣴⣿⣿⣿⣯⣿⣿⡿⢻⣏⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠹⣿⣿⣾⣿⣭⣿⣿⣿⡷⣿⣿⣷⣀⣾⣿⠋⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢩⣿⣿⣿⣿⣿⣿⣿⠛⣿⠛⢻⣿⠉⢹⣇⠘⣿⠀⠀⠀⢖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⣿⣿⣿⡿⣿⡇⠀⣾⣿⣿⢿⣯⣽⣿⣿⣿⠋⠙⡿⣿⠀⠻⣿⣿⣿⣿⣿⣿⣿⡟⢿⠀⠘⣿⣷⣾⡇⢀⣿⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠿⠒⠟⠋⠁⣸⣿⣿⣛⣾⣿⣿⣿⣿⡿⡇⢰⡇⢹⡄⠀⠈⠻⣿⣿⡛⠈⠻⠿⣤⣀⣠⣿⣏⠉⢀⣾⡃⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠹⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣦⣄⠠⠀⠐⣿⣿⠋⢸⠏⣿⣿⣿⣿⡿⠃⢸⠁⣺⡇⠀⠀⠀⠈⠻⣿⡀⠀⠀⠈⠉⠁⠈⠛⠿⠛⢹⣷⡀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⢸⡏⠘⠛⠛⠀⣿⣿⣿⡿⠁⠀⢸⣄⣢⡇⠀⠀⠀⠀⠘⣿⣿⠲⠶⣤⣤⣤⣤⣤⡤⢴⣿⡛⢻⣦⣀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⠻⡜⣿⣿⣴⣿⡇⠀⠀⠀⠀⢹⣿⡿⠁⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⢹⣯⣷⣄⠀⠀⠀⠀⠀⠀⢸⢻⣧⣼⣯⣿⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠙⢿⣿⣿⣿⣿⣡⣧⣽⠾⠟⠉⠙⠷⠶⣦⣤⣤⣼⣟⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣼⣿⣿⣟⣶⣤⣤⣤⣤⣴⣺⣽⣷⠿⠉⠁⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠙⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠿⠻⠛⠛⠛⠋⠉⠉⠀⠀⠈⠉⠙⠛⠛⠛⠉⠋⠉⠉⠉⠁⠀⠀⠀⣀⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⣀⣠⠄⠒⠂⠤⠤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠐⠂⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠒⠒⠒⠒⠒⠒⠂⠈⠉⠉⠀⠀⠈⠉⠁⠒⠐⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀