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