⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⡀⠀⠀⠀⡸⠁⠈⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣲⠬⠵⠚⠒⠊⠉⠉⠉⠉⠉⠉⠒⠒⠦⢤⣇⠀⠀⣅⣀⣐⢒⣂⡤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣶⠽⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠉⠀⠀⠀⠀⢉⡯⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣍⢙⠓⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⡫⠊⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣠⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⠈⢳⡷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢼⠟⠀⡴⠚⠛⡲⣼⠁⠀⠛⡆⠀⠀⣰⠋⣁⠭⢶⣴⠭⡉⠝⣖⣦⡀⡤⢤⡎⢹⡟⢹⡤⣄⠙⣾⣄⢀⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⢀⣠⢪⠋⠀⢸⠃⠀⠀⡈⢸⠀⠀⢀⣿⣤⡞⠁⣞⠥⢤⡯⡠⢄⣸⣀⢸⠝⣿⡻⡀⠙⡄⡇⢸⡡⠟⣳⣈⣯⠞⠛⠛⣎⡆⠀ ⠀⠀⡠⣪⢒⡾⣿⠽⣿⡟⣆⡘⣿⢦⡘⠀⠤⠒⠉⢻⠀⢰⠁⠀⠸⣆⣇⠜⠈⢉⠏⠀⢸⠋⠛⢄⣸⣧⣞⣠⣔⣩⡏⠹⡄⠀⠀⣹⣁⡄ ⠀⢈⣾⠗⢷⣺⡭⡕⣬⠟⠁⠙⢯⡖⡵⢳⣄⣀⢀⢺⣄⠈⠓⠦⣤⣴⣊⠶⣶⢮⣀⣀⣼⣉⠝⢛⣽⢶⢗⠶⡤⢤⡼⠀⣵⢄⠰⡃⠀⣹ ⠀⢸⣾⢸⠣⣰⠬⡧⡿⣅⣠⣔⡿⠃⠨⡄⠈⢎⣿⣛⣏⠉⢹⠻⡂⠀⠀⢀⡼⠀⠈⣼⢿⣧⡖⢉⡏⢸⡈⢧⣌⢶⠋⠹⡼⠋⠈⡙⠻⡉ ⣠⠖⢿⠿⣦⡯⠭⠴⢟⢤⣿⡋⠀⠀⣈⡷⣴⣾⡏⣩⠋⢳⢶⣄⠈⠉⠚⡉⣩⢖⣟⣷⣀⣘⠖⢻⢀⣏⣧⣸⢿⡉⠀⣠⡇⠀⠘⣦⣠⡇ ⣀⠀⠘⠶⢤⣺⡤⠤⡞⠋⠁⠙⠓⣓⣞⠯⠝⣲⠞⠛⠲⡎⠀⠈⠉⠒⠒⠋⡱⠋⠉⠉⠙⢧⡛⠾⡍⠀⠀⠀⠀⢹⠉⠁⠳⢤⡤⠿⣭⡀ ⠈⠉⢉⡹⠟⠀⠀⠀⡇⠀⠀⠀⠘⡏⢀⡴⢋⣀⣀⡒⣼⠀⠀⠀⠀⢀⡤⢊⠴⣒⣀⣀⣀⡀⠙⢦⣰⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⢦ ⠒⠊⠉⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⠿⡿⠟⠛⢿⣇⣀⡤⠔⠚⠉⠀⠰⠿⣻⠟⠛⠛⢿⣿⣦⣽⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⡴⡇⠀⠀⠀⠀⡏⠀⢸⠃⢰⢲⡄⢳⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⣋⡆⢈⡇⠉⡏⠀⠀⠀⠀⡇⢳⠀⠀⠀⠻⣶⠒⠋ ⠀⠑⣔⡄⠀⡀⠀⡇⡇⠀⠀⠀⠀⡇⠀⠈⢧⣀⣉⣀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣀⣀⡼⠀⠀⡇⠀⠀⠀⠀⡇⡜⠀⠀⠀⠀⠈⠓⠥ ⠀⠀⠑⠽⡲⣄⡕⠳⣴⠀⠀⠀⠀⡇⢀⢠⠒⢒⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡖⡀⠄⢠⠃⠀⠀⠀⢸⠜⠁⠀⠀⠀⠀⣠⠴⠚ ⠀⠀⠒⠒⠘⠓⠟⢿⢻⡀⠀⠀⢀⣇⢸⡌⡇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢸⠀⠀⠀⠀⣼⡦⠤⢴⣒⠾⠝⠓⠃⠀ ⠀⠀⠀⠀⠀⢀⣀⡠⢎⡇⠀⠀⢸⣟⣦⠀⠀⠀⠀⠀⠀⡤⠤⠤⠤⠤⠤⠤⢤⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⢀⢧⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢔⠞⠛⠉⠉⠁⢰⠀⠀⣸⣿⠿⡦⣀⠀⠀⠀⠀⠙⠤⣀⣀⣀⡀⠤⠋⠀⠀⠀⣀⡴⣿⣿⠀⠀⠀⣼⠬⢖⣂⡤⣄⡀⠀⠀⠀⠀ ⠀⠀⢷⠃⡄⠀⠀⠀⠀⢸⡄⠀⣟⢸⠀⣷⢸⢳⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⢋⠇⡏⡟⡆⠀⣼⣿⠂⠀⠀⠈⠑⡻⢔⢄⠀⠀ ⠀⠀⡇⠀⡇⠀⠀⠀⠀⣼⡷⣰⠏⢸⠀⡿⠀⢆⢻⡛⢿⡶⣤⣤⣤⢤⢴⢶⡿⢗⡿⢃⡜⠀⣧⠀⠳⠜⢱⣹⡇⠀⠀⠀⠀⡇⠈⢳⣣⠀ ⠀⢀⠇⠀⠁⠀⠀⠀⠀⡟⠁⠈⠀⠸⠀⣇⠀⠈⠀⠙⠲⣬⣙⣉⣀⣀⡀⠬⠒⠉⠠⠊⠀⡰⣿⠀⠀⠀⢸⢸⠅⠀⠀⠀⠀⠁⠀⠀⢫⠀

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