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