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