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

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