⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢫⣿⡿⢋⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⡇⣸⣿⢁⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠟⠙⠋⠀⠀⠙⠛⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠉⠙⠏⣩⠽⢿⣿⣿⡟⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⠇⠿⠃⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⢥⢦⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠈⠳⢦⡟⠛⠛⠋⠙⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣍⣻⡤⠤⠤⣀⠟⣹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠋⠀⠸⡌⡆⠀⠀⠀⠀⢰⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠰⠶⠒⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣤⣶⣿⡖⠃⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⣧⣷⡤⡤⢤⣠⠏⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠉⠉⠀⠈⠉⠉⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⡸⠉⠉⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠋⠁⠀⠀⠀⠀⢸⠻⣆⣸⣸⣧⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀⠀⣶⠂⠀⠀⠀⠀⠀⠀⠈⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⡿⢿⣿⣿⣿⣿⣿⡤⠴⢤⡐⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠟⠀⠀⢰⣒⠒⠤⣼⣠⣼⣿⡿⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⣠⣤⣀⠀⠀⠸⠀⠀⢠⣤⣶⣤⡀⠀⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠏⣸⣇⣀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠈⠙⢆⠀⠀⠙⠳⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢹⡏⢠⡞⢹⣿⣜⠑⠀⠀⠀⠀⠀⡀⣶⣿⡎⢳⡤⢻⣧⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠙⢤⣿⣿⣿⣿⣿⣿⣿⣿ ⡋⠀⠀⠀⠀⠀⠀⠀⠈⠢⣤⣀⡠⠤⠤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡧⣾⣇⠙⢦⣘⣿⣿⣇⠀⠀⠀⠀⠐⣝⠻⠿⠷⠛⠀⢸⡗⠚⠳⡤⠤⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠓⠢⡄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡉⠀⠸⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠒⣺⣥⠏⣹⢹⣷⣄⣀⡀⢨⣶⢆⡄⠀⠀⠈⠛⠷⠀⠀⠀⠀⣾⠂⠀⢦⣃⠀⠀⠀⢠⢹⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣁⡀⠀⠈⣺⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢁⠆⢀⠴⡟⡘⣰⠙⡄⢿⢿⡿⣿⢻⡟⠋⢻⡇⣲⠒⠵⢶⠒⠂⠀⣼⠛⠳⡄⢸⢹⢄⡀⠀⠈⡀⠀⠹⡓⢶⡦⣤⠤⠤⠴⠒⠺⡁⠀⠈⠳⣤⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⣠⠃⠀⢸⠈⠁⡰⣡⡇⣿⠀⡷⡈⢾⡇⣿⠈⡇⠀⠀⣿⡏⠀⠀⠀⠉⠒⢾⠛⠷⡷⡙⢸⡗⠀⠀⠀⢰⠁⠀⣼⡅⠀⠈⠢⡉⠢⡀⠀⠀⠈⢢⡀⢠⡿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠸⣀⠀⠀⠀⢀⠜⡏⠀⠀⠈⡄⠀⡇⣿⡇⢿⠀⣿⠑⠀⠱⢽⡄⣿⠀⢀⡟⢷⡀⠀⠀⠀⠀⢸⡄⠀⠘⡑⢸⡇⠀⠀⠀⡌⢠⣾⠏⢀⣴⠂⠀⠀⡀⠱⡀⠀⠀⠀⠱⣿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⠔⠁⢉⠕⡲⠁⣄⠁⠀⠀⠀⢱⠀⢇⣿⡇⡞⡆⠸⣷⡀⠀⠀⠁⠈⠀⠘⠀⠘⠃⠀⠀⠀⣰⣿⣷⡀⣧⢃⢸⡇⠀⠀⢰⣷⠟⣣⣶⠟⠁⠀⣠⡾⠃⢀⡷⣦⣀⠴⢉⡟⠀⠀⠀⠘⠿⣿⣿⣿⡿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢠⠃⠀⢀⠃⠀⠁⠀⠀⠙⠿⣒⠤⣄⢃⣸⡿⠇⣇⠰⡀⢿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣻⣿⣿⣧⣿⡄⢎⠳⣀⣴⡟⣁⣴⣋⣥⣤⣶⡿⣋⣀⠤⣾⣷⣿⣿⣀⠞⠀⠀⠀⠀⠀⠀⠛⢿⡿⠀⠘⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠃⠀⠀⢸⠀⠀⠒⠦⣤⣀⣀⣀⣉⠒⠿⣿⣀⢸⣿⡄⠀⠸⣿⡄⠻⣦⣀⠀⠀⠀⠀⠐⠊⠁⡴⢿⣿⣿⣿⣿⡇⡷⠛⢁⡞⠋⠁⠀⠀⠀⠀⠀⠉⠑⠒⠲⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣠⢦⣤⣿⠉⠒⠒⠂⠁⠀⠉⣉⡩⠶⠒⠛⢎⣻⡇⢷⣼⡄⣿⢻⣦⡈⡏⠁⠀⠀⠀⠀⠠⠊⢡⣿⣿⣿⣿⠏⣷⠃⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣾⣿⣿⣷⣤⣽⡿⠉⠁⠀⠀⠀⠀⠀⠀⠈⢿⣧⠈⢻⣿⣿⣿⣿⣷⣽⠀⠀⢀⣿⡀⢠⣴⣿⣿⣿⣿⡟⢠⠇⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡃⠀⣹⣿⣿⣿⣿⣿⣼⢀⣼⣿⣇⣿⣿⣿⠟⠁⠻⣷⡀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡜⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⣠⠞⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣄⣸⠏⠀⢹⣿⣿⣿⣾⣿⡿⠿⠀⠈⠀⢀⡴⠋⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⢧⣄⠀⠈⠉⣹⣿⣿⡁⠀⠀⠀⠀⠀⠘⠁⠈⠃⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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