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