⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⣿⣿⣿⣒⣀⡼⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡖⠀⠀⠀⠀⢀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⢠⣿⡀⢈⠟⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡟⠀⠀⣀⣴⣾⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡄⠀⠀⠀⠀⠀⣠⠔⠉⠀⡾⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⠀⡴⠋⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣟⣠⣶⣿⣿⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠈⢦⡀⠀⣠⠞⠁⠀⠀⢰⠁⠀⠀⣀⡠⠔⠒⡹⠁⠀⠀⠀⠣⠤⠤⠤⠤⠶⣎⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⡦⣀⠀⠀⡸⠀⠀⠀⠙⠞⠁⠀⠀⠀⠀⠾⠤⠒⠋⠁⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠑⢦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠧⢤⣀⣀⣀⣀⣀⣀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣶⣶⣤⡖⠚⠛⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠊⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡼⢙⢤⡈⠉⠉⠓⠒⠲⣼⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠊⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣼⣅⠸⡄⠈⠓⠢⢄⡀⠀⡇⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡾⢳⡏⠀⠀⠈⠢⣄⠀⠀⠈⣳⠃⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠐⡆⠈⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⠃⠀⠀⢠⠀⠀⠈⠳⡀⡰⠃⢀⡤⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⣴⠶⣿⣦⠀⠀⢱⢀⣀⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠈⣲⢤⠀⠀⡹⣃⡠⠏⠀⠀⠀⠀⡄⠀⣀⣤⢶⢞⣟⣹⡦⠷⠞⠛⠒⢿⢷⣄⢸⠀⢿⣿⣿⣿⣿⣿⠃⢿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣋⠀⠀⠰⢺⣍⠀⡠⠊⡸⠁⠀⠀⠀⠀⠀⢸⣴⡛⣯⡼⠞⠋⠉⢀⣀⠀⠀⠀⠀⠀⣷⠹⣦⡆⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⡟⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⡟⠀⢠⣞⠀⠙⢁⡰⠃⠀⠀⢀⠀⠀⠀⣿⠷⠋⠁⠀⠀⠀⡞⠁⠀⡀⠀⠀⠀⠀⢸⡷⣡⣿⣿⣿⣿⣿⣿⠒⢤⣸⣿⠘⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠀⠀⠀⣇⣀⠔⠛⣲⣆⠀⠀⠘⣇⠀⢸⡏⠀⠀⠀⠀⠀⢸⠀⠀⠀⡸⠀⠀⢀⣠⣾⣵⠿⢻⣿⣿⣿⣿⣿⣦⡀⠸⡿⢄⣻⣿⡇⠀⠀⠀⢿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠇⢀⡤⠚⣾⠏⠀⣴⡽⡿⡄⠀⠀⣿⡄⢸⣿⡀⠀⠀⠀⠀⠛⠛⠃⢉⣀⣤⣶⣿⡿⣻⠷⡞⢺⣿⣿⣿⣿⡏⠻⠿⣻⣯⠄⡽⣿⠡⣀⠀⠀⠘⡇⠀⢿⣿⣿⣿⣿⣿⣿⣏⠴⣿⣿ ⠀⠀⢀⡜⠉⠀⡴⡟⠀⢹⣿⡄⠀⣿⣷⡟⣍⠳⣄⡀⣀⣠⣤⣶⣾⢿⠟⠋⢁⣞⡞⢁⠴⠁⣾⣿⣿⣿⡇⢳⠀⠀⠀⠀⠀⡇⠹⠀⠈⠓⠲⠤⠧⠤⠼⣿⣿⣿⣿⣿⣿⣇⣀⣿⣿ ⠀⡴⠋⠀⠀⡞⠈⠁⠀⠻⡟⡿⣀⠛⢿⣿⣌⣳⣼⣿⣿⣿⣩⣥⣴⠊⠀⠀⣸⠉⠛⡕⠀⠘⡿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠒⠭⠑⠒⠦⢤⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿ ⡾⠁⠀⠀⣰⠇⠀⠀⠀⠀⠹⣽⣿⢅⡸⡀⠈⠩⣖⠋⠙⣉⣛⠶⠀⠀⠀⠀⢽⡆⠀⠀⠀⣠⡗⡏⣿⣿⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⠻⣿ ⣇⡤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠈⢻⠣⣝⢇⠀⠀⠈⠑⠒⠊⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⡄⡇⣿⣿⡄⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠈ ⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⡹⣆⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⠀⢰⠇⢸⠁⢸⣿⢷⠀⠀⣀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡏⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣇⠈⢮⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣠⣴⠃⠀⣼⣄⠘⣿⠈⣧⠀⠈⠙⠶⣲⠤⣀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⣿⠁⢹⠇⢀⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣿⡄⢀⣳⣤⣒⣀⠀⠀⠀⢠⣤⠶⠖⢊⡠⡃⠀⢰⣿⡏⡽⢿⣧⣸⣧⠀⠀⠀⠀⠉⠛⠂⠀⠀⠀⣀⢴⠞⠀⢸⣿⣿⡏⡏⠀⢀⡷⠋⢀ ⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠚⠉⠁⠀⠀⠀⠈⠉⠓⠢⢬⣛⠒⠒⠫⠚⠀⢀⡿⣼⣇⣧⣻⣿⠛⡍⢧⡀⠀⠀⠀⢀⣀⣤⠶⠋⢡⠏⠀⠀⡠⣿⣿⡡⠷⠒⠉⠀⠀⢠ ⣀⣽⣄⣀⣀⣀⡀⠀⠀⢀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠴⠶⡚⠛⠉⠉⠉⠉⡹⠀⢇⠀⠻⠿⠟⠛⠛⠉⠁⠀⢠⠋⠀⡆⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠰ ⠁⠀⠀⠠⠀⠀⠉⠉⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠈⠢⡈⠁⠦⠤⠔⠈⠁⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⡇⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠸ ⠐⠂⠀⠀⠀⠀⠀⠀⠀⠓⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⢹⡀⠁⠀⠀⢀⡀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡈⠣⡀⠙⠒⡪⠗⠉⠀⠀⠀⢀⡤⢞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⠘⢦⡀⠀⠦⠤⣄⣄⡼⢿⣷⣈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⡀⠀⠀⠀⠀⢀⣀⣀⣠⠯⠝⠓⠒⠦⠴⠋⠀⠀⠹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠝⠂⢠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⣄⣀⣀⣀⣀⣀⣀⣀⣀⡤⠤⣴⢾⢿⣦⡄⠀⠉⠁⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐ ⡀⠀⠛⠛⣿⣟⢧⠀⠀⠀⠀⠘⢿⣧⣿⢧⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣇⠀⠀⠀⠈⠛⠿⢷⡀⠀⠀⠀⠑⠿⣟⣾⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⠹⣄⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠈⢱⣇⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚ ⠀⠸⣦⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮ ⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾ ⡅⣂⠀⢀⠆⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⢿ ⡷⣌⠆⡀⢆⠀⠀⠀⠀⠀⠀⠀⠈⣧⣤⡀⠀⢈⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⣙⡳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⡀⠤⢰⣱⣼⣿