⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢱⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⣇⢨⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣮⠿⡿⠿⢶⡦⠶⣬⢵⣿⣿⣿⣿⡤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢮⣾⠇⠀⠃⣶⣮⣷⣦⢢⠀⠙⢿⡯⣉⠻⣕⣾⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠗⡌⡎⠀⣤⠤⡟⠉⠀⠈⢣⡆⢀⠈⡟⡶⣝⣄⢛⣆⣈⣹⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣶⣶⣒⣒⡞⠀⡇⡧⡀⢠⠶⣷⣄⣠⡄⣀⣿⠈⢸⣹⠇⠈⢻⡚⣾⣯⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠉⠛⣿⢋⡄⠀⢧⢰⡼⣄⠀⢻⣿⠔⠿⠿⢛⣠⣞⢋⠇⠀⠀⡃⣿⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠿⠛⠀⠀⠀⠀⠈⣉⣧⡓⠾⣷⣿⣷⣶⡞⠁⠀⢀⠀⠘⠋⣯⡏⠀⠀⠀⡏⡿⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡿⢯⣿⢦⣤⣙⣿⡁⠀⠀⢶⢻⡄⠰⠲⢥⣄⡀⠀⣼⢠⢣⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣣⣾⡤⣯⡤⢿⠿⣿⣿⣦⣄⣀⣀⣉⠥⣪⡗⣠⡴⠟⢲⣏⡎⢎⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣋⠩⠥⠖⠊⠉⣽⣯⣮⣥⢿⣣⣀⡼⣿⡿⠿⣳⣿⡁⠀⠈⠻⠿⣆⡀⠻⠦⣤⣤⡖⠦⣴⡒⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣮⠟⠁⠀⠀⣀⣤⣶⣿⣁⣀⡱⠃⣠⣿⣿⣿⣦⣖⡇⣿⡇⠀⣀⠀⢀⣀⣷⠢⠤⠤⠤⠤⠒⣲⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡧⠳⣄⣴⣾⣿⠟⠁⣸⣿⣿⠁⣠⣿⣿⣿⣿⡿⣿⣵⣿⣷⣄⣈⣿⣿⣻⣏⠀⣀⡤⢖⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠪⠾⢾⡇⠉⠁⣠⣾⣿⣟⣸⣾⣷⣾⣿⣿⣻⣱⣇⣿⣿⠿⣿⣿⣿⣿⠿⣿⣿⣿⠳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣈⡽⠻⡟⠉⠁⢸⣿⣿⠯⣟⡿⢿⢛⡿⠛⠻⣿⣷⣤⡈⢿⡎⠀⠀⢸⡿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣓⠔⠀⡰⠁⠀⠀⠈⠙⠻⡀⠀⣯⣋⠁⠀⠀⠀⠉⠙⢿⠿⣿⣿⣆⠀⠀⢣⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠛⠁⠀⠀⠀⠀⠀⠀⢑⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢳⡇⠀⠘⡆⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢶⣦⣴⢿⡁⠀⠀⠀⠀⠀⠀⠀⣀⡴⢺⢧⠀⠀⠘⢆⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣵⣿⣾⣷⣶⠀⣴⣦⣤⣤⣾⣁⣠⠟⣽⡶⣤⡀⠈⢦⡀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡿⠗⢿⣿⣿⣿⡿⣿⣿⡿⠯⠟⠿⣿⣿⣾⣷⣼⡇⠀⢀⣳⢤⠜⢹⣤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠙⢿⣿⣷⡟⠋⠁⠀⠀⠀⠀⠈⣿⠉⠉⡱⠊⡓⢙⡟⠓⠊⢹⣦⣨⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠐⢩⠋⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⠀⠫⠭⡽⣿⣿⣷⣾⣾⣿⣷⣤⣿⣿⣆⠀⠀⠀⠀⠀⣠⣿⡬⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⢀⣾⣶⣶⣶⣤⣄⠀⠀⢀⠞⠀⠀⠀⠀⣼⢿⣿⡿⢻⣿⡟⠻⢛⣿⡻⣿⣿⠿⢶⢦⣤⠾⣿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢀⠔⢻⠃⢿⢹⠀⠈⣿⡆⣠⠎⠀⠀⠀⠀⣸⣿⣿⣿⠇⢸⣿⣿⠉⣿⠛⡯⡽⣧⡄⣸⣿⢿⡔⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀⠀⠀⢀⡔⠁⢀⡗⠀⢨⡽⣷⣤⣾⡟⠁⠀⠀⠀⠀⢀⣷⣯⣿⣿⠀⢸⣿⣿⢦⢛⢃⢹⣤⠸⢢⣿⡇⣹⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⡰⠋⠀⠀⡸⠀⠀⠀⠁⣰⡿⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⠠⣆⠈⣿⣿⡟⠈⣼⡀⣉⡄⣿⣿⣷⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡔⡵⠃⠀⠀⠀⡰⠁⠀⠀⢰⠇⠀⢀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣷⣤⢴⡆⢻⣿⣧⠁⠉⠁⠰⣺⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠋⠊⠀⠀⠀⢀⡜⠁⠀⠀⠀⢸⣆⠀⣸⣶⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣾⣿⣿⣆⠀⠀⢰⣿⣿⣿⡿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣿⣿⣿⣿⠳⠾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠖⣦⡀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣭⣷⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣭⣿⣿⣾⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⠿⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⡿⠿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⢩⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⣒⣠⣀⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠛⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀