⠀⠀⠀⠀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣴⠶⡶⢦⡤⣄⡀⠀⠀⠀⠀⠀⠀⣀⡤⣴⢲⡶⢶⡤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣠⢶⣫⢗⡽⣎⡟⣽⢣⡟⣵⣛⢦⡄⠀⢀⡴⢾⡹⣞⡵⣫⢞⣧⢻⡵⣫⠷⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⣰⠿⣎⣇⢿⡸⣇⢿⡸⣇⠿⣶⢹⡾⣸⡆⣾⢹⣇⢿⡸⢷⡹⣾⡸⣇⡏⣷⢿⣸⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢠⣯⢻⡜⣮⢳⡝⣮⢳⡝⣮⢻⡜⣧⢻⡵⣫⢗⣯⣚⢧⣛⢧⣛⢶⡹⢮⡝⣶⢫⡞⣭⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⣛⢶⡹⣞⢶⡹⢮⡝⣮⡝⣮⡝⣧⢻⡜⣧⣛⢶⣹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⢮⡝⣮⢳⡝⣮⡝⣧⣛⢶⡹⢶⡹⣎⢷⡹⢶⡹⣎⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣣⢟⡼⣣⢟⡼⣣⢟⡼⣣⢟⣧⢻⡜⣧⣛⢶⡹⢶⡹⢮⡝⣧⢻⡜⣧⣛⢧⡻⣼⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢎⡷⣹⢶⡹⢮⡝⣧⣛⢧⡻⣜⢧⣛⢶⡹⣎⢷⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⢮⡝⣧⣛⢶⡹⣎⢷⡹⢮⡝⣮⢳⡭⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣳⡝⣮⢳⡝⣮⢳⡝⣮⡝⣧⣛⢶⡹⣎⢷⡹⢮⡝⣧⢻⣜⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢿⡜⣧⢻⡜⣧⣛⢶⡹⢶⡹⣎⢷⡹⢮⡝⣧⢻⡜⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠸⣧⣛⢶⡹⢮⡝⣧⢻⡜⣧⣛⢧⡻⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢮⡝⣧⢻⡜⣧⣛⢶⣹⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢇⡿⣸⢇⣿⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠻⠟⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣦⣤⠀⠀⠀⠀⠀⢀⣶⣷⣶⣦⡀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣤⠄⣠⣴⣶⣶⣶⣶⣄⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀⠀ ⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠟⠀⣻⣿⣿⡿⠟⠛⠋⠀⠀⠙⣿⣿⣿⣿⣿⡟⠛⠛⠿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣁⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⢠⣷⣆⠈⠛⠁⠀ ⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⣿⠏⠈⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀ ⠀⣠⣶⣶⣤⠀⠈⣿⣿⣿⣿⡏⠀⠀⠀⢀⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡍⢽⣿⡟⠀⢀⣀⠀ ⠰⣿⣿⣿⣿⠇⢠⣿⣿⣿⣿⡏⠀⠀⢠⣾⣿⡿⠿⠛⠻⠿⢿⣿⣿⣿⣿⣧⠀⠀⠀⣼⣿⣿⣿⣿⡗⠹⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣿⣿⣿⣿⣿⠀⠈⠉⢀⣠⣿⣿⠆ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣾⣿⣿⣿⣷⣆⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣶⣸⣿⣿⣿⣿⣿⣷⡀⠸⢿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠉⠛⠻⠿⠿⠿⠛⠋⠀⠀⠈⠙⠛⠛⠛⠛⠋⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠁⠙⠛⠻⠿⠿⠛⠛⠁⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠃⠀