⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⢀⣀⣤⣴⣚⣭⣭⣭⣽⣋⣿⡢⠤⢄⣀⡀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠙⢷⣄⣠⣴⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣭⣙⠒⠤⣄⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣶⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡅⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣷⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢣⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠀ ⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⡟⣿⣿⣿⣾⣿⣿⣷⣏⣹⣿⣿⣿⣿⡿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣀⣴⠾⠁⠀⠀⠀⠀⠀ ⡔⡁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣥⣾⣿⢷⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⠿⣄⠀⠀⠀⠀⠀⠀ ⠈⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠁⢸⠿⢿⠏⠉⠈⠛⠿⣟⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢻⣿⣟⣿⣿⣻⣇⠀⠀⠀⢸⣇⢈⡆⠀⠀⠀⠀⠀ ⠀⢤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⣤⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⡟⢹⣿⣿⣿⢾⣿⣿⣿⣿⢹⣿⡆⠀⠀⠀⠻⡷⠟⠀⠀⠀⠀⠀ ⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣛⣛⠛⠛⠛⠁⠀⠀⠀⠀⢤⡀⠀⠀⠀⣴⣊⣛⣿⣿⡿⣿⢹⣿⡇⢸⣯⡟⣿⣿⡇⣿⣇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣼⣿⣇⠼⣿⣧⢇⡏⣇⢸⠸⣄⠀⠀⢰⡷⠀⠀⠀⠀⠀⠀ ⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢷⠀⠀⠈⠻⣟⠻⠷⣾⣿⣿⣿⣧⡝⣿⣾⡆⡗⢻⣼⡆⠙⣆⠀⢸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠦⣀⣀⡀⠀⠀⠀⠀⠀⢹⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠟⠁⠀⠀⠀⠀⠘⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⡏⣧⣿⣿⡟⡇⢾⣿⡇⢦⠈⣆⢼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠉⠉⠒⠢⢤⣀⠀⠳⡌⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢰⠟⢁⣀⡀⠠⠄⠰⠜⢦⡀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣿⣿⣷⣿⣿⣿⣿⣷⡻⣿⡃⠘⠀⠀⢘⣦⣲⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⠠⣶⣶⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⣏⢿⣿⡇⠀⠀⠀⢰⡞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠈⠉⠀⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣽⣾⠿⣾⣿⠃⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⡟⠧⡀⠀⠚⢭⠍⠁⢨⡟⢛⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣧⣿⡈⣟⣿⣿⠇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡄⠹⠶⢶⣶⣿⣶⣿⣖⣀⢽⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⣸⣿⣿⣿⣿⣿⣬⣿⣿⣯⠋⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡀⠀⠀⢽⣻⡟⢹⣿⣿⡙⢿⣿⡆⠀⠀⠀⠀⠀⢀⡞⣼⣳⣿⣿⣿⣿⣏⣼⣿⣿⣿⢋⡴⠂⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀ ⢀⠴⠲⠤⣈⣙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠉⠹⠷⠲⠤⠁⢀⡿⠿⠀⠀⠀⢀⡆⡼⠐⣿⣿⣿⣿⣿⢿⣾⣿⣿⣿⡇⢺⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠓⠦⢍⣓⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢠⠇⢸⣿⣿⣿⣿⣷⣿⣿⣿⣼⣏⢧⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠣⣄⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⢿⣿⣿⣶⡄⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⢺⢰⣿⣿⣿⣿⣵⣿⣿⣿⢿⣏⣿⡼⣆⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡛⣿⢿⣿⣯⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⠉⡿⣿⠂⢠⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⣸⣧⠻⣿⣿⣷⠽⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣻⠿⣿⢉⣿⣿⣽⡿⢻⣿⣿⣿⣧⣵⣯⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣻⣷⠹⣝⡟⣓⠮⠭⢭⣍⣀⣀⣙⡀⠒⠒⠋⠁⢠⣿⣿⣿⡗⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣥⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣹⡴⠹⣧⡘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣾⣿⢯⣿⣿⣿⣿⣿⡏⠀⠀⠈⠉⠉⠋⠑⠒⠢⢤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⢿⡷⡌⣇⠀⠀⠀⠀⠀⠀⠀⠀⡄⣰⣿⢿⢿⣿⣿⣟⣿⣏⣿⣿⣛⣿⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢷⡘⣷⡀⠈⠂⠀⠀⠀⠀⠀⠀⠀⢾⣿⢻⢸⣿⣿⡛⣿⣿⣽⣿⠃⢽⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡿⡀⢷⡸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢻⢼⣿⣷⣶⣿⢣⣿⠟⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠟⠁⠨⣷⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠣⣸⣿⣿⣿⡟⣾⠟⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀