⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣶⣷⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠈⠀⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⡟⠋⠁⠀⠙⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣠⣀⠀⣹⣽⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣭⣭⣽⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡛⠛⠋⠀⣻⠛⠍⣱⣦⠀⣹⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣹⣿⣿⣿⣟⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢶⣄⡀⠿⣴⡿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠫⠋⢈⡏⠆⠀⣣⠞⣬⠋⣰⡈⢩⣹⣾⣿⣿⣿⣿⣿⣿⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣧⣂⠄⠀⡀⠁⠀⣘⣷⣯⣍⡀⠐⠊⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⣉⣙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⢾⣯⢯⡽⣾⡿⠀⢸⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠤⠈⠻⠶⠵⠚⣡⢔⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣖⣤⡶⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣿⣿⣿⣿⣷⣯⣾⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠟⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠻⠷⣋⠉⠸⡿⣿⡻⣻⡿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠿⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣶⡷⣦⠘⠛⠛⠛⡟⠉⠈⠉⠙⢟⣿⣿⣟⣯⣽⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢽⣾⢿⣭⠿⢷⠊⠳⣀⠀⠘⠁⠀⠀⠀⠈⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣹⣋⣿⡿⢾⣽⣾⠋⠙⣖⠀⠀⠀⠀⢀⡠⢂⣀⠀⠀⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢾⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⣿⣽⣿⣿⣿⣎⡈⠁⢸⣏⢦⡈⠀⠀⢠⣼⢏⢐⡠⠃⠀⣐⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡶⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣷⣦⡀⢻⡱⣏⠷⣬⡿⣍⠢⡪⢀⣄⣶⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⡗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡽⣹⣿⢾⡟⣄⢣⢱⣫⣾⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⡿⣿⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢬⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡽⣧⣮⣿⣿⣿⣿⣿⣿⣇⡉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣭⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⣛⢻⣯⣿⣝⡻⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⣏⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⢫⣍⣵⣺⣿⣿⠑⠛⠼⢿⣾⣿⣾⣟⣴⡽⣿⣿⣿⣿⣟⢽⢠⢻⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⣿⣿⣟⣼⡿⣿⣿⣿⣫⡼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⢿⡿⠿⠛⠉⠀⡄⠀⠐⠛⠻⠿⣿⣿⣻⣿⣿⣿⣿⣝⡚⡀⣯⣿⣿⣿⣿⣿⡿⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿⣿⣿⣸⡿⣿⣿⡾⣿⠿⣿⣟⡿⣿⣿⣿⣿⡿⡿⢷⡿⠛⠉⠁⢂⣁⡀⠀⢰⠧⠄⠀⠀⠀⠀⠀⠈⠙⠛⡟⡿⣿⣗⡲⠃⡟⣿⣿⣿⣿⣿⣷⣤⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⣻⣿⣟⠉⠈⠉⠛⠛⠻⣾⣿⣿⣿⠧⣙⢛⡉⠄⠀⣠⣾⣿⣣⣇⣀⣈⣁⣀⡀⠀⠀⠀⠀⠀⠀⠠⢙⠲⢿⣧⡝⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣾⣿⣧⡀⠀⠀⢂⠀⠘⣧⣿⣿⢜⣡⣦⣶⣾⡟⠻⡿⣦⣽⠿⣭⢟⣛⡯⠇⠀⠀⠀⠀⠀⠀⠠⠈⢳⡭⣿⣞⣹⡐⢿⣿⡿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣧⡄⠁⠀⠰⣿⣿⣳⣿⣿⣿⣿⣿⣿⣶⣟⣽⡦⢽⣤⣭⣄⣀⡀⠀⠀⠀⠀⠐⠀⡀⠀⠈⣷⣹⣏⡶⢡⢻⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣮⡿⣷⣄⠄⣼⡟⣿⣿⣿⣿⣿⣿⣿⠿⣿⢵⣿⣚⣿⣶⣻⡯⡟⠀⠁⠀⠈⠄⠀⠄⠐⢀⠸⡖⣿⢹⢥⢻⣿⣿⣿⣿⣿⣿⣷⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⣇⣿⣿⣿⣿⣿⡿⣟⠛⢷⣾⣟⣛⠻⠍⠖⠋⠀⠀⠄⠂⠁⠠⢈⠀⠌⠠⢘⠯⣽⣾⡿⣸⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡙⡶⢣⣏⠭⢫⠝⡩⢛⢞⡛⢦⢯⢿⣻⣦⠄⠀⠂⠀⠀⢈⠐⠠⠈⠄⢂⢸⡹⣞⡇⣿⡱⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⣻⣿⣿⣿⣿⣿⣧⡿⡱⣙⠀⠀⠈⠁⠀⠁⠈⠈⠉⠉⠒⠂⣻⡧⠀⢀⠁⠂⢀⠂⠄⡁⠂⠌⡠⢎⡵⣿⣇⣯⢳⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢣⢳⡵⡈⡄⠀⠄⠀⠀⠐⠀⠀⠀⠀⠀⠀⡿⠁⠀⡀⢀⠂⠄⡈⠐⠠⢁⢂⡱⢫⣾⣿⡼⢿⣿⣿⣿⣿⣿⠙⠟⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣿⣿⣿⣿⠏⣿⡵⡑⢧⠀⠀⠀⠂⠤⠄⠀⠂⠁⡀⠁⡇⠠⠐⠀⠂⠌⡐⠠⢁⠒⡀⣢⠝⣯⣿⣿⣿⡵⣶⣬⣹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⢻⣿⣿⠋⣼⣿⢿⣜⣡⢳⡄⢁⣤⣶⡲⢬⡀⢂⠀⢡⠐⡀⠂⡁⠌⠐⡀⠡⢀⠂⣰⠇⣯⣿⣿⣆⢿⣿⣿⡾⣿⢿⡿⢷⡀⠀⠀⠀⠀⠀⣠⠴⠊⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⣼⣿⣿⣷⣽⢷⡞⣿⢿⣿⠽⣃⢦⣙⠲⢬⡀⢂⢀⣡⠖⡞⣭⣑⣳⣦⡘⢥⣻⣾⣿⣿⣿⣎⢿⣿⣾⣿⣧⠙⠆⠙⠀⠀⠀⠀⠀⡇⠀⠄⡁⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣸⣿⣿⣿⣿⣿⡿⣿⣮⣽⣾⣷⣿⣞⣿⣇⡾⣿⣮⣝⣾⣯⡝⣶⣿⡿⢟⣩⣾⣿⣿⣻⣿⣿⣿⣎⣿⣿⣿⣿⢇⡀⠀⠀⠀⠀⠀⠀⡇⠀⠂⠄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢹⠀⠀⠀⠀⠀⠀⣾⣿⢧⣿⣿⣿⣿⣿⣿⣟⠛⠿⣿⣿⣷⣯⣿⣻⠿⣿⡿⢿⡿⣿⠽⣿⣫⣽⣶⠿⣛⣉⣉⣁⣀⣀⣀⣁⣀⣀⣈⣿⣿⣟⣄⠀⠀⠀⠀⠀⣠⠇⠈⠌⡐⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢀⠀⠀⢸⠀⠀⠀⠀⠀⢀⡻⡟⢸⣿⣿⣿⣿⣿⢿⠿⠤⠐⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡫⡵⣞⡽⣭⢯⣝⡳⢎⡔⢢⠜⡲⢼⣫⢿⣟⣿⣿⡀⠀⠀⠀⠀⡇⢠⢉⠰⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠨⠀⠀⠀⠀⣄⡈⢷⣴⣬⣟⠿⣿⣿⣿⡅⠀⠠⠘⣷⣿⣿⣿⣭⣯⣽⣿⣿⣿⣿⣿⡿⣏⢿⡱⣏⢾⡱⣓⠮⡑⠃⠌⠠⠌⡵⣫⡞⣿⣯⣞⣿⣇⠀⠀⠀⠀⡅⠦⢌⠢⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠄⠊⠀⢃⠸⣧⢏⡿⣷⣷⣏⣝⡻⠿⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⡝⣮⠳⡝⡜⢆⠣⡁⠆⣁⠊⠌⠒⢨⢵⣳⣻⣽⣷⣿⣿⣿⡀⠀⠀⠘⡘⡜⢢⠡⢃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢸⠀⣿⡎⣗⢧⢫⡝⣹⠻⢟⡶⢦⠭⣍⣉⣙⣛⣛⣻⣟⣽⣟⣾⢣⡛⡴⢋⡼⠈⠄⠒⢀⠂⠀⡐⠀⠁⣎⠖⣧⢿⣾⢿⣳⡏⣷⣧⢀⢀⠢⠱⡌⠥⠓⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⢙⢮⡙⡖⠘⠤⢋⡒⣌⢣⢋⠴⡩⢖⣭⢻⣭⣿⡿⢮⡝⣣⠙⡴⠋⡀⠎⠠⠉⡀⠀⠂⠀⠀⡸⢰⢻⣼⣻⣿⣿⣷⡇⠘⣿⣼⠠⢈⠳⣌⢣⡙⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⠀⠘⡎⢦⡙⡜⠀⠂⠁⠐⠀⠢⠉⠆⡑⢢⠜⣧⣿⡿⣏⡟⡰⢡⡻⠀⡐⠠⠈⠄⠡⠀⠁⢀⠀⢡⡘⣥⢛⣶⣻⣿⣟⡷⡇⠀⠉⡏⢠⢉⡖⣌⠲⢌⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⠀⠀⡀⠀⠁⠀⠀⠀⢨⠀⠀⢗⢢⠱⣌⠁⠀⠌⢰⢰⠁⠈⠐⡈⢆⡹⢶⣿⣻⣜⠲⣡⠋⠁⠀⠄⢂⠁⠌⡐⠀⠂⠀⠄⠦⣑⠮⣝⡶⣿⢿⢩⣿⠁⠀⠀⣇⢂⠮⡔⡎⡕⣊⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡐⠡⣈⠐⡀⠀⠐⢀⠠⢁⠂⠧⠤⢸⡄⠳⣄⠣⠀⠀⢠⣼⣄⠁⠐⠠⢎⡜⣿⡿⣵⢫⡑⠢⠁⡈⠄⢂⠀⠂⡐⢀⠐⠈⠠⢌⡓⣌⢳⡝⣾⠯⢇⣀⡀⠀⢀⡼⢡⢎⡳⣹⣘⡱⢂⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢠⠃⠄⠒⣀⠂⠡⡀⠂⠄⠌⡀⠀⠨⣏⡕⣠⠃⠄⣐⣠⡏⣿⣤⣌⡐⠎⣼⣿⣻⢭⠳⡌⡁⠄⠠⠐⠀⢰⠁⡀⠂⡀⠌⡐⢦⡑⢎⡳⢾⣿⠒⡄⢆⡩⢙⢊⡔⢣⢎⡵⢣⢖⡡⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠡⢈⠤⠘⡈⠥⠠⠌⢡⠐⢡⠈⡐⢀⠀⠄⣿⡦⡑⡜⡀⢻⣿⣿⣿⣟⣷⡘⠜⣾⣿⡱⣏⠳⡐⠀⠄⡁⠄⢆⠏⠀⠄⡁⠀⢄⡓⢦⡙⢮⣽⣿⢇⠳⣘⠦⣑⢃⠎⣜⢣⠞⣜⣣⢎⡕⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡁⠂⡄⢣⠘⡄⢣⠘⠄⢊⠤⡁⠌⡄⠂⠤⢹⣿⡰⢡⢡⠸⣿⢻⡟⣻⣾⢌⠣⣿⡧⣽⢪⡑⠂⠁⠄⡀⠰⡘⠠⢈⠐⡀⢁⠲⣘⢦⣹⣟⣾⡟⡬⣓⢥⣋⢦⡉⠞⣌⢧⡛⢦⡓⢮⡘⢥⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠠⢀⠱⢈⠤⢃⡜⢠⡉⠆⡡⠒⡌⢒⡌⡱⠐⡈⢿⡝⣦⢡⠂⣿⡱⡟⡜⣷⣊⠧⣿⡗⣾⠱⡘⢀⠁⠂⠄⠀⠡⠐⡀⢂⡐⢌⠳⣘⢶⣻⣾⡿⡹⢴⡩⢖⡥⢆⡙⡞⡜⢦⡛⣥⢛⠦⡙⣼⣠⣤⣨⢶⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡀⢃⠜⣐⢊⠖⣌⠒⡌⢢⢁⠳⢌⡱⡘⡔⢣⡑⠌⢿⡜⣦⠣⣿⡕⣿⡱⣹⣗⢺⣷⢻⡏⢧⢁⠂⠌⡐⠈⠄⠡⠒⡀⢢⠐⣪⠱⣏⢾⣿⣿⢣⠝⣦⡙⣎⠶⣡⠹⣸⣹⣶⣿⢷⣿⣿⢵⣿⠋⠀⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠄⢣⡘⢤⢋⠲⣨⠱⣘⠢⢡⡉⢦⠱⣑⢎⡱⡘⡜⣸⣟⡼⣃⢿⣿⣽⡜⣿⢿⣹⣿⡳⡏⢦⡉⠆⠒⠠⢁⠌⣁⠒⣈⠄⣣⢧⣟⡼⣿⣿⢣⢣⠞⡴⣙⠦⡓⣿⡷⡿⢟⣫⣭⢳⡷⣌⠲⣸⠀⠀⢀⣀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠠⠜⢢⢉⠖⣡⠓⡤⢓⠢⣉⠦⡙⢆⣎⠱⡱⡘⢤⢻⣷⡍⣾⣷⢻⣿⣣⢿⣿⣯⣗⡏⢦⠱⣈⢂⢁⡆⢌⡠⢒⢥⣚⣴⣟⣿⣽⣿⡏⣞⡴⣿⠴⣩⠖⣉⠧⡱⣉⢶⣻⢥⣟⢷⣏⣶⡽⠔⠊⠁⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠠⠁⠎⡀⠎⡜⢤⢋⠴⣉⠦⡑⠬⣑⠣⣌⠳⣡⡙⢆⠭⢿⣞⡭⣿⣹⣿⣼⣫⣿⡷⣏⡟⢦⡓⡤⢣⢾⡜⢢⡱⢩⣒⢯⣽⣟⣾⣿⣿⢫⢧⣝⣧⣛⣶⠟⡔⢪⡱⢬⡟⣮⡟⣼⣿⠭⡽⡇⠀⢀⣀⣠⠎⠤⠤⠤⠤⠠⢀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢡⠊⠤⢁⠚⡌⢦⡉⢖⡡⢒⡉⢖⡨⠱⡌⢧⡱⣚⠬⢎⡹⣿⣺⣽⣷⣿⡾⣵⣿⣿⣽⣻⢶⣙⠖⣟⢮⡜⣣⢞⡱⣎⡞⣿⣽⣿⣿⡿⣟⢯⣙⣶⠻⣅⠫⣜⣥⡷⣟⣽⢿⣹⣾⣟⡾⣏⡏⠉⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⠠⠎⢆⠣⡜⡐⢢⠘⡄⢣⠣⠜⠢⣁⠳⣘⢣⠵⣩⠞⣥⠳⡜⣷⣞⣿⣿⣟⢷⣻⡷⣯⢟⣳⢯⣟⣻⢞⡼⣳⢞⡽⢮⣽⣻⣿⣾⡿⣯⣝⡿⣮⢧⣛⡴⣟⢿⣻⣽⠷⢾⠯⠷⠯⠟⠛⠉⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠