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