⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⣆⡀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡂⠘⡧⠎⡀⠀⠀⠄⢰⣤⠆⠀⠰⡦⣴⣠⠀⠀⠀⠀⠀⠀⡀⢠⡾⢁⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢝⣀⣿⠀⠀⡟⠂⢒⡼⠁⠀⠄⢀⢀⡼⡁⡀⠀⢠⡄⠀⠑⡇⣸⡇⢀⢈⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠰⢠⠂⠀⠀⠀⠀⢀⠀⡬⡀⠠⠌⠀⢉⠀⣛⠤⡇⠀⠈⣽⠀⠀⠀⣤⠈⣋⠄⢒⡀⠀⠉⠑⠱⢣⠨⠕⠉⠐⢄⣠⣖⣀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⢰⡄⠀⡎⠀⠀⠀⠀⡜⠀⠈⠉⠂⢗⠁⣘⠟⠇⡄⠀⠈⠺⠇⢿⣠⠀⠀⢩⠄⡌⠀⠰⠇⠃⣀⡀⣸⡜⢉⢡⠖⠁⠀⣦⠙⣂⠂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠢⡇⠀⢰⠤⠤⠇⠈⣷⠄⡄⠀⠀⠁⠠⠅⣰⢛⣉⡵⣄⡀⡟⠀⡦⢛⡀⢳⡀⠞⠀⡤⢉⡻⠑⡇⠉⠁⠜⠀⠀⠡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠤⢤⣠⠊⠠⢴⠁⠀⠈⠢⢰⣀⣀⠳⠞⠐⡠⣃⡉⢓⣿⡀⣝⡎⠀⢸⠁⠀⢀⠭⠉⠚⢍⢲⠊⠁⡥⠁⡆⣁⠆⠀⡀⠀⠀⣗⡂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣧⣄⣸⡔⠂⣤⠀⠈⣧⢿⡛⠦⣞⠡⣠⡆⠀⠀⢨⠋⣷⠀⠸⣿⠋⠠⣠⣄⠈⡇⣌⠶⣈⣣⠰⠉⠀⠀⣿⡴⢱⠛⠈⠀⣀⠀⠀⠀⠀⠀⠀⢀⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠰⡄⠲⠞⣩⠁⠉⠍⢯⡿⠿⡶⢠⡇⠀⠙⣤⢈⢻⢿⡠⢐⡴⢣⠉⣿⡀⣀⢸⡠⠘⡇⠈⡞⠱⢀⣾⣿⣿⠆⠀⢀⣀⣘⡃⢘⣀⣴⠷⠩⠤⣤⣄⡀⢀⡦⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠉⡨⢲⢲⠥⢇⢠⠁⢠⣷⢖⠀⣄⡯⠧⢒⣧⡢⠙⢾⠛⢺⠀⠈⡞⠤⠽⣛⠣⣷⢀⡗⢀⣰⠁⠨⡖⣼⣃⠀⠀⡧⢚⣋⡱⢉⠀⠨⠃⣂⡀⠈⢃⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⡁⣸⣏⠀⡄⡟⢦⠩⡶⢩⣍⠀⢑⠾⣿⠷⣷⡂⣸⡄⢸⠀⡀⣵⡂⢀⠗⠀⢘⣿⠀⠁⣍⢲⡖⢫⡍⣡⣤⠖⢫⡟⠀⢑⠁⢠⡀⣠⡰⡌⡤⢠⠇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠁⠱⠼⠶⢨⡶⠛⢣⠹⡆⠠⡆⢠⠁⡆⡞⠊⠀⣸⡀⠛⣾⡧⣾⠞⣽⢷⠾⠟⢓⡶⠈⢹⣷⠆⢈⣇⡹⢀⣻⡟⠈⠙⡸⢀⣀⡞⢰⢳⣆⣽⣽⣃⣰⡳⠂⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⠀⠈⠘⠒⡇⠀⠀⠀⠀⠶⠀⠀⡟⢈⡡⠉⢳⢄⣲⣾⠀⠑⢤⣰⠏⠀⡸⠂⠀⣿⡟⠀⣄⢈⡠⣀⠞⠀⠀⢸⣿⠂⡙⠀⠋⠛⣨⣽⠴⡺⠉⠉⡏⠉⡙⡆⡈⣨⣍⢉⠅⠑⠴⠆⠀⢀⠜⠒⢶⡒⠒⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠓⠀⣀⠀⠀⠀⢀⣀⣳⣀⣀⠀⡤⢦⢂⠺⡞⠁⡠⠊⠀⠰⣌⣷⣠⡀⣄⢲⡄⢸⣧⢺⣡⣌⣻⣮⠎⠀⠈⢧⣠⢀⡀⠓⣿⡟⢧⢢⣤⡿⠋⠘⢀⡘⠠⢇⡦⢬⣆⠁⠈⣈⡁⠊⠀⢀⣶⣳⠎⠁⠉⢂⠀⠘⠀⢢⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢉⠑⠶⠖⢨⠋⠰⣤⣠⢚⣸⠀⡏⠲⠇⢠⢤⣄⢦⢀⡌⣿⢮⡐⠛⠻⣽⣾⠁⠀⡻⣈⡉⡽⢶⡃⣷⠎⣿⠞⠃⠖⣿⣷⣼⢟⢋⠁⠀⡇⠈⣄⣤⢾⣧⠸⡏⣡⣏⣭⣬⡧⠷⢿⣀⣀⠐⠀⠀⠋⢀⡀⣠⠾⠐⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⠤⢄⠤⣄⣀⠈⠖⠧⣐⣞⠀⠠⡰⠁⡖⢓⣉⣟⣘⠠⢿⢼⣿⠑⢲⣧⠜⠋⡏⠙⠿⣿⣄⢻⣇⢠⣢⣿⣿⢋⠎⠈⣇⠒⢡⡠⠭⢎⣺⣡⣤⡟⢋⣩⣷⢀⣄⣠⡘⠓⡡⠦⠄⡸⠂⠉⠉⠃⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢇⡀⠴⣒⠒⢻⣽⠶⠴⢠⣾⣿⡗⢷⣀⢚⢑⣶⡛⢧⣂⢟⠀⠺⣵⠰⣊⢸⡟⡻⣾⡇⢼⣿⣌⣎⣸⣀⡹⢬⡟⡀⢄⣼⡟⠛⣰⣏⣡⣾⣋⣝⢒⢤⣠⡌⢤⣔⠚⠀⠈⠀⠀⢠⣄⡠⠟⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⢳⡄⠞⠀⢀⠶⠿⠉⠙⢷⣼⡆⠀⠀⣿⢄⡎⢦⠻⡄⣀⠿⣿⢦⣹⣿⣴⢶⣿⣸⠡⠞⢻⡞⠙⢿⣿⡟⢸⣇⡟⠹⠁⡘⢿⣿⡟⠉⢹⣶⠃⠀⣾⣿⣝⢿⣵⡞⠏⣄⢀⡀⣣⢦⡁⣴⣞⣡⡌⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⡴⠨⣄⠹⢧⡂⢀⡥⠾⢙⢞⠀⢿⣝⠞⠉⠌⠍⡆⣰⡄⠭⢻⣄⡀⠸⣦⠘⠈⣿⡇⣸⣷⡁⢧⣰⡷⣾⡿⢐⢢⣾⠷⠞⡻⠳⠿⣇⢤⡟⠞⡄⢝⣟⡿⠓⢀⠙⠛⠣⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢉⠄⠓⠢⣌⡳⡀⠈⣏⣐⠃⠐⢇⣀⣇⢹⡧⠊⢀⢀⡾⠯⠐⡆⠰⢋⢻⡶⠿⠷⣶⣿⣷⠃⠈⣇⢠⣿⣠⡿⢡⢗⣟⡤⣤⣎⠖⠒⣒⣒⢭⣀⡧⣚⡭⠁⠀⢀⠌⠸⣠⠉⠶⢺⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠀⠁⠉⠈⢙⠙⢳⡿⣾⢦⡄⣈⣆⣘⣿⣧⡞⠛⡎⢉⢻⡀⠈⢻⢿⣰⣆⠀⠀⢹⣿⣇⠠⢀⣏⣼⣿⣿⡷⠾⣿⣯⡉⣀⡶⠉⠛⢓⢠⡔⣏⡇⢢⢶⣭⣶⣓⠈⡴⠟⠛⠂⢊⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡆⢀⠀⠀⠅⢀⠆⠒⡀⢸⣸⡞⠀⠼⣧⣄⡟⣉⣿⣌⣿⠀⠀⠇⡈⠐⢷⡘⠸⠁⠉⣳⡼⢦⣾⣿⣟⢀⣾⡟⠉⣹⡤⢀⣞⣁⠂⢠⢟⣁⡄⠦⢚⡾⠁⠠⠓⢸⠂⠹⠫⣙⣶⡧⢶⢶⡦⡆⢁⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡡⢴⡀⠀⡸⠁⡆⠓⢿⡀⡝⠀⣇⠠⢄⣀⡛⢙⢀⠀⣉⠟⠛⡖⢳⣄⠀⢸⠠⡃⠀⠐⠺⡀⠘⣿⣿⣿⡏⠀⠀⣞⡴⠿⡠⠁⣠⠟⠀⠉⣒⡀⢸⡯⢂⠥⣊⠗⣪⡭⢷⡯⢅⠤⣖⠀⠂⠚⡽⠉⠀⠀⠀⠀⠀⡤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣝⡄⠀⠈⠳⣤⣷⣾⠈⠀⠀⢿⣦⣄⡇⠀⡀⠠⢈⡍⡿⡞⣪⣍⠷⢼⠐⡏⢹⠻⣶⣧⣀⡋⠀⢢⣠⢿⣿⣿⡇⣦⠾⠋⢀⡜⡓⢲⠍⠋⢻⣭⣴⣶⣿⠶⢿⡋⠉⢩⣉⡻⣿⠖⠯⣭⠠⠽⠒⢹⢆⣄⢀⣀⡴⠊⡉⠉⠉⠀⠀ ⠀⠀⠀⢤⣀⡀⡷⠰⠢⣌⠈⣃⡶⡶⠶⢤⡮⠷⣄⠀⠘⡝⢈⣷⣶⣽⠿⢿⣷⣦⣬⣗⢤⣇⡘⢶⢷⡄⠀⠀⣭⡉⣿⣶⡃⢧⣼⣿⣿⣷⡇⠀⠱⣸⣧⠁⠀⢀⣠⣿⣯⣇⣄⣹⡖⠠⡀⠕⠚⢻⡙⠷⠶⣆⣾⣻⣤⠦⠰⣣⠀⡈⠀⠃⠈⠃⠂⠀⠀⠀ ⠀⢀⡠⠚⠉⠁⠀⠀⠚⢀⡈⠀⠀⡗⢄⡀⢨⠢⠬⠷⢖⣻⡶⠶⢛⣻⠿⡛⠋⠉⠉⠛⢻⡾⠿⣧⣤⣽⣶⣄⣀⠉⠿⠈⠙⢶⡼⣿⣿⣷⠇⠀⣼⣙⣂⣤⠶⠛⢻⡃⠈⠉⣏⠻⢷⣌⣉⢆⡠⢘⣧⠞⠑⠞⢳⣋⡤⡔⠀⠉⢦⣅⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠠⠜⠋⠈⠉⡞⠛⠳⠦⠽⣛⣿⣶⣾⠟⢑⠄⣲⣾⠳⠌⡗⠒⠐⢒⣶⠒⢒⡭⢻⣍⠍⠉⣉⡟⠻⢿⣷⣄⠘⣿⣿⣿⣿⣦⣴⣿⣿⣯⠥⠤⣤⣿⣿⡀⣇⠈⣼⠿⠯⡏⠓⠶⣿⣄⣄⠉⠒⢁⣀⡈⢳⣄⠤⠚⣁⠠⠈⠀⠀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣤⡤⡖⠁⠁⠠⣷⡞⠛⠏⠱⣘⡇⣈⠍⢰⣣⡉⠙⠛⢣⡘⠗⢚⡃⠄⢠⠐⠺⣍⠁⡰⢜⣄⠀⠭⠈⣿⡀⠋⢹⣿⣿⣿⡿⠋⢠⡦⢀⣴⠖⠲⠀⢹⠉⣶⣇⠲⠏⡶⢰⡀⡰⣽⠿⢇⡄⢠⠛⠉⠈⠋⠆⠀⠘⠃⠶⠶⢾⣥⣤⠄⠀ ⠀⠀⠀⠀⢀⠐⠉⠀⠈⠁⠀⢒⣖⢺⡃⠈⠀⡡⠉⠒⢃⣀⣸⢡⠖⠉⠩⠛⠻⡽⠓⣛⢷⠠⢌⡦⣠⣽⠇⠀⠘⠧⢶⣀⠈⢻⣧⣼⣿⣿⣿⢀⡠⠤⡿⠤⢍⡀⠰⣢⠞⠟⠝⡀⠀⢐⠧⣿⣚⠃⠈⠒⠙⠶⠲⠖⠀⠀⡠⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⠔⡇⠐⠈⠓⠀⠠⢀⠀⢀⡊⠀⠀⠹⠃⣀⠀⢄⠀⣀⣀⡤⠞⠓⢦⣤⣶⣈⣧⡀⠀⢀⣀⣈⡹⠿⢿⣿⣿⣿⡿⠊⠀⠀⠀⠀⠘⣰⣷⣋⣴⣍⡀⣀⣴⠋⠙⠑⢒⠒⠒⢮⠑⠠⠖⠉⠉⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⢃⠀⠀⠀⠁⠀⠘⣯⠉⠀⠀⠐⠀⢀⡶⠾⣆⣨⢟⣁⠀⣣⣀⣠⣤⠜⠛⠛⡛⣿⣶⣷⡀⠀⡀⢸⣿⣿⣿⡗⠀⠀⢀⣇⣴⣾⣋⠉⠘⣉⢡⠛⢶⡎⠳⢆⠻⣄⠀⣠⣂⣀⠀⠀⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠠⠜⢛⢟⠇⠀⢠⠋⠉⠠⠗⠛⡸⡋⠁⠃⠀⠀⠀⠀⠈⠉⠙⢷⡀⡱⢸⣿⣿⣿⡇⠀⣼⡿⠛⠉⠉⢹⠂⠘⢧⡤⢄⠀⠹⢖⠂⠀⠈⠁⠈⠋⠙⠌⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁⠀⠀⠤⠚⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠆⢸⣿⣿⣿⣷⣾⠟⠁⠀⠀⠀⠰⢢⣄⡀⣐⠌⢖⠀⠈⢍⠋⠄⠻⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⠆⠹⣶⡄⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣼⣦⣤⣀⡀⠀⠀⠀⣄⠀⠀⠘⣄⢩⡗⠢⠤⣤⣤⣤⣤⣤⣶⡿⢟⣿⣿⣿⣿⢿⣿⠿⣿⡝⢿⣿⣿⣟⠿⢦⣤⣤⣤⣤⠤⠤⠒⠡⣄⣠⠆⠀⠀⢀⡀⠀⠀⢀⣀⣤⣴⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⣦⣄⡀⡄⠀⠀⠀⡀⠉⠀⠈⠉⠙⠻⢶⣶⣿⡀⠀⠀⠙⣿⣧⣀⡀⠞⠉⠉⢉⣡⣤⣾⣿⣿⣿⠟⠁⣼⣿⡀⠙⢿⣦⣙⠻⣿⣿⣦⣄⡀⠀⠀⠀⠀⢀⣤⣿⠃⠀⠀⢀⣼⣧⣶⣿⣯⣭⠀⠀⡑⢀⡀⠀⠀⢰⣀⣠⣶⣥⡄⠀ ⠀⠐⣦⡀⠀⡄⠀⢨⡌⡄⠉⢹⠿⢶⣦⣤⣽⣷⣷⣶⣶⠶⠿⠿⣿⣿⣿⣿⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⣾⣿⠃⠀⣠⡿⣿⣿⢶⣤⣯⠝⠛⠀⠉⠻⣿⣿⣿⣶⣶⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⡿⠿⠿⢶⣶⣾⣷⣯⣴⡶⠶⠿⠏⠅⢠⣤⡆⠀ ⠀⠀⠀⠙⣾⣧⣄⡀⠹⢧⣄⠀⠀⠐⣲⣽⣯⣿⡟⠉⠀⣲⣶⠛⢩⡿⠟⠀⣴⠟⠻⠉⣽⠟⠉⠉⣿⠛⠀⣠⣾⣿⣇⠬⠕⠉⠑⠘⣿⣎⠉⠁⠉⠉⠀⠀⠀⢸⡿⣿⡍⠙⠻⣿⡭⢿⠟⢷⣄⠀⠙⢻⠙⢳⢮⡁⠈⠙⣿⢷⣯⣶⣋⣀⢀⣠⡾⣋⣠⣤ ⢿⢾⡿⠫⣭⣭⠿⠿⣻⡿⠟⢛⣿⠟⢉⣿⠫⢻⡇⡀⠴⠁⠈⠀⣨⣥⣴⡾⠽⣎⠑⡾⠋⠀⠀⠀⠱⠶⣊⡿⠉⣿⣿⣶⣤⠀⢀⣴⣿⠻⣷⣤⡄⠤⠀⠀⠀⠘⠁⣿⡇⠀⠀⠉⢻⣖⠀⢨⢿⣷⣤⣬⡀⡈⠈⠡⠄⠠⡿⠈⢻⣏⠉⢻⣍⠉⠛⣿⣍⠛ ⠘⠈⠡⠈⠉⠃⠀⠈⠉⠀⠀⠸⠁⠘⢻⡿⡄⠀⠁⠀⠀⠀⠀⠀⠉⠉⠋⡟⠂⠈⠀⠀⠀⠀⠀⢦⣤⡾⠋⠀⠀⢸⢿⡏⠙⠛⣻⡾⠃⠀⠇⠉⠛⠶⣤⣀⠀⠀⠈⠽⠃⠀⠀⠀⠀⠀⠀⠋⠀⣽⡷⠀⠀⠀⠀⠀⠀⠀⠁⠀⠾⠋⠁⠀⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠋⠀⠉⠁⠀⠀⠀⠀⠀⠘⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠋⠈⠙⠁⠀⠀⠀⠀⠈⠙⠦⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
☠