⠀⠳⣹⣿⣿⡄⠀⢳⣆⢧⠸⣸⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⣼⣿⣿⣷⠀⠘⡞⡘⡀⢳⡎⡄⠀⠘⢦⣀⣀⣀⣠⣤⣤⠤⠤⠤⠤⠤⠤⠬⢤⣴⣒⣠⣀⣀⡉⠉⠉⠉⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣧⣹⣿⣿⣿⣆⣀⣧⡇⣧⠈⡝⣷⠀⠀⠰⡏⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣴⣿⠿⠟⢿⣿⣿⣿⡤⠀⣐⣶⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢰⢹⣿⣿⣿⣿⣿⣿⣿⣦⣃⡿⠀⠀⠀⡇⠀⣿⡿⠛⠛⠛⠛⠛⠉⠉⠉⣿⢀⡀⡀⣤⠬⣿⣿⣿⡀⠀⡿⢀⡇⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀ ⢀⡴⣧⣽⣿⣟⣿⣿⣿⣿⠛⠋⠁⠀⠀⠀⠀⡇⠀⣼⠃⠀⢀⡀⢀⡀⠀⠀⢀⣿⣿⣿⠁⠻⠿⠃⢹⣿⣿⡆⠀⠀⡇⠀⠀⠀⠀⢀⡼⠫⣁⡀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⢨⣷⡌⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⡄⠀⠀⠀⠀⠈⠀⠀⠀⢻⡉⡵⡤⢾⣳⠀⠸⣟⣿⡇⠀⢰⠃⠀⠀⠀⢀⣿⡇⢀⣹⣗⠉⢈⡿⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀ ⣌⠽⣿⣿⣿⣿⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⡛⠿⠿⠉⢀⣠⡿⣿⡇⡄⣸⠀⠀⠀⠀⠈⣿⣧⣉⢩⣉⣡⡾⠁⠀⠀⠀⠀⠀⠀⢰⠃⠀⢀ ⠈⠀⠈⠻⣿⣿⣽⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣤⣴⠿⠋⠿⣿⣇⢧⣿⠀⠀⠀⠀⠀⠈⠺⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸ ⠚⣯⡄⢶⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠂⠀⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠉⠁⠀⠀⠀⠻⢿⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸ ⠀⠘⢿⢊⢹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡄⠀⠙⠃⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠁⠀⠀⠀⠀⠀⠀⣠⣼⣿⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣾ ⢠⣄⣨⡞⣾⣿⣯⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣷⠀⣶⡀⠀⠀⠀⠀⢰⣾⣏⣿⣿⣿⣷⣦⣤⣤⣤⣶⣾⣿⣿⣿⣌⣿⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢀⣿ ⠈⢹⣇⡙⠳⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠀⣿⡗⠀⠀⠀⢀⣿⣽⣙⣿⣻⣿⣿⣿⣯⣿⣿⣷⣿⣿⣿⣏⣻⣷⣷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢸⣿ ⠠⣌⣻⣶⣦⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢁⠀⣟⠃⠀⠀⠀⢸⣿⣿⣟⣿⣿⣿⡿⣿⢻⣿⣯⣿⣿⣿⣿⡿⢿⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢸⣿ ⡇⢹⡄⠙⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⠀⣿⣿⠁⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⡟⣿⣻⣿⣿⣿⣿⣵⣾⣛⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⣿⣿ ⣶⣿⣿⡄⣶⣽⣿⣿⣿⣿⣹⠀⠀⠀⠀⠀⠀⢸⣀⣿⡛⠄⠀⠀⣾⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⡿⣿⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⣿⣿ ⠨⠇⢸⣿⢮⠉⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿⣷⣀⡒⢲⣧⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢸⣿⣿ ⣀⣰⣬⣿⣟⡞⣿⣿⣿⣿⣭⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣻⣻⣿⣿⣿⣿⢿⣽⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣼⣿⣿ ⠉⢻⡘⣷⡌⠙⢻⣿⣻⣟⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⢻⣼⣿⣿⣿⣿⣊⣉⣙⣿⣞⡏⣼⣇⣘⣻⣯⣽⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣮⣿⣿⣿ ⠀⠘⣯⠙⢿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⢸⣿⣿⣿⣿⣤⣟⣿⣟⣿⣿⣾⣻⣿⢽⣿⣧⣿⠛⡿⡟⣿⣿⣿⣟⣿⣟⣿⣿⠀⠀⠀⣴⠶⠠⢝⠒⠂⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿ ⣏⠽⢜⣣⠄⣉⢿⣿⣿⣿⣿⣷⣀⠄⠀⠀⠘⠾⠛⢿⣿⣿⡟⢿⠿⢿⣿⣭⣿⣽⣿⣺⣻⣿⣵⢟⣿⣻⣿⣿⣿⣷⣷⣿⣷⣿⣽⡇⣿⠀⢽⢀⣷⡄⣀⠀⢰⠀⣿⠀⢸⢻⣿⣿⣿ ⠈⠻⠿⢻⣧⡽⢻⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⢀⠀⣿⣿⣷⡆⠀⣿⣿⣿⣿⣿⡿⣾⢿⣿⣿⡜⣿⣿⣿⡿⣿⡟⠛⠛⡿⠛⡏⢸⡏⠀⣟⡼⣿⠀⡟⡞⡜⠀⡇⠀⠰⣾⣿⣿⣿ ⢢⡄⢲⢨⣿⣸⡴⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢌⠀⣿⣿⣿⡇⢠⣿⣻⣿⣽⣿⣿⣻⣾⣿⣿⠿⣿⣏⣿⣷⣿⡇⠀⢠⡇⢸⡇⢸⡇⢀⡏⢀⠇⢹⠗⠁⠇⢰⠃⠀⣧⣿⣿⣿⣿ ⣼⣷⢾⠻⣿⡙⠻⣿⣻⣿⣿⣿⡆⠀⠀⠀⠀⢰⢆⢠⣿⣿⣿⣁⢸⣿⣿⣏⣿⣿⣿⣿⣯⣵⣯⣾⢿⡿⣻⣿⣿⡇⠀⢸⠄⢠⠀⣈⠀⡈⠀⠘⠀⠸⠀⠰⡀⣼⠀⢠⡿⠿⣿⣿⣿ ⣬⣷⡌⡖⢻⣷⣷⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⠁⢸⣻⣿⢿⣬⣿⣿⣿⣿⣿⢟⡹⣟⣿⣿⣿⣿⡇⠀⠸⢠⡇⠀⡇⠀⡏⠀⡟⠀⠀⡤⠉⠉⣽⠀⣸⣳⣾⣿⣿⣿ ⢈⣙⡷⡟⢇⡈⣛⣿⣿⣿⣿⣿⡻⠀⠀⠀⠀⠀⠘⠟⣿⣿⡇⠀⢸⣿⣿⣟⢹⣟⣷⣻⣿⣿⡾⢻⡟⣧⣾⣿⡿⠀⠀⢃⢠⡇⢠⡇⢀⡇⠀⠇⠀⣞⡄⡀⡼⡿⢀⣯⣿⣿⣿⣿⣿ ⠉⢻⣷⣿⢻⣾⡿⢿⣿⣿⣿⣿⣿⣤⣀⣀⣊⣷⣯⣾⣿⣿⣧⢀⢸⣿⣷⣻⣼⢿⢭⣿⣿⣿⡾⣯⡿⢯⣿⣿⡇⠀⠀⣸⡇⠀⠀⠀⠈⠁⠘⢠⢾⢩⢛⢒⣽⠁⢀⣿⣿⣷⣿⣿⣿ ⣼⣿⣟⣙⠨⣿⣵⢺⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⡾⢽⣹⣿⣩⣿⣿⣏⣿⢟⣷⣿⣿⣿⢣⢴⣾⡟⠁⠀⠀⠀⠀⠀⠀⠁⠞⡸⠀⣻⣿⠀⢸⢻⣿⣿⣿⣿⣿ ⣿⠇⣸⡿⠺⣿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣞⣿⣞⣿⣻⣿⡿⡧⡿⡯⡿⣿⣿⡞⠛⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⣝⡿⢄⣾⣿⣿⣿⣿⣿⣿ ⠛⢟⢻⣿⣁⣿⣿⣿⣿⡿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠛⠻⠿⢿⠿⠿⣿⣿⣿⣖⣿⣿⡿⠋⠀⡆⢸⢦⠠⠤⡠⡶⠒⠁⠀⠀⠈⠀⠀⡏⠱⠃⣟⢿⣿⣿⣿⣿⣿ ⡀⠙⠛⢿⣭⢿⣨⣿⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠁⡆⡎⡏⠙⢻⡯⠉⠀⠠⠞⠀⢸⠛⠒⠂⣾⡧⢄⣄⠀⠀⠀⠃⢠⣽⠘⢰⣿⣸⣿⣿⣿⣿⣿ ⣷⣿⢻⣿⠛⣻⣿⣯⣠⣤⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠃⡇⠀⠀⢧⠀⠀⠀⠀⠀⢸⣖⣂⡤⠼⣁⣀⠀⠀⠀⠀⣰⣸⡟⡤⣸⡟⠻⠿⣿⣿⣿⣿ ⡇⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⡇⠑⠂⠘⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶⣬⡆⠀⠀⠇⣧⣧⣀⡟⠳⢤⣤⣀⣀⡉⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡀⣡⣿⣿⣿⣿⣿⣿⡇⠙⡇⢢⡠⢠⠛⠋⠭⠹⠷⠿⢿⣿⣾⣛⣫ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡆⠀⠀⠀⠀⡟⣇⡀⠀⠀⠀⠀⢀⣦⣿⣿⣿⣿⣿⣿⣿⣿⠀⣇⡄⠟⡸⠀⠀⣍⡏⠑⢒⣤⠿⠿⢿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠤⡀⢀⣴⣧⣿⠳⠀⠀⠀⢀⣧⡞⠉⢿⡏⠫⠙⣿⣿⢇⠀⡏⡇⣷⡇⠀⠒⠂⢀⣾⠗⠟⠖⢖⣤⣬ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡥⣫⡵⣻⠯⣚⣥⣻⣮⢻⣿⣿⣿⣿⣿⣿⣿⣇⡀⠉⣠⣿⣿⣿⠦⡀⠀⠰⠿⡏⣿⡔⠘⠋⠀⠀⠀⠻⠂⠰⠃⠇⢣⠅⠈⠀⢀⠞⠿⠾⠾⢾⣿⣿⡷ ⣿⣿⣿⣿⣿⡿⣫⡴⣯⣵⣟⣯⢞⢽⡯⣾⡵⣣⡟⣸⣿⣿⣿⣿⣿⣿⣿⢄⣠⣿⣿⣿⣿⠏⢀⣧⠈⠀⠀⣇⢻⡟⠀⠀⠀⠀⠀⠀⠁⣸⣤⢤⢾⢤⣴⣶⡞⠛⠛⠻⢿⣿⣿⣷⣧ ⣿⡿⢿⡫⢗⣎⡠⣖⣭⢾⡫⣻⢕⣭⢾⣫⠾⣫⣶⣿⣿⣿⣿⣿⣿⠿⠋⠀⣠⣿⣿⣭⠉⠒⣠⣿⣄⠰⣹⣿⡿⠁⠀⠀⠀⠀⠀⢀⣴⡟⡏⡼⡏⣾⣿⢻⣛⠛⠿⡷⣿⣿⢿⣿⡿ ⡏⡓⠏⣴⡝⡽⢞⡫⣖⢽⣪⠷⣋⣷⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣠⣾⣿⣏⡁⠝⠀⡀⠻⣿⠈⠉⢿⡟⠀⠀⠀⠀⠀⠀⢆⣼⣿⣸⢀⢣⢠⣿⣿⡷⠿⡿⣭⣉⠛⢫⣴⢻⠿ ⠀⣟⠺⣯⣢⡝⢛⣉⠴⣊⣷⢟⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢊⣾⣿⡿⠿⣿⣿⣦⣼⡶⠆⠹⣆⠀⠨⠻⣦⠀⠀⠀⠀⢠⣾⣿⡇⡏⢸⡼⣿⣿⡿⠷⣶⣄⠁⠻⠶⠆⠈⢻⡸ ⣦⣌⡓⠰⣝⠢⠤⣐⣿⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠟⡁⠀⠘⣿⣿⣿⣷⣠⠀⢹⡀⣄⣿⣿⡇⠀⠀⢠⡼⣽⠻⢰⠁⡇⢣⣿⣋⠲⣢⣌⣛⣿⣆⡀⠘⣿⠋⠁ ⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⠔⡀⠉⢹⣿⣿⣿⣿⠀⠀⢧⣻⣿⠟⠁⠀⢠⣿⣿⣿⣇⡏⢰⣸⣟⠈⢩⣤⠘⣿⠇⡀⢛⣿⣿⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⡏⠀⠀⠀⠄⡺⡿⠿⣶⡄⠀⠀⠀⠀⠀⠀⣰⢟⢮⣿⡟⡼⠀⣇⡟⠰⢗⡀⢿⣖⠀⠛⢃⣘⣿⡿⡄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣾⣀⡀⠀⣀⣰⣟⡒⠠⠈⣛⣦⣤⣤⣤⣤⣶⣿⣮⣹⣿⢳⠇⣸⣼⡂⠀⣻⣆⠈⠛⣀⡀⣹⡿⡛⣧⠀⠀⠀