⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠋⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠁⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠀⠀⣠⠤⣏⣐⣶⣶⠶⠿⠟⠿⠃⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣴⠎⣁⣾⠿⣿⡍⠀⢀⣀⣀⡤⠶⠶⠞⠛⠋⠉⠉⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣷⡦⣴⣾⣤⡀⠀⢿⣿⣿⠟⠁⠀⠺⠧⢾⣫⣴⣺⠿⠛⠉⢠⣤⣖⠒⠒⠒⠒⠒⠒⠒⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠋⠉⠁⣺⣿⣿⣿⣶⣌⠿⠇⠀⠀⠀⠀⣴⠋⣿⣯⣥⣴⣶⣿⣿⣿⣿⣿⣿⣦⣀⢀⣠⠴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⡞⢁⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠳⡄⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⣠⡟⣴⣿⣿⠻⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢹⣶⣾⣿⣿⣿⣿⣿⡟⡆⠀⢿⣿⣿⡏⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡄⠙⢿⣿⣿⣿⠏⠀⣿⡷⠘⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⡀⠸⣿⡿⠋⠀⢰⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠰⡈⠂⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠲⡯⠤⡄⣠⣿⡏⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠹⡄⢸⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⡴⠓⢹⣯⡀⠀⠀⢀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣃⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⢸⣿⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⡿⠋⠻⣄⠙⠶⣄⢸⣧⠀⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠠⣍⠀⠀⠀⠀⠀⠀⠀⢸⣆⡀⠈⠑⠋⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠚⣻⣿⠏⠀⠀⠀⠈⠧⣄⠈⠿⣿⡃⢀⣤⡀⠀⠈⠉⣁⣀⣀⡤⢦⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠈⢻⣿⠒⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠓⢦⣾⠟⢩⠔⢁⠾⣿⣿⣿⡷⣄⠀⠘⣆⠀⠀⠀⠀⠀⠉⢦⠀⠀⠀⠀⠀⢹⣷⠄⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢃⠔⢁⡴⠃⠀⠹⣿⣯⣶⣿⣤⣀⡈⠇⠀⠀⠀⠀⢀⣾⣆⠀⠀⠀⠀⣼⢹⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⡴⢫⡶⠋⠀⠀⠀⠀⢸⠿⠟⣉⣿⣿⣿⣦⣀⠀⠀⠀⠈⢻⣿⣿⡄⠀⣸⢣⠏⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠎⢠⠻⣧⡀⠀⠀⢀⡤⠞⠚⠉⠁⠀⠈⣯⠛⠿⣷⣶⣾⣿⣦⡉⠻⣿⣾⣋⡾⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢀⡈⠻⠶⡶⠟⠀⣇⠀⠀⠀⠀⠀⢹⣄⠀⢹⡏⠈⠉⢻⣿⣾⣿⣿⠿⠿⢶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⣠⣾⣿⡂⠒⠁⠀⠀⢸⡀⠀⠀⠀⠀⠈⠉⡇⠘⡇⠀⠀⢸⠀⠻⣿⡿⣷⣶⡶⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢋⣡⣾⣿⣷⠀⠀⠀⠀⢧⣠⣠⣤⣶⣶⣾⣿⣿⣿⡿⠿⠃⠀⠀⠈⠛⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡟⠋⠘⣿⢧⠀⣠⠤⣤⠤⢤⣹⣿⣿⠀⠀⣿⣿⡿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢄⡀⠘⢮⡷⠃⢀⡻⠷⣿⡿⢿⣟⡀⢀⣿⣿⠁⢸⡍⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⠀⠀⢀⣏⢻⣿⣿⣇⣀⣈⠉⠋⠈⠳⣄⣼⡟⠦⣌⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⣌⣿⣿⣿⣿⣿⣿⣿⣧⣤⡄⠀⠀⢯⠙⢦⣀⠙⢦⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢨⡇⠀⠈⠳⣌⠳⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠲⢬⣷⣤⣤⣦⠉⢧⡈⠙⢦⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢹⣿⡀⠘⡆⠀⠙⠲⣤⡙⢦⡈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⢠⡇⢸⣿⣿⣿⡏⠻⣿⣿⣿⣿⣏⢳⠀⠈⢿⣷⠀⢳⠀⠀⠀⠀⠙⢦⡙⢦⣈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⢀⣿⣿⣿⡇⠀⠹⣿⣿⣏⢻⢸⡇⠀⠘⣿⡟⠙⡇⠀⠀⠀⠀⠀⠙⢦⡉⠳⣌⠓⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠈⣿⣿⣿⠀⠀⠀⢻⣿⡿⠘⡎⣧⠀⢸⣟⣷⠀⢳⠀⠀⠀⠀⠀⠀⠀⠉⠙⣎⡳⣄⠙⠦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣇⢸⣿⣿⡿⠀⠀⠀⠀⢿⣇⠀⢷⠸⣆⢠⣿⡿⣇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⡳⣤⡈⢢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⢸⣿⣿⡇⠀⠀⠀⠀⠈⣿⡀⢸⡄⢿⠀⢸⡇⢹⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣙⣦⡙⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢸⣿⣿⠃⠀⠀⠀⠀⠀⠹⣧⠀⣇⢸⡇⠘⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠾⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡸⣿⣿⠆⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⠃⡠⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

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