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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⣿⣦⡀⠀⠀⠀⠸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣦⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⣿⣟⡿⢿⣼⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣄⠀⢹⣿⣿⣿⣿⣿⣿⡀⠈⠻⠷⠾⠟⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣷⡈⠦⣄⡀⠁⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠃ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡟⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀