⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⣩⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣍⡙⣓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣬⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢸⣿⢸⣿⣿⡏⣿⣿⣿⡿⣿⡇⢿⣿⢹⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⢸⡏⣸⣿⣿⠀⣿⡇⣿⡇⣿⣇⠸⣿⠘⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡟⠺⣿⢨⡇⡟⣸⡧⡀⣿⡇⢹⣧⢼⡇⢀⣿⠤⢿⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⡜⣻⣦⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⣿⣿⠋⣿⣿⣿⣿⣿⠀⡇⠀⢻⣨⡗⢧⡟⠀⠑⢿⡇⢸⣿⡤⣗⠉⢸⠀⠀⢻⡀⢸⣿⣿⣿⣿⡿⢹⡟⣿⣿⣷⡛⡓⢾⣔⠱⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣆⣿⢼⣿⣿⣿⣰⠷⠖⠚⠻⠷⠾⣯⣿⣾⢿⡇⢸⣟⡆⢸⣢⣽⠶⠟⠛⠛⢻⣿⣿⣿⢿⠷⣻⣿⣿⣿⢟⢦⣀⣣⢌⣳⣄⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⣿⠙⣿⣿⡿⠍⣿⣿⣿⡟⢳⣤⡀⠘⠿⢂⣈⣿⠟⡯⡇⢸⡇⠀⡜⠋⠀⠰⠾⠀⠀⣸⡇⡟⣿⢸⡫⣽⣿⣿⣿⣀⠴⡽⡉⠼⠅⠙⣯⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⣻⣿⡇⠀⣻⡏⣿⡇⠒⠛⠉⠉⠩⠽⢒⠤⠊⠀⠀⠈⠃⠀⢹⡑⠲⠒⠖⠒⠋⢨⡇⡇⡿⣸⠀⣽⣿⣿⣿⢄⠑⠩⠥⠄⠈⠙⢫⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⡟⢹⣿⣿⣄⠈⣷⠻⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢰⢡⡇⢀⣼⣿⢻⠸⣿⡄⠁⢤⣯⡁⠀⢀⣸⡏⠦⡀ ⠀⠀⠀⠀⠀⢠⢔⡻⠇⠤⠈⢾⢿⣿⣿⣧⣽⡀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢰⣷⣿⣿⣿⢹⡄⢻⣁⠔⠀⢠⣀⡀⠀⢹⡤⢀⡀ ⠀⠀⠀⢀⡴⢉⣉⣉⣒⡡⠄⠘⢸⡇⢿⡙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⡏⠹⣿⡈⣫⠍⠀⠀⠈⠻⡀⢸⠉⠀⠈ ⠀⣠⣴⠯⣝⣳⠄⠀⠤⠬⢋⡉⠹⠦⢸⡆⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⡇⢻⠇⠀⡟⠃⠘⡧⠤⡤⣠⠖⠛⢾⠀⠀⠀ ⡼⠏⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣿⣿⢻⡄⠀⠀⠀⠀⠀⣸⡄⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢿⠸⡇⠘⠀⢠⠃⠠⣴⠀⠀⠀⠀⢀⣠⠞⣆⡀⠀ ⠃⠀⠀⠀⠀⠀⠀⠒⠒⠤⢄⡀⠀⠀⠀⠀⠘⣿⠊⠙⢦⠀⠀⠀⢐⣿⠋⠭⠭⢝⣛⣒⠒⠢⠤⣀⡖⠀⣀⣾⠋⣿⣸⡀⢻⣩⡶⠃⠀⠀⠚⠃⣀⡤⡤⢼⡝⠀⠹⣍⠀ ⢂⡀⠀⠀⠈⠩⠴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡄⠀⠈⢷⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢁⡀⣿⣯⠉⠉⠉⠀⠀⠀⠀⠀⢘⡟⠓⠓⠛⣇⡀⠀⠘⠀ ⠀⠀⠀⠄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢈⣯⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢯⡴⠋⠀⣯⣿⠂⣄⣄⣀⣀⡀⠀⠀⢈⡿⠾⠞⠛⣹⣀⠀⠀⠀ ⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣣⠘⣼⠻⣄⠀⠀⠀⠀⠀⠀⣀⣤⣿⣧⠃⢤⡇⠀⠀⣿⣿⣿⣿⡣⠀⠧⡛⣄⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣆⠀⠐⠃⠹⡔⢻⡟⢶⡖⠲⣾⢿⡟⡿⡵⠁⢨⠕⠀⠀⢸⣿⣿⣿⡙⡈⠉⠙⣵⢸⠂⠀⠀⢠⣾⠏⠀⠠⠒⠀⡀ ⠠⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⢯⠃⠈⢢⡀⠈⢆⠘⠾⣯⣽⣿⡿⣿⣽⡧⠊⠀⣰⠁⠀⠀⠀⢸⣿⣿⣿⣿⣦⣤⣴⣧⣿⣦⣄⡬⠝⠃⠀⣠⠯⢗⡿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⢋⣼⣧⠻⡄⠀⠀⢳⡀⠸⣵⠀⠈⠉⠸⠋⠉⠀⠀⠀⣰⡝⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡐⡆⠊⣿⣾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢹⣿⣠⢳⣄⠀⢘⣷⡀⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠳⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠛⠗⣫⢣⡜⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡁⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠐⠳⡈⢇⠙⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠐⡈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣆⠀⠀⠀⠘⣦⣹⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿