⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⣀⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠿⠛⠛⠻⠿⣷⣾⣵⣢⡀⠀⠀⠀⣠⣶⣿⣷⣾⡿⠿⣿⣾⣯⣒⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣽⣆⣠⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠉⠻⣷⣷⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣤⣦⣄⠀⠀⢸⣿⣿⠃⢀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣱⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⠀⢸⣿⡟⠀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠏⠀⣸⣿⡇⠀⠹⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⡿⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡿⡀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⡟⠀⠀⠈⠙⠻⠿⣶⣶⣶⣾⠿⠿⠛⠋⠀⠀⠀⠀⠈⠙⠿⢿⣶⣶⣶⣶⣶⡿⠿⠛⠉⠹⣿⣵⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣧⠀⠀⠀ ⠀⠀⢘⣿⡇⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠈⢲⠀⠈⣿⢸⠀⠀⠀ ⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡇⠀⣿⢿⠀⠀⠀ ⠀⠀⠘⣿⣿⡄⠀⠢⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⣀⠜⠁⢰⣿⣼⠀⠀⠀ ⠀⠀⠀⠙⣿⣿⣄⠀⠀⠀⠀⠀⠀⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠆⠀⠀⠀⠀⣰⣿⢷⠃⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣷⣤⡀⠀⠀⠀⠀⠉⠛⢿⣷⣦⣀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠟⠋⠁⠀⠀⢀⣠⣾⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⢠⣙⣛⣿⣿⣷⣶⣦⣤⣤⣄⣀⣈⣙⣿⣷⣦⣤⣴⣾⣿⣿⣋⣠⣤⣤⣤⣶⣾⣿⣿⣿⣯⣔⡠⢄⡀⠀⠀ ⠀⣠⣶⣿⡿⠿⠛⠛⠉⠉⣹⣿⠟⠉⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠻⣿⣅⠀⠀⠉⠙⠻⠿⣷⣯⣣⡀ ⢸⣿⠋⠁⠀⠀⠀⠀⢠⣾⣿⣯⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣽⣿⣷⡀⠀⠀⠀⠀⠀⣹⣿⣇ ⠀⢻⣿⣷⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠰⣿⡿⡿⠇ ⠀⠀⢿⣿⣦⡄⠀⣿⣿⠥⠤⠤⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠠⠴⣿⣷⠀⣰⣶⣿⣯⠇⠀ ⠀⠀⠀⠙⢾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⡿⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⡻⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⠟⠉⠉⠉⠉⠛⠛⠋⠙⠋⠉⠉⠉⢹⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⣻⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣶⣿⢿⣷⣦⣄⣤⣴⣾⣶⣶⣤⣴⣿⠿⣿⣦⣴⣿⣿⣷⣤⣴⣾⠿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠈⠁⠀⠈⠈⠉⠛⠛⠉⠁⠀⠉⠉⠉⠈⠉⠙⠛⠛⠃⠉⠉⠉⠉⠉⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀

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