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