Chicken Text Art

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⡀⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡟⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⣀⣤⣴⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⣜⣣⠞⣿⣿⣿⡿⣟⡟⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣙⢦⣇⠻⡴⣛⣿⡵⢎⡼⣱⡚⣼⢻⣿⣿⡟⡽⣛⠿⣿⣿⣿⣷⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡳⣜⢺⡬⢏⡵⢣⡝⣹⢎⡵⢣⡝⢦⡛⡼⣻⣿⡵⣩⢞⡹⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⢎⡳⢼⡹⣜⢣⣝⡲⢭⣚⠵⣚⢧⡹⣱⢣⠞⣯⠵⣪⠝⣮⠹⣝⢫⢟⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡜⣣⢳⢎⡳⣬⢓⡳⢎⡻⣜⡲⡹⡥⢏⡞⣥⠻⣔⡛⢦⡻⣌⢏⡞⡼⣿⣿⣿⣧⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣥⣋⢮⠵⣊⢧⡛⡼⡱⢎⡵⢳⢭⡓⡞⣥⢻⡜⣹⢣⠗⣮⢹⡜⣱⢿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣎⢧⢫⡝⢶⣹⡱⢏⡽⢪⣝⡲⢽⡱⣋⢶⡩⢇⣏⠾⣡⣛⢼⣣⢞⡻⢿⡻⣟⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣮⡓⢮⣓⢦⠽⣩⢞⣣⠮⡕⣧⢳⣭⣶⣿⣿⣾⣧⣷⣬⠳⡭⢎⡵⣋⠶⣍⠮⣽⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣯⣷⣾⣮⣳⣧⣞⣦⣿⣽⣾⠿⠛⠋⠉⠀⠀⠉⠙⣿⣟⡼⣩⠞⣭⢓⡮⣽⣾⣿⣿⣿⣃⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠃⠀⠀⠀⠀⣀⣀⣤⣤⡀⠈⣿⣧⢇⢾⡠⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣾⣽⡿⢿⣾⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡟⠁⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠿⠋⠀⢀⣿⠃⠀⠀⠀⠁⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⣀⣴⣾⠿⠋⣡⣾⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣿⣿⣏⣀⣴⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣏⢧⢫⢟⡻⢏⡽⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢏⡗⣺⢬⡓⣮⠳⣭⢲⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡮⡼⡱⣎⠵⣎⢽⠲⣍⢯⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣜⡳⢵⢪⠽⣘⠮⣝⡜⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢵⣊⣿⢥⡫⡝⣥⣛⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⢦⣋⡟⡶⣱⢋⡶⣹⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣭⡚⡵⢣⢏⡖⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⡼⣭⣾⣾⡿⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠛⠉⠁⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⡇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⠀⢀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣶⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠈⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⢸⣿⣿⣿⠀⠀⣠⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣦⠀⠈⣿⣿⣿⣠⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡇⠀⢿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣷⠀⠀⠉⠙⠋⠉⠀⠀⠈⠻⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠟⠛⠛⠉⣰⣇⠀⠀⠀⣾⣿⡀⠀⢠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⢰⣶⡄⠀⣿⣿⣆⠀⠀⢽⣿⡇⠀⣿⣿⣿⡀⠀⣸⣿⡄⠀⢀⣴⣶⣶⣶⣶⣷⣄⣠⣾⣷⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⠀⠀⣼⣄⠀⠀⢸⣿⡇⠀⢸⣿⡇⠀⣿⣿⣿⣆⠀⢸⣿⡇⠀⣿⣿⣿⣧⠀⢹⣿⡇⠀⠘⣿⣿⠋⠛⠛⠛⠉⢸⣿⡟⠛⠛⠻⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡆⢸⣿⣿⡄⠀⢾⣿⡇⠀⢸⣿⡇⠀⣿⣿⣿⣿⡆⠘⣿⣿⠀⣿⣿⣿⣿⣇⠘⣿⣷⠀⠀⣿⣿⣀⢀⣀⠀⠐⢺⣿⡇⠀⠀⠀⣹⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣧⣿⣿⣿⣿⡀⣿⣿⠀⠀⢸⣿⡇⠀⣿⣿⠈⢿⣿⣄⣿⣿⡀⢿⣿⡇⢿⣿⣾⣿⣿⠀⠀⣿⣿⣿⣿⣿⡿⠆⢸⣿⣿⣀⣤⣾⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢹⣿⣷⣿⣿⠀⠀⢸⣿⡇⠀⣿⣿⠀⠈⣿⣿⣿⣿⡇⢻⣿⡇⠈⣿⣿⣿⣿⠀⠀⢻⣿⡄⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⢿⣿⣿⣿⠀⠀⢸⣿⡇⠀⣿⣿⠀⠀⠹⣿⣿⣿⣇⣿⣿⡇⠀⠸⣿⣿⣿⡀⠀⣻⣿⡇⠀⠀⠀⠀⠠⣿⣟⠉⠉⠉⢿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠘⣿⣿⡏⠀⠀⢸⣿⡧⠆⣿⣿⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠀⠀⠹⣿⣿⣧⠀⢽⣿⣷⣶⣶⣶⣦⣴⣿⣿⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣟⣀⡄⠀⠈⠙⠁⠀⠀⠈⠿⠛⠘⠿⠟⠀⠀⠀⠀⠻⣿⣿⠛⠛⠃⠀⠀⠀⠻⠿⠟⠀⠈⠻⠋⠛⠋⠉⠁⠀⠿⠟⠀⠀⠀⢸⣿⣿⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⣠⣴⣄⣀⣶⣄⠈⠁⠀⣀⣀⠀⠀⢀⣠⡀⠀⠀⢀⣾⣶⠀⠀⢀⣈⣀⣠⣄⣤⡀⣠⣤⣽⣋⣠⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⣠⣤⠀⠀⠀⢸⣿⡏⠀⢹⣿⡏⢹⣿⣿⣆⠀⠈⣿⣿⡇⠀⢸⣿⣿⡀⠀⢈⣿⣿⠀⠀⣿⣿⡿⢿⣿⢿⠟⣿⣿⠿⢿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⢠⣿⣿⣧⠀⠀⢾⣿⡇⠀⢸⣿⡇⢸⣿⣿⣿⡄⠀⢻⣿⡅⠀⢸⣿⣿⣷⡀⠀⣿⣿⠀⠀⣿⣿⡆⠀⠀⠀⢠⣿⣿⠀⠀⠀⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣸⣿⣿⣿⣆⠀⣿⣿⡇⠀⢸⣿⡇⢸⣿⡟⣿⣿⡀⢸⣿⡇⠀⢸⣿⣿⣿⣷⠀⣿⣿⡀⠀⣿⣿⣿⣿⣿⣶⡀⣿⣿⡄⠀⢀⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠉⣿⣿⡄⣿⣿⠀⠀⢸⣿⡇⢸⣿⡇⠘⣿⣷⣿⣿⣇⠀⢼⣿⡇⠹⣿⣷⣿⣿⡇⠀⣻⣿⡇⠉⠉⠁⠀⢿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠸⣿⣿⣿⣿⠀⠀⢾⣿⡇⢸⣿⡇⠀⠸⣿⣿⣿⣯⠀⢾⣿⡇⠀⠹⣿⣿⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀⣻⣿⡏⠉⠹⣿⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⠃⠀⠀⢹⣿⣿⣿⠀⠀⢾⣿⡇⢸⣿⣇⠀⠀⠹⣿⣿⣿⠀⣽⣿⡇⠀⠀⢻⣿⣿⣧⠀⢸⣿⣷⣴⣶⣶⠄⣹⣿⣇⠀⠀⠘⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠟⠀⠀⠀⠀⢿⣿⡷⠀⠀⣿⣿⡇⢸⣿⣿⠀⠀⠀⠹⣿⣿⡄⢿⣿⠇⠀⠀⠀⢻⣿⡿⠀⠀⠻⠟⠛⠋⠉⠀⢼⣿⡿⠀⠀⠀⢸⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢿⣿⡇⠈⠛⠉⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⣿⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⠀⠀⠀⣠⣤⣴⣾⣿⣿⡿⣿⣿⣿⣿⣎⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⣿⡻⣿⣽⣿⣿⣾⣿⢿⣾⣿⣯⣿⠷⣅⣛⣿⡿⣿⢿⣽⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⢗⡛⢽⣿⠟⣛⣞⣷⡿⡛⢻⣿⣿⣿⣷⠼⠽⣿⣍⣸⣼⡿⣮⣬⣿⣷⣝⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣯⣿⣿⣻⣗⠈⢄⣀⣸⣿⣶⣷⣿⣷⣿⢻⣿⢟⡳⡆⠛⣿⡀⠢⢘⠌⢿⣮⣾⣿⢿⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣷⡿⣕⡒⠋⢽⡓⠦⣍⡿⠻⣿⣿⣾⣿⣿⣫⣯⣼⣿⣿⢜⡫⠟⢷⣾⡆⣿⣋⣫⣽⣟⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣿⣷⣶⣦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣻⣿⣿⠭⣼⣟⣭⡟⢚⡨⠟⣭⣶⡏⣽⣏⠋⢻⣿⣿⣿⣿⣣⣾⣯⣿⡞⣼⣿⣜⢺⣿⣽⣿⣿⣿⣯⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢿⠿⠿⠟⠻⡞⢿⣿⣍⣻⣿⣛⣿⣿⣿⡗⢶⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣟⣾⣿⣿⣯⣡⡘⡿⢷⣿⠊⣴⣿⠁⣫⣟⠀⢚⣶⣏⣿⣿⣡⣷⣿⣺⣿⣿⡿⣿⣿⣿⣿⣷⣿⣿⢻⡿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣰⣾⡿⣨⡱⠾⠿⠃⣠⡙⠂⣤⡉⠉⣹⠛⢳⢶⣬⣿⣷⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⣿⣿⣿⣿⣿⣿⡟⣀⣿⢋⣿⠟⠻⠛⠶⢏⣨⡿⢛⢈⣵⢃⣿⣟⠛⣉⡟⡛⡝⢻⣿⣿⣿⣿⣽⣷⣿⣿⣿⣗⠀⠀⠀⠀⠀⣼⣿⣧⣬⣙⣦⡀⢀⠀⢀⣠⠄⠁⢚⢷⣾⡶⠀⢐⠈⠉⠉⠈⡙⠛⢿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣒⣾⣙⣿⣿⢩⣽⣿⢋⣹⢺⣮⣏⣔⢣⣶⣆⣍⣿⣟⣧⣿⡟⢋⠙⢻⣯⣿⣷⣿⣥⣿⣯⡟⣏⣫⣷⣙⢿⣿⣿⡿⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣍⡛⠶⠦⠁⣤⡆⠀⠰⢋⡴⣤⣦⣌⡁⢀⠾⣺⣤⡜⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⢶⣿⣿⣿⣿⣿⣿⣋⠛⣺⣾⠿⣿⣽⣿⣿⣄⣤⣤⣏⡁⢟⡿⣿⣿⣥⢰⠆⣸⡿⣼⣿⣿⣿⣿⣷⣿⠹⣿⣷⣾⣿⣿⢧⣀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣷⣶⠻⣿⣿⣏⡿⢷⡒⠶⣄⡈⠸⢸⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡿⢯⣼⣿⣿⢿⣛⣻⢾⣭⣽⣿⣿⣶⡻⡤⢉⢻⣷⣼⣿⣟⡼⣷⣿⣷⡎⣥⣻⣷⣿⣿⣿⣯⣟⣭⢝⣻⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⡿⠋⠦⠈⢙⢳⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣾⣯⣠⣾⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣟⡻⠶⣿⡿⠿⣻⠷⡯⣍⣹⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣽⣿⣽⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣶⣦⣄⣀⣻⣴⣦⣤⣤⣤⣤⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣾⢿⣷⣾⣛⣷⡾⣏⣩⢟⣡⠼⢣⢿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡿⠾⠟⣻⣮⣿⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠀⠙⠻⠾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣯⣷⡎⢿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡙⢷⣿⡻⣏⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⣿⣳⣽⣿⣾⣛⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣭⣽⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣹⣿⣿⣿⠻⣿⢿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠲⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣮⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣾⣶⣤⣄⡀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣨⡛⢛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⠿⢛⣿⣯⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⠿⣿⢻⣿⣧⣹⡆ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⣿⣿⣿⠿⣽⣿⣷⣮⡿⢻⣭⣟⡻⣿⣿⡿⡿⣟⢿⣿⣷⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⠟⠁⠘⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣦⣨⣷⣟⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⣽⣚⣷⣿⣿⡛⣧ ⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⢷⣟⡧⡷⠿⣿⢟⣎⣹⢷⣀⡼⣿⠿⠟⠛⠻⣿⢟⣻⣍⣷⣗⠛⠚⠥⠡⠐⠦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠁⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿ ⠀⠀⠸⣿⣯⣿⣿⣟⣿⣿⣿⣏⢻⣿⣶⣟⣿⡿⣾⣶⣗⣸⣋⡿⠛⢿⣷⠀⠀⠰⡄⠠⠀⠲⣀⠀⢀⠈⣧⠐⣀⠛⠋⠀⠟⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⡀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠸⣿⣿⣿⣿⣻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢩⣽⣿⣿⡿ ⠀⠀⠀⠙⠿⣿⣿⣿⣶⣩⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣫⣿⡂⠀⠀⠨⠛⠓⢿⠷⣄⢀⠉⠁⠀⢿⣘⠛⢋⡐⠌⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⠦⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣶⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠿⠋⠀ ⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠿⠿⠿⣿⣻⣿⣿⣿⣿⣿⣟⣷⡟⢺⣆⡀⠔⠒⠀⢀⣠⠟⢧⠐⢦⠶⣄⣈⣬⣵⣾⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠉⠉⠙⠛⠋⠉⠙⠓⠈⠀⠄⠠⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣭⣻⡾⠻⠿⣷⣃⣀⣛⣴⠟⣶⣾⣏⣴⣾⣿⣯⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠿⠿⠿⠿⠿⠿⠿⠟⠛⠿⠛⠛⠛⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣻⣿⣿⣿⣿⣽⣶⣏⣻⣷⣶⣶⣿⣶⣾⣿⠿⠿⠿⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠤⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀ ⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠂⡀⡁⠁⢆⠹⣄⠀⠀ ⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠡⠀⠈⠀⠀⠀⠀⠠⢐⠁⠐⠘⡎⡀ ⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⠒⠀⠀⠀⠀⡀⠐⠀⠈⠀⠀⠀⡀⠄⢹⠀ ⢠⡇⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠀⠐⠀⠀⠀⠀⣀⠤⢆⡁⠀⠀⠈⡇ ⢸⡇⠀⠀⠀⠀⢀⠄⠁⢀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢣⠀⠀⠀⡇ ⠈⡇⠀⠀⠀⠀⠓⠐⠀⡤⠈⠀⠀⠀⠀⠀⠀⠀⠀⡈⡀⣀⠀⠀⠀⠀⠀⢰⠇ ⠀⢹⡀⠀⠀⠀⠀⠀⠀⠑⠐⠀⠂⠀⠁⠈⠀⠀⠠⠀⠀⠀⠈⠹⠀⠀⠀⡼⠀ ⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠄⠁⠀⠀⡼⠁⠀ ⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡀⠐⠀⠀⠀⣠⠞⠁⠀⠀ ⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⢅⠀⢀⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣀⣀⣀⠀⣀⣡⣄⣠⠤⠗⡋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀

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

⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⡀⠀⠀⠀⠀⠀⢲⠂⠀⢀⠀⡀⠀⡀⠀⠁⡀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢨⠄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠉⠫⢤⠈⠀⠀⠐⠋⠉⠂⠂⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡇⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢂⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡂⠀⠀⠀⠀⠀⠠⠀⠄⠄⠤⠤⠀⢄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⣄⠀⢀⡤⠤⢤⣀⣀⡀⠀⠀⠀⠰⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠋⠙⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠉⠙⠛⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣯⠀⠀⠀⠀⠀⠉⠉⠙⢣⣾⡿⠳⠤⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣧⠀⠀⠀⠀⠀⠀⣰⠏⠀⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠸⣿⣄⣀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣴⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣠⠆⠀⠀⢸⠁⠘⣆⠀⠀⠀⢀⡼⠁⠀⢠⠇⠀⢰⡞⢦⡀⠀⠀⠀⠀⡤⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡟⠛⠋⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⡠⣠⠞⠁⠀⠑⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢷⣼⠃⠀⠀⠀⣸⠀⠀⢹⡀⠀⣠⠏⠀⠀⠀⠸⢀⡴⡷⢁⢰⡘⢦⠀⠀⠀⠀⠀⠘⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⢧⡀⠀⠀⠀⠑⢤⡀⠀⠀⠀⢀⣜⡴⠁⠀⠁⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠿⢄⠀⠀⢀⡇⠀⠀⠀⢧⡴⠁⠀⠀⠀⡀⠀⠈⡀⠁⡈⢆⡤⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⡄⠀⠀⠈⢿⡄⠀⠀⠀⠀⠙⢿⣀⣴⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡴⠈⠳⣄⣼⠁⠀⠀⠀⠀⠀⠀⠉⠙⠓⠤⢍⡛⢡⠆⠃⠈⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⡶⠒⠛⡀⠀⠀⠀⠀⢿⡄⠀⠀⠀⣠⢞⡏⠛⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡥⠀⠀⣈⡷⠊⢴⠁⠀⠀⢀⠀⠀⡄⠀⠀⢀⡤⠆⠀⢀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠁⢀⠀⠀⠀⢸⣷⡀⢀⡴⠋⠉⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡵⠒⠃⠀⣶⣄⡼⠄⠀⠀⠈⠁⠳⠈⠀⠀⠀⡄⠀⠑⠤⠀⠀⠐⠈⠃⠀⠀⠸⠔⢢⠞⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠳⢄⣀⣈⣿⣧⡞⠀⠀⠀⠀⠀⠀⢀⡀⠀⡹⠆⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⡽⡞⠁⠀⢀⡰⠁⠀⠀⠀⣀⣀⠈⣉⠉⠳⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠀⠀⠀⠀⠀⢀⣀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⡧⣸⠁⢀⡼⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⢀⣼⢃⣠⢄⠄⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣠⡤⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠁⡟⣿⢧⡀⠀⠀⠀⠀⠀⠘⠁⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣄⣤⠏⠀⠀⠀⠀⠀⢈⣇⣠⠇⠀⠀⠀⠈⠀⠀⢀⡬⠓⣠⣤⣶⡟⠉⠽⠿⠿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠈⠘⢧⣹⣦⣀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢸⠟⠁⠦⡄⠀⣰⣆⠀⠀⠈⣤⡴⠋⠁⢀⣉⡀⠙⠛⠁⡈⢯⣉⠛⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡉⠛⣦⠴⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡸⠳⣆⡼⡟⠧⡄⢀⡴⢺⣏⡠⠶⠛⣥⣶⣆⣀⠰⡏⠀⠀⠹⢽⣶⣦⢬⡙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠉⡀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣴⣿⠯⠄⠥⠔⣣⠈⠁⠙⠻⢦⡈⠁⠿⠿⠿⠗⢰⠇⠀⠀⠠⠀⠀⠙⣇⠹⡀⠙⣦⣄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⡇⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠙⠲⠆⠀⠐⠈⢁⣀⠀⠀⠚⠃⠌⠑⠂⠀⠀⠈⠈⠀⠠⠀⢀⡀⠀⠀⢹⣦⡘⠄⠈⠙⠓⢤⡀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⢠⡾⠛⠁⢀⣀⣠⠤⠤⠠⠀⠀⣀⣀⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠐⠈⠉⠈⢧⠀⠀⢸⣟⢳⡘⢆⠠⡀⠀⠹⣗⡚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⢦⡀⠀⢠⠏⣠⠖⠛⠉⣁⣠⣄⣀⣀⢘⡯⠁⠀⠈⣁⡀⠀⠀⠀⠈⠁⠀⢀⡀⠀⡀⠀⠈⠀⠀⢰⣿⡀⢳⠈⢳⡈⢆⠐⡌⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡹⠓⠿⠶⠒⠒⠛⠉⠁⠀⠈⢉⣿⡿⢀⠈⣠⣾⣿⠍⡙⢾⣓⡦⢤⣀⣹⡇⣘⣀⠀⠀⠀⢀⣾⢸⣧⠈⢳⡀⠹⡌⢣⠹⡄⠂⠙⢦⡀⠀⠀⠀⠀⠀⢠⡼⠃⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⣀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣾⠋⡄⠀⠐⠻⣵⣬⣇⠟⠚⠙⠻⣦⠸⡯⠔⠓⠟⠁⠀⢀⡞⠁⣿⠈⢦⠀⢷⡀⠙⣦⡀⢹⣄⠀⢄⠙⢦⡀⠙⣶⠶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡜⠉⠀⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⢰⡿⠀⡠⠀⢁⠀⠈⣙⣙⠉⠀⠀⢀⠿⡷⡆⠀⠀⠀⢀⣠⠟⠁⣸⢹⡄⠈⣧⡘⡇⠀⠸⣷⡄⠹⣆⠀⠡⡀⢙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠄⠀⠀⠀⠛⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⢹⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠙⣦⣤⣴⡿⢡⠇⠀⢿⠈⠳⡆⠁⢻⡇⢰⡄⠹⣷⠀⠙⡆⠰⣄⠈⢄⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⢦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢡⣫⠏⢽⡇⠀⣾⡆⠀⣿⡄⠏⢻⢸⠀⠀⠸⡄⠀⢹⠀⠘⣆⠈⢦⡈⠹⣦⣄⠀⠀⠐⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⡾⢡⡞⡅⠀⣸⠃⡰⢇⣇⠀⢺⡇⠀⠘⢾⠀⠀⠄⢣⠁⠘⡄⠀⠘⣇⠈⠻⣆⠘⢮⣙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⡾⣡⠟⣸⠀⢠⡟⢀⠃⣼⠇⠀⣸⡇⠀⠀⣾⠀⡄⠀⠀⢣⠀⡇⠀⠀⠸⡄⠀⠹⡆⢄⠉⠳⠮⣝⠲⢤⣄⡀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠈⠓⠂⠀⠀⢠⡾⣱⠏⣠⡇⢠⡿⠀⠀⣰⣿⠀⢀⣿⠇⡆⢠⠿⠀⢣⠀⠀⢸⡆⢸⠀⠀⠀⠙⣆⠀⠹⡌⢧⠀⡀⠀⠙⠒⠢⠍⣳⣤⣀⠀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⠶⣆⠀⣀⣵⠟⢱⢏⡜⡿⣡⡟⠀⠀⢠⠏⠇⠀⣼⣿⡄⠃⢸⡄⠀⠀⣇⠀⢨⢻⠈⠀⡀⠀⡆⠸⡄⠀⠀⢈⠳⡀⠙⢦⡈⠳⠤⣀⠉⠙⠛⣲⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⠄⠀⠀⠀⠀⠀⢀⣏⣿⠋⠡⣰⠋⠊⡼⣱⢿⠁⠀⢠⡿⣸⠀⢰⣿⠙⡇⠀⠀⣷⠀⠆⣿⡄⢘⠈⠆⠀⢷⠀⢳⠀⢷⡀⠀⠈⠂⠙⢤⡀⠳⣄⠀⢈⠙⠦⡀⠀⠁⠠⣍⣙⣓⡒⠦⢤⣤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⢸⣼⠳⣠⣾⠃⠀⡼⣱⠋⠈⠀⠀⣿⠁⠁⠀⣼⡏⡎⣧⢠⠀⢿⡀⣸⢸⢱⠸⠀⠀⠀⢸⠀⠈⠀⡀⢳⡀⠀⠀⠀⢰⡜⠀⢹⣆⠀⠀⡄⠙⢢⠀⠀⠀⠘⢯⡙⠓⠶⠶⠦⠥⣤⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⣰⡷⡟⠀⣰⣻⠃⠀⠀⠀⢰⡏⠠⠀⠀⡇⡿⠁⢻⡇⠀⢼⣧⡇⠀⢸⠀⢇⠀⠀⢸⠀⠀⠀⢧⠀⠇⠐⠀⠀⠈⢷⠀⠀⡹⡆⠀⠘⡄⠀⢣⠀⠐⣄⠀⠙⢦⣄⡀⠀⠀⠀⠀⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣻⢟⣿⠇⠀⡿⠃⡰⢀⠀⠀⣿⠁⡄⠀⠀⢼⠃⠀⠈⡇⠀⠰⣾⠁⠀⠸⠀⢸⠀⠀⢸⠃⠀⠀⠈⠇⠀⠀⠀⠀⠀⠸⡄⠀⢣⠸⡄⠀⢹⠀⠀⠀⠀⢸⠓⠄⠀⠹⣆⠉⠓⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢠⡏⢸⢹⠂⠀⠁⠀⠀⢼⠀⢰⢿⣠⡇⠀⠀⣿⡆⠀⠀⡇⠀⢠⡿⠀⢠⣇⠀⡎⠀⣄⡼⠀⠀⢤⠀⠸⠀⠀⠀⠀⠀⠀⢣⠀⠈⢧⠁⠀⠈⡆⠀⠀⠀⠈⣧⠀⠀⠀⠹⣏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠘⡇⢸⠸⠀⢀⠀⠰⠀⢸⠀⡾⠈⡿⠀⠀⠀⢸⠁⠀⢠⠇⠀⢠⠀⠀⠀⡃⠀⠀⢀⠌⣇⠀⠁⠊⠐⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⢡⠀⠀⠀⠀⣿⡇⠈⠀⠀⢹⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⡇⡟⡀⠀⣇⠀⠀⠀⠇⠀⠁⠀⡇⠀⠄⠀⢸⠀⠀⠘⠀⠈⠂⠀⠀⠈⠙⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠘⣏⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠋⠀⠀⠀⠀⠀⣷⢫⡀⠀⣿⠀⠀⠘⠀⠀⠀⠀⣇⠀⠈⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡔⠃⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⡀⠀⠀⠀⡄⠀⡀⡄⢠⡀⠀⢨⢹⣿⡆⠀⠀⠀⠹⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⢄⠀⠀⠀⠘⡆⣧⠀⢻⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⣼⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡔⠀⠐⠀⠀⠀⠀⠀⡆⠀⡏⠀⢀⢠⠁⠀⠀⠀⠁⠘⠁⠘⢆⢧⠀⠸⣯⠀⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢻⣼⠀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠈⢁⠆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⡇⢐⠃⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⢧⠀⢫⠀⠀⠸⡆⠀⠳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠤⠄⢿⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠁⠀⠎⠀⠀⠀⢠⠀⠀⠄⠀⠀⠀⠀⡸⠀⠎⠀⠀⠠⠁⠀⠀⢠⠀⠀⠀⠀⢸⡄⠀⢄⠀⠀⢳⡀⠀⠱⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠃⠀⠀⠘⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠂⠀⢢⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡤⢄⣀⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣼⠃⠈⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⠀⠰⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢀⠆⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⡽⢁⡎⠀⣮⣤⣤⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠉⠉⠈⠙⠩⡀⢀⠏⡠⠀⠚⠃ ⠀⠀⠀⠀⠀⢀⠤⠄⠊⠁⠀⣠⠠⡀⠀⠈⢇⠀⡅⠀⠀⠀ ⠀⠀⣀⠤⠒⣃⠀⠀⠀⡠⠚⠁⠰⣯⠐⠤⣀⣠⠃⠀⠀⠀ ⠀⡎⠀⢠⠂⡏⢰⠁⠈⠀⠀⠀⠀⠁⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠱⡀⠘⢿⢠⠃⠀⠀⠀⠀⠀⠀⠘⢄⠘⢇⠀⠀⠀⠀⠀ ⠀⠀⠾⣿⢣⠃⠀⠀⠀⠀⠀⠀⠀⠘⠛⢆⠸⠀⠀⠀⠀⠀ ⠀⣀⣀⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢇⠀⠀⠀⠀ ⠈⠉⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣚⡡⠤⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠚⢉⣙⠻⠟⢏⠙⠲⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠚⠉⢀⡒⠊⢽⠁⡢⠑⠤⢀⠄⠀⣹ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠚⠉⠁⡤⠠⢈⡨⠃⠢⡀⢄⠆⡇⢀⠄⢄⠤⢄⣳ ⠀⠀⢀⡠⠔⠒⣉⢉⣀⠀⡴⢄⡁⠜⢱⠪⡑⠄⢅⣆⠀⡀⠘⠀⠅⠂⠀⠀⢸⠁ ⠀⢠⣿⢄⠒⠬⢂⠔⠂⢺⠀⠢⡑⠴⢈⠀⢈⣰⠂⠀⠈⠂⠀⠁⠀⠀⠀⡠⠃⠀ ⣠⠊⠉⢂⠢⣀⠸⠈⠆⢚⡰⠒⠨⠒⢓⡐⠑⠒⠂⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠀ ⣇⠤⠀⢀⡓⢠⠖⠒⠒⠈⠡⠈⠑⠊⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠁⠀⠀⠀⠀⠀ ⠙⢆⣀⢈⡔⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠳⣄⣀⠀⠀⣀⣀⡠⠤⠖⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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