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