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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡷⣿⣳⣿⣾⣟⣾⣷⡿⣷⣿⣳⣿⣾⣟⣾⣷⡿⣷⣿⣾⣟⣾⣷⡿⣷⣿⣾⣷⣿⣳⣿⣾⣷⣿⣾⣷⣿⣾⣷⣿⣾⢿⣿⣻⣾⣷⡿⣷⣿⣾⣟⣾⣷⣿⣾⣷⣿ ⣿⣷⣿⢿⣟⣯⣷⣿⡿⣽⣿⢿⣽⣿⣻⣾⢿⣯⣿⢿⣟⣷⣿⣻⣯⣷⣿⡿⣷⣿⣾⣟⣿⣽⣾⢿⣾⣷⣿⣾⣷⣿⣾⢿⣻⣯⣿⣷⡿⣿⣟⣷⣿⣻⣯⣷⣿⣷⣿⣾ ⣿⣯⣿⡿⣿⣻⣯⣷⣿⣿⣻⣿⣯⣷⣿⢿⣿⣻⣽⣿⣻⣯⣿⢿⣽⣿⣳⣿⡿⣷⣿⣻⣯⣿⢿⣿⣻⣾⣷⣿⣾⣯⣿⡿⣟⣿⣷⡿⣿⣟⣿⣻⣾⣿⣻⣽⣾⣿⢾⣿ ⣿⡿⣷⣿⢿⣿⣽⣿⣳⣿⢿⣷⣿⣻⣽⣿⣻⣿⣿⣿⣟⣯⣿⢿⣯⣿⣿⣽⡿⣟⣷⣿⣟⣯⣿⣟⣿⢷⣻⣿⣾⣿⣿⢿⣿⣻⣾⣿⣟⣿⣟⣿⣽⣷⣿⢿⣻⣾⣿⢿ ⣿⣿⢿⣽⣿⣯⣷⡿⣟⣯⣿⣿⢾⣿⣻⣽⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣷⣿⣻⣯⣿⣯⣿⣾⢿⡿⣟⣿⣾⣿ ⣿⡿⣿⣻⣾⢿⣽⣿⢿⣟⣿⣾⡿⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠽⠛⠋⢻⣿⡷⣿⣻⣾⣿⢿⣿⣯⣷⣿ ⣿⣿⣟⣿⡿⣿⣻⣾⡿⣿⣯⣷⡏⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠸⣿⣿⣟⣿⣽⣾⣿⣯⣿⣽⣾ ⣿⣯⣿⣯⣿⣟⣿⣽⡿⣿⣽⣿⠁⠀⠀⠈⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢀⡎⠀⠀⠀⠀⣿⣿⣾⢿⣻⣽⣷⣿⣯⣿⢿ ⣿⡿⣷⡿⣯⣿⣯⣿⣟⣿⣽⣾⡀⠀⠀⠀⠘⣷⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣶⡿⠀⠀⠀⠀⢰⣿⣿⣽⣿⢿⣯⣿⣾⢿⣽⣿ ⣿⣿⣟⣿⡿⣷⡿⣷⣿⣻⣯⣿⡇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢸⣿⣯⣿⣾⡿⣟⣷⣿⡿⣯⣿ ⣿⣯⣿⢿⣽⣿⢿⣿⣽⣿⣻⣽⣇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠃⢿⣿⣿⣿⣿⡟⠃⠹⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣾⣿⣿⣳⣿⢿⣿⣟⣷⣿⣿⣻ ⣿⣟⣯⣿⡿⣯⣿⢿⣾⣟⣿⣯⣿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡓⠠⣸⣿⣿⣿⣿⣉⠤⣒⣻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⣿⣿⣷⡿⣿⡿⣯⣿⢿⣳⣿⢿ ⣿⣿⣟⣯⣿⣟⣿⣿⣻⣾⣿⣽⣿⡇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⡹⣿⣶⠝⢿⠝⠡⢶⣿⠟⢫⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣼⣿⣿⣾⢿⣿⣽⣿⣻⣿⣟⣿⣿ ⣿⣿⣾⢿⣯⣿⣟⣾⣿⣟⣾⣿⣾⣷⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢰⣿⣿⣷⡿⣿⣯⣿⣾⣿⣽⣿⣻⣾ ⣿⣷⡿⣿⣻⣷⡿⣿⣳⣿⢿⣳⣿⣻⣧⠀⠀⠀⠀⠀⡞⢿⣿⣿⣿⣷⠤⠀⠀⢀⡁⠀⠀⠐⣩⣿⣿⣿⣿⠟⠇⠀⠀⠀⠀⢀⣿⣿⣿⣾⢿⣿⣽⣷⡿⣯⣿⣾⣟⣿ ⣿⣟⣿⡿⣿⣽⡿⣟⣿⣻⣿⣟⣿⣟⣿⡦⡀⠀⠀⠀⡄⠈⣿⣿⣿⣿⣷⣤⣀⠈⠋⣀⣤⣾⣿⣿⣿⣿⡋⢸⠀⠀⠀⠀⢀⣾⣿⡿⣷⡿⣿⣻⣾⢿⣽⣿⣯⣷⣿⢿ ⣿⣿⢯⣿⣿⣽⡿⣿⣻⡿⣷⣿⣻⣾⢿⣿⡵⡀⠀⠀⡇⢠⣿⣿⣿⣿⣿⡏⡸⣝⣪⢕⢿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⣠⣿⣿⡿⣟⣿⡿⣟⣿⣽⣿⣯⣷⣿⢿⣾⣿ ⣿⡿⣿⢿⣾⣿⣽⣿⣟⣿⣿⣽⣿⣻⣿⢯⣿⡅⠀⣐⣧⣿⣿⡿⣉⣾⠝⠀⠵⡀⢀⠮⠄⢿⡈⣿⣿⣿⣿⣼⠢⡀⡜⣾⣿⣟⣿⣿⣻⣿⢿⣻⣿⣾⢿⣽⣾⣿⢿⣾ ⣿⣿⢿⣿⣻⣾⣟⣷⣿⢿⣾⣿⣽⣿⣽⡿⣿⣷⣴⣾⣿⣿⣿⣵⠟⠁⠀⠀⠀⠈⠁⠀⠀⠈⠳⣌⣿⣿⣿⣿⣄⠐⣸⣿⣿⣻⣿⣾⣟⣿⡿⣟⣷⣿⣿⣻⣯⣿⣿⣻ ⣿⡿⣟⣿⡿⣽⣿⣻⣾⡿⣟⣾⣿⡾⣟⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠁⠢⡀⠀⠀⢀⠔⠊⠀⠈⠑⠻⠿⣿⣿⣶⣿⣿⣯⣿⣷⢿⣻⣯⣿⣿⣻⣷⣿⣻⣽⣷⡿⣿ ⣿⣿⢿⣯⣿⣿⣽⡿⣷⣿⢿⣿⣾⣿⣿⣿⣿⡿⠋⠀⠀⡀⢀⠀⠀⠀⠀⠀⠱⠀⢠⠃⠀⠀⠀⠀⢀⡀⡀⠀⠈⢻⣿⣿⣿⣷⣿⡿⣟⣿⣷⣿⣻⣷⣿⣻⣯⣿⣟⣿ ⣿⡿⣿⣻⣷⡿⣯⣿⣟⣿⣿⣻⣾⣿⣟⣿⣿⠃⠀⣠⣶⣿⣿⠀⠀⠀⠀⠀⠀⡇⠎⠀⠀⠀⠀⠀⢀⣿⣿⣦⡀⠀⢻⣿⣿⣿⣿⣿⢿⣿⣾⢿⣽⣿⣾⢿⣻⣷⡿⣿ ⣿⣿⣟⣿⣷⣿⣟⣯⣿⢿⣾⢿⣿⣯⣿⣿⣿⣴⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢠⠁⠸⡀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢿⣻⣾⡿⣿⣾⢿⡿⣟⣯⣿⣿ ⣿⣯⣿⣟⣾⣯⣿⢿⣽⣿⣻⣿⣻⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣄⠀⣠⡏⠀⠀⢷⣄⢀⣴⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⢿⣟⣯⣿⣿⣽⡿⣿⡿⣟⣿⣾ ⣿⡿⣷⣿⣻⣽⡿⣿⣯⣿⢿⣽⡿⣿⣿⣿⣿⣷⣜⢿⣿⣿⣿⣿⣿⣿⢟⠟⠀⠀⠀⠈⢳⢿⣿⣿⣿⣿⣿⣿⣟⣴⣿⣿⣿⣿⣿⡿⣿⣻⣿⢷⣿⣯⣿⣟⣿⣿⢯⣿ ⣿⣿⢿⣽⣿⣻⣽⣿⣯⣿⣿⣻⣿⣟⣿⣿⣿⣿⣿⣿⡚⠭⠭⠭⠗⠚⠁⠀⠀⠀⠀⠀⠀⠉⠒⠭⠭⠭⠝⣎⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣻⣾⣟⣿⣿⣾⡿⣿ ⣿⡿⣿⣯⣿⣟⣯⣷⡿⣷⣿⣻⣷⡿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡷⣿⣟⣯⣿⢿⣽⣿⣻⣾⣷⣿⢿ ⣿⣿⢿⣽⣷⡿⣟⣯⣿⣿⣽⣿⣳⣿⡿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣿⣻⣽⣿⢿⣾⣿⣽⣾⢿⣿ ⣿⡿⣿⣻⣾⣿⢿⣟⣿⣾⣟⣷⣿⢿⣽⡿⣿⣿⣿⣿⣿⣿⡏⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⢼⣿⣿⣿⣿⣿⣿⣿⢿⣾⣯⣿⣟⣿⣯⣿⣿⣻⣾⣟⣯⣿⣿ ⣿⣿⣟⣿⣽⣾⡿⣿⣯⣷⣿⣟⣿⣿⣻⣿⢿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢺⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣷⣿⣯⣿⣾⣟⣿⣽⣿⣻⣿⣾ ⣿⣯⣿⣟⣯⣿⢿⣻⣽⣿⢾⣿⣻⣾⣿⣽⡿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣻⡿⣷⣿⣾⣟⣷⡿⣷⣿⣯⣿⣻⣟⣷⣿ ⣿⣿⣽⣾⣿⣻⣿⣟⣿⣾⣿⣻⡿⣷⡿⣯⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣟⣿⣽⡿⣷⡿⣯⣿⢿⣟⣷⡿⣯⣿⣟⣿⣾ ⣿⣯⣿⣷⡿⣟⣷⣿⢿⣳⣿⣟⣿⣟⣿⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣯⣿⢿⣟⣿⣿⣻⣿⣻⣿⣟⣿⣽⡿⣯⣿ ⣿⡿⣷⡿⣿⣿⣻⣽⣿⢿⣯⣿⣯⣿⣿⡟⠙⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣽⣿⣻⣿⣾⣿⣽⣿⣳⣿⣟⣯⣿⣿⣻ ⣿⣿⣟⣿⣟⣷⣿⢿⣽⣿⣯⣷⣿⣿⡿⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠁⠹⣿⣿⣿⣟⣷⣿⣾⢿⣾⣟⣯⣿⣟⣿⣾⢿ ⣿⣯⣿⣯⣿⢿⣾⡿⣿⣾⢿⣽⣾⣿⠁⠀⠀⠀⠈⠛⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠛⠀⠀⠀⢹⣿⣿⣿⣿⣷⡿⣿⣯⣿⢿⣽⣾⣿⣽⣿ ⣿⡿⣷⣿⣻⣿⢯⣿⣿⣽⡿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣽⣿⣽⡿⣿⣻⣽⣾⣿⣽ ⣿⣿⢿⣽⣿⢯⣿⣿⢾⣟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⢾⣿⣽⡿⣿⣻⣿⣾⢿ ⣿⡿⣿⣻⣾⣿⢿⣾⣿⣻⣿⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⡙⣦⣄⣀⣠⣶⣤⣀⣠⣤⢞⠡⠒⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣿⣯⣿⣟⣿⣿⣳⣿⣿ ⣿⣿⣟⣿⣽⣾⡿⣿⣾⣟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢿⣟⣷⣿⣻⣽⣾⡿⣷⣿ ⣿⣯⣿⣟⣯⣿⢿⣟⣷⣿⢿⣿⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⢿⣿⣻⣯⣿⣟⣿⣽⣿⢿⣽ ⣿⡿⣷⣿⣟⣿⣿⣻⣿⣾⣿⣻⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⣯⣿⣟⣿⣽⣷⣿⣻⣿⣾⡿⣿ ⣿⣿⣟⣷⡿⣟⣾⡿⣷⣿⣽⡿⣯⣷⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣟⣿⣻⣽⡿⣯⣿⣾⣟⣯⣷⡿⣿⢿ ⣿⣿⣾⣟⣿⣿⣻⣿⢿⣽⣟⣿⡿⣯⣿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣟⣯⣿⣟⣿⢿⣟⣷⣿⣻⣿⣽⡿⣿⣿