⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣿⣿⣿⣇⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⠀⣿⣿⣿⢿⡖⠚⠻⠉⠉⠉⠍⠩⠍⡛⠓⠶⠄⠀⠀⠀⠀⢀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⠤⠤⠤⠤⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠤⡤⠤⢄⡀⠀⣰⠏⢈⢴⠟⠁⠀⠀⠉⢁⠦⣤⡀⠀⢰⣀⡀⠀⠧⠄⠳⣄⡀⠀⠄⡸⠿⣿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⡀⠤⠒⣋⣩⠤⠤⠖⠒⠒⠒⠒⠂⠀⠀⠀⠀⠉⠙⠳⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣶⡀⢙⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠙⠛⠳⠄⠀⠀⠉⠓⢤⡈⠓⢬⡙⢿⣿⣿⣿⣿⣿⣿⣶⣤⣤⢎⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠟⠟⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⡀⢌⠂⠀⠙⢦⠻⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⣤⣤⣤⣤⣤⣤⣀⣉⣉⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⠾⠛⠁⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠟⠻⢷⠄⠀⠀⠀⠀⠀⠊⠀⠀⠀⢠⢀⠈⢳⣄⠈⣉⣿⣷⣦⣤⣴⡶⠾⠿⠿⠿⢿⣦⣤⣄⠀⠀⢀⠀⠀⠀⠀⠀⠙⠶⣄⠈⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠓⣒⠲⣶⡄⠀ ⠀⠀⠀⠀⣠⠋⠁⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⢰⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣽⠶⠛⣩⣾⡟⣋⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣶⣤⠀⠀⠀⠀⠀⠀⠘⣷⣄⡀⠀⠀⠀⠀⠂⠤⠄⠀⠂⠉⠉⠁⢠⣹⡷⠀ ⠀⠀⠀⡼⠁⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⣿⣔⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠟⠟⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠙⠻⣿⣤⣀⠀⠀⠀⠀⠘⣿⣿⣀⣀⣀⣀⣀⣀⣤⣤⣄⡀⠀⠀⢶⣾⡀⠀ ⠀⠀⡜⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⢸⡷⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⡄⠈⠻⢿⣷⣄⠀⠀⠀⠸⣿⣿⣯⣉⠉⠉⠉⠉⠁⣼⣻⠀⠀⣼⣷⠃⠀ ⠀⣼⠁⠀⠀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠉⠛⠲⠶⢶⣦⣄⣀⠀⠀⢀⣤⣴⣼⣿⡿⠓⠢⠤⠤⣄⣀⣀⠀⠀⠀⣾⣿⣧⠀⠀⠈⠻⣿⣦⡀⠀⠀⢹⣿⣿⣿⣧⡀⠀⠀⣼⡳⠁⢠⣾⡵⠁⠀⠀ ⢰⣿⠀⢠⣾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠈⢻⣿⣦⡘⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣿⣿⣿⡄⠀⠀⠀⠈⢻⣿⣦⠀⠀⣿⣿⣿⣿⣷⢀⡾⡿⠃⣠⣿⣿⡁⠀⠀⠀ ⣿⡇⢠⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⡏⠀⠀⠀⠀⣰⡷⠀⠀⠀⣴⠏⠀⠀⠀⣀⣴⡶⠟⠁⠀⠀⠀⠀⠀⣿⣿⣷⣿⡏⠁⠀⠀⠀⠀⣤⠆⠀⠀⠀⠀⠀⡿⢿⣿⡿⣿⡀⠀⠀⠀⠀⠹⣿⣧⠀⠹⣿⣿⣿⣿⣿⠛⢁⣴⣿⠿⣿⡇⠀⠀⠀ ⣿⡟⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⣼⣿⣿⣤⣴⡞⣁⣠⠴⠶⠛⠛⠉⠀⠀⠀⠀⠘⣧⡀⠀⣿⣿⣿⣿⡇⠀⠀⠀⢠⣾⡏⠀⠀⠀⠀⣨⡿⠛⠛⢿⣧⠙⣿⣄⠀⠀⠀⠀⠹⣿⣧⡀⠙⢿⣿⣿⣿⣧⣿⡿⠁⠀⠻⡙⡄⠀⠀ ⢸⣧⣿⠀⠀⠀⠀⠀⠀⡄⠂⠀⣀⣤⣤⣾⣿⣿⠀⠀⠀⢰⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠘⢿⣼⣿⠿⣿⣿⡟⠀⠀⣤⣾⡿⠁⠀⢀⣠⡾⠋⠀⠀⠀⠘⣟⡆⢽⣿⣆⡀⠀⠀⠀⠹⣿⣷⠀⠀⠙⢿⣿⣿⡇⠀⠀⠀⠀⠁⢱⠀⠀ ⠀⢿⡿⠀⠀⠀⠀⠀⠐⠀⣶⠟⠉⠀⠀⠙⢿⣿⡀⠀⠀⣼⡏⠁⠀⠀⢠⡀⠒⠚⢋⠉⣉⡿⠁⠀⠀⠀⠀⠀⠀⢀⣿⠻⣧⠈⠙⠀⢀⡞⠋⠜⠁⣠⡴⠟⠁⠀⠀⣀⣐⣒⣀⡘⣿⡺⣤⢝⠿⣦⣀⠀⠀⢹⣿⣇⠀⠀⠀⠙⠿⣿⠀⠀⠀⠀⠀⠀⠇⠀ ⠀⠘⣿⡀⠀⠀⠀⠀⢸⣾⡏⠀⠀⠀⢀⡀⠈⢿⣦⠀⠀⢻⡇⠀⠀⠓⣾⣿⣿⣿⠯⠭⣿⡇⠀⠀⠀⠀⢀⣠⣤⣾⣿⣢⣽⣷⣄⣴⠏⢀⣴⣥⠞⠋⠀⠀⠀⣰⣿⠉⠉⠉⠉⠻⣿⣿⣿⣿⣆⡈⠛⢷⣤⡀⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⢰⠀⠀ ⠀⠀⠘⣷⡰⠀⠀⠀⠉⣿⠀⠀⠀⠀⢨⡟⠳⠀⠹⣧⡀⠘⢿⡄⠀⠀⠬⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⡛⣻⣿⣿⣿⣿⣽⠷⢶⣿⡉⠁⠀⠀⠀⠀⠀⠻⡇⠀⠀⠀⠀⠚⠛⢨⠻⣿⣧⡩⣬⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⡟⡀ ⠀⠀⠀⠈⢻⣄⠀⠀⠀⢹⡆⠀⠀⢀⣀⠛⠦⠀⠀⠈⠛⠷⣬⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣄⣹⣿⣿⡿⠻⢿⣯⠀⠀⠈⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠈⠛⠛⠿⡿⠟⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⢠ ⠀⠀⠀⠀⠀⠙⢷⡄⠀⠄⠻⣦⡀⠻⣿⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⢀⣠⢾⡏⠀⠀⢄⣾⣏⠁⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⢹ ⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠈⢹⡳⢶⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠿⡟⣶⣦⣄⡀⢀⣀⠉⢺⡇⣤⣤⡿⠋⢻⣆⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾ ⠀⠀⢴⣄⣀⣀⣤⡾⠃⠀⠀⢀⣼⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣡⠀⠀⣽⣿⡿⠋⠉⠁⣴⣿⣧⠟⠁⠀⠀⠸⣿⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⢄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡜ ⠀⠀⠘⣿⣿⣭⣈⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠘⢦⠂⢀⡿⠋⠀⢀⣤⠟⠁⣾⠁⠀⠀⠀⣠⢶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣀⣠⡴⠟⠉⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⡿⠁ ⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠈⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣠⡴⠛⠁⠀⠀⢻⡦⣄⣀⣀⣙⡻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⡉⠉⠉⠀⢠⣾⣿⠏⠀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⢹⣿⣝⣿⠏⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⢺⡗⠲⠶⠤⠤⠴⠖⠚⠁⠀⠀⠀⠀⠀⠀⠹⣌⡙⠿⣿⣿⣿⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⣢⣴⣿⣿⣿⠂⠀⠨⣭⢽⣯⣿⣿⣿⣿⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠀⢠⠴⣿⠿⢦⣀⠀⠀⠀⠀⢣⠸⡇⠀⠀⠀⠀⠀⣀⡠⢄⣀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣴⡿⠃⠀⣀⠉⠳⠦⣄⣀⣀⠀⠀⠀⢀⣀⣠⣴⣾⠇⠀⠀⣀⣴⣿⣿⣿⣿⠏⠁⣀⣠⣤⣾⣾⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠉⠙⠺⢷⢦⡀⠀⠀⠀⠻⠟⠛⠉⠛⢳⡀⠙⣆⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢈⣇⣤⢾⣿⠀⠀⠀⣀⣨⣭⣿⣿⣿⣿⣿⣿⣿⣿⣶⡾⠛⠛⠛⠛⠋⢨⣿⣿⣿⣿⣿⣿⡛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠑⢿⣦⣀⡀⠀⠀⠀⠀⠀⠀⢿⠀⠘⣧⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠻⠇⠀⠳⠜⡛⠻⠷⠤⣍⡻⢿⣿⣿⣿⣿⡿⡻⠋⠀⠀⠀⣀⣠⣴⣿⣿⣿⠿⠉⠀⢻⣿⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠉⠲⠀⠀⠀⠀⠀⠈⢣⡄⠘⢧⠈⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⠀⠀⠈⢹⣷⠟⢻⡟⡽⡘⠀⠀⠀⠀⠀⠿⣿⡾⠛⠋⠁⠀⢀⣀⣔⡯⢃⠀⠉⠻⢶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠈⢧⡀⠘⣧⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⡀⠀⠀⠀⠀⣿⡟⠀⢸⣷⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣊⠟⣻⡽⠐⠛⠓⢤⣀⠀⢹⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠈⠻⣄⠹⣇⠀⠀⠀⠀⠀⣠⣿⣿⣷⠇⠀⠀⠀⢠⣿⣷⣶⣿⡟⡐⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠁⠀⠀⢀⣷⣧⠀⠀⠀⠀⠈⢻⣼⡟⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣀⣀⣠⡤⠶⠋⠀⠀⠀⠀⠀⠘⢧⠹⣆⠀⠀⠀⣰⣿⣿⣷⠏⠀⠀⠀⢀⣼⣿⣷⠛⢟⠄⠀⠀⠀⠀⠀⢀⠤⠊⠁⠀⠀⠀⠀⠚⣻⢫⡟⡐⠀⠀⠀⠀⠀⣹⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠹⣆⠀⣰⣿⣿⣿⠃⠀⠀⠀⢀⡴⡿⢛⡥⠊⠁⠀⠀⠀⠀⡤⠒⠁⠀⠀⠀⠀⠀⢀⣠⠞⠗⡡⠎⠀⠀⠀⠀⠀⣼⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠁⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⢻⣆⢻⣿⡿⠁⠀⠀⠀⠀⢀⣨⠞⠋⠀⠀⠀⠀⣠⠔⣋⣤⣤⣤⡤⠴⠶⠚⣛⣛⣩⡤⠊⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠙⣲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠻⣦⡿⠁⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠠⣪⢴⡟⣫⣭⣶⣶⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣤⡼⠏⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⡀⠀⠀⠀⠀⣷⠀⠀⠀⠀⢀⣠⠴⠛⠃⠀⠀⠀⠀⠀⠠⢪⣼⣕⣡⣾⣿⣿⣿⠊⠀⢹⣿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⣼⠀⣀⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠋⠁⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣟⣿⣿⣿⣿⣿⡛⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡝⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣫⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢞⣵⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠋⢥⣾⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠶⠴⠶⠖⣻⡭⠀⠀⠀⠀⠈⠉⠉⠉⠓⠒⠲⠶⠶⠶⠶⠒⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢿⡟⢀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⠳⠶⠦⣤⡤⣤⣄⣀⣀⣀⣠⡤⠤⠴⠖⠛⠁⠀⣾⠀⣸⣿⣿⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠉⠉⠛⠯⠏⠛⠛⢯⠛⠻⠿⣿⣦⡀⢈⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣟⡻⢷⣦⣟⡿⢿⣦⣬⣀⢁⡀⢳⣜⢿⣷⣼⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⣾⡟⠀⡼⢿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣶⣝⡻⢶⣮⣝⣛⣶⣆⠉⠉⠙⢿⣿⣿⣿⡗⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⠀⠈⠉⠛⠒⠶⠶⠶⠶⠶⣶⠶⣾⠛⠛⢻⣿⣧⠞⠁⠀⠙⣿⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣿⣿⣿⣿⣾⣽⣿⠷⠌⠙⣛⠿⠟⠋⠉⣤⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢠⡏⠀⠀⣿⡿⠃⠀⠀⠀⠀⠈⠻⣿⢿⣯⣽⣿⣿⣿⣶⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⡿⠃⠈⠙⣷⣏⠠⣡⠀⠀⠀⠀⡆⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⡇⠀⠀⢻⡇⠀⠀⠀⠀⠀⣠⡴⠛⠻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠈⠻⣷⣅⠀⠀⠀⠀⠃⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠃⠀⠀⠈⣇⠀⠀⠀⣠⡴⠋⠀⠀⠀⠈⠹⣿⣻⣿⣿⣿⣟⢫⢽⣯⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⠠⡈⡜⢸⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⢀⡼⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣉⣤⡄⠀⠀⠀⠘⢧⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣧⠃⠀⠈⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣛⣧⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⣞⢿⣿⣿⣿⣿⣿⣿⣷⡀⢤⣿⣿⠒⣶⣤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⡀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣤⠀⠀⠀⠀⠀⠀⠀⢐⣿⠾⠛⠉⠀⠀⠈⠻⣄⠀⠀⠀⠀⡠⡠⠋⠀⠀⠀⠀⠀⢀⣠⣤⡶⣿⣿⣽⠭⠋⢵⡤⢝⡻⢿⣿⣿⣿⣿⣟⣿⣾⠀⡗⣻⡟⢿⣶⡄⠀