⠀⠀⠀⠀⠀⠀⠁⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢍⡀⠀⡀ ⠁⠀⠀⠀⠀⠘⢂⠈⠂⡄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⢀⠁⢀⣀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠐⡑⢄⠩⠄⠀⠀ ⠀⠀⠀⠔⠀⠠⠀⠃⡀⡀⠀⠀⠀⠀⠀⠦⢀⠅⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠀⡀⠀⢀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠁⠀⠀⠀⠀⠈⠂⠀⡀⠀⠀⠒⠀⠀⠅⣐⠲⢄⠃⠌⠀⠀ ⠀⠀⠠⠁⠀⠁⠈⠂⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⠁⠀⠀⡄⠀⠐⠡⠀⠀⠀⠈⡀⣿⢿⢿⣿⣿⣿⣿⠈⠀⠀⠠⠄⡀⡠⠀⠀⠈⣀⠀⠂⠀⠀⠀⠀⠉⠁⢌⡢⠀⠁⠀ ⠠⠀⠀⠀⠠⠠⠁⠨⠁⠀⠀⠀⠀⠀⠄⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠠⠀⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠊⠀⠈⠀⢠⢀⢀⡈⠂⠀⢂⠀⠂⠀⠀⡌⠁⠂⠀⠀ ⠀⠀⠄⠀⠀⠀⠅⠁⠀⠀⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀⡀⠀⣀⢀⠄⠀⠀⠃⠀⠀⠀⠀⡀⠄⠀⠆⠺⣿⣿⢿⣿⡟⣿⠀⠀⠨⠈⠀⠈⠁⠀⠀⠀⠀⠌⠀⠄⠢⠀⠀⠅⢰⠀⠈⡀⠀⠀ ⠀⠀⢀⠀⠀⠀⠂⠐⠀⠀⠂⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⡁⠀⠀⠀⠂⠀⠀⠀⠀⠠⠄⠀⠀⠀⢸⡏⣿⣿⣿⣿⣿⠀⠀⠔⠀⠀⠀⠀⠀⠄⢂⡀⠅⢒⠂⠀⠐⠀⠂⠊⠀⠀⠀⠀⠀ ⠀⠀⠁⠁⠀⠜⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄⠀⠀⠀⠠⠀⠀⢀⠀⠀⠀⠀⠐⠀⠀⠠⠀⠀⢁⠀⠀⠀⠀⣿⣿⣿⣷⣏⠀⠂⠤⠀⠀⠀⠀⢃⢄⠌⠃⠀⠀⠂⠀⡀⠁⠀⠀⠀⠀⠀⠀⠅ ⠀⠀⠀⠀⠈⠐⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠊⠒⠁⠀⠁⠀⠀⠂⠀⡀⠚⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠂⡀⠀⠮⠠⠄⠈⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⠃⠐⠐⠀⠀⠀⠀⠀⠂⠂⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠑⠄⠠⠁⡄⢀⡆⠀⢆⠅⠀⠀⠀⠀⠐⠀⠄⠈⠂⡀⢀⡐⢐⡰⠘⠀⠀⠀⠄⡀⠐⠁⡀⠀⠂⠁⠀⠀⠀⡀⠀⠀⠀⠄ ⠈⠠⠂⠂⠀⠀⢀⠀⠀⡁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠁⠆⡅⠀⠀⠁⠰⢀⡀⠍⠀⠀⠀⠀⢀⡈⠒⢃⡐⠆⠀⠀⠂⠠⠀⠀⠀⠠⠀⠀⠀⠀⠐⠀⠀⠐⠀⠂⢀⠆⠀ ⠁⡀⠁⠄⠂⠂⠀⢀⠀⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠁⠀⡀⠀⢌⡡⠃⣠⠀⠀⠔⠀⠁⠀⠀⠀⠀⢔⠤⠙⠁⠀⠀⠒⠂⠀⠐⠀⠈⢢⠄⠀⠠⠀⠀⠠⠀⠁⠀⠀⠀⠄⠀⠊⠀⠀ ⠀⠀⠀⠀⣐⠀⠠⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡒⠌⣀⠪⠍⠀⠉⠀⠀⠀⢥⠀⠆⡠⢯⠃⠁⠀⠄⠄⠀⡀⠈⠉⠂⠀⠂⠣⠀⠢⠄⠀⠀⡐⡀⢂⠀⠀⠀⠀⠀⡀⠁⠀⠀ ⠀⠀⢥⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠐⣅⡊⠇⠁⠐⠀⢀⠲⡅⡂⣄⣐⢉⢡⠀⠀⠀⠀⡀⠠⠈⢐⠀⠀⠖⠀⡨⠄⠀⠀⠋⠀⢀⠂⣔⠀⠀⠀⠀⠀⡁⠁⠀⠀⠀ ⠀⠀⠀⠁⡄⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⠀⠁⠂⠀⠔⡀⠈⠀⠇⠀⠀⠀⡂⡠⢉⢠⠩⠉⠄⠀⠀⠀⠑⠁⠁⠀⠠⠀⢆⠀⠀⠡⠀⠱⠀⠁⠀⡄⢠⣨⣤⠊⢐⠀⠀⠀⠀⠠⠁⠀⠀⠀ ⠀⠀⡠⠐⡂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠃⠰⡀⠆⡐⠆⠁⢄⡄⣗⣕⢱⠂⠬⠮⠂⢨⠠⠀⠀⣐⠀⠂⢐⠀⠠⠪⠀⢀⠀⠂⠈⠀⠀⢀⠀⣤⣾⠺⠵⠀⠀⠀⠈⠁⠡⠀⠀⡀⠀⠀ ⠀⠁⠀⠀⠀⢀⠠⠀⠀⡀⠀⠀⠀⠀⠐⠈⠄⡃⠤⢄⠍⠀⢐⢷⣠⢋⠞⣍⠑⠡⠂⣀⢀⠑⠁⢐⢃⢱⠁⠠⡄⢀⠃⢀⠀⠀⠈⠀⠀⠀⠠⡴⡟⣦⠅⠦⡂⠄⠀⠀⠀⠀⠀⠈⠁⠀⠀ ⠀⡀⠤⠀⠅⠂⠀⡀⠀⠀⠀⠀⠈⠀⢅⡀⣀⡄⠑⠉⠀⣰⠗⡃⠀⠂⡇⠁⠅⠲⠀⣏⠑⠐⠶⡍⠴⡉⠑⠀⠂⠁⠌⠀⠂⠄⠀⠀⠀⢀⡄⣍⠵⡕⠀⣮⡄⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠄⠀⠅⠁⠄⠈⠀⢀⠀⠀⠀⠀⠐⠀⠀⠀⠠⠀⠀⠀⡏⠓⡓⠂⡀⠁⢃⠀⡀⠂⣍⠀⠆⠄⠙⣯⠁⠀⠠⠁⠀⠄⠁⠀⡀⠀⠁⠀⠀⠌⣯⠏⣾⡐⠈⣾⡁⠀⠀⠨⠤⠀⠀⠀⠀⠀⠀ ⠒⠀⠀⠀⡀⠈⠀⠀⠀⠄⠀⡄⠁⢥⠄⠈⠀⠀⠠⠈⠅⢘⡂⠌⠁⢓⡱⠈⢋⠂⣄⢬⠉⠠⠀⠀⠔⠀⢁⠀⠀⠠⠀⡃⢂⠠⠀⠀⠈⠹⣟⢟⡅⢀⢃⡵⡷⢁⠀⠀⠁⠄⠀⠀⠀⠀⠀ ⠀⠀⡀⠄⠁⠄⢀⠄⠀⠀⠀⠃⠁⠀⠨⠀⠀⠀⠀⢈⠄⠠⠁⠠⠀⡅⠪⠀⠏⠆⠑⣱⢐⢀⠀⠀⠁⠀⢈⠂⢀⠋⠀⠇⡠⠐⠀⠄⠁⢱⢹⣍⢱⢐⠄⣧⣟⠀⠕⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⡀⠀⠃⠁⠂⠀⠀⠀⠀⠁⠀⠈⠀⠄⠇⠀⠀⢐⠀⠁⠅⡀⢀⢁⢄⠸⡂⠊⡀⢩⠄⠀⠀⠀⠀⠀⡀⠀⠁⡁⡠⠀⠠⠀⣿⠧⣋⣅⣒⢳⣹⡏⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠆⠀⠀⠈⠘⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠐⠀⠀⠀⠃⠀⠀⢙⠈⠈⢄⠋⠈⠐⠓⡀⠁⠈⠀⠀⠀⠁⠀⠀⠈⠀⠃⠀⠃⢌⠍⡘⣳⡇⠀⢄⠊⣃⣹⣧⠁⡴⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠈⠁⠁⠀⠀⢀⠂⠀⠄⠀⠀⢁⠀⠈⡀⡈⠀⠀⠀⠀⠀⠀⠀⠠⠁⠸⢈⠥⠋⡞⠀⠀⠆⠀⠀⠀⠈⠂⠠⠕⠅⠰⠀⡠⠅⠈⡓⢶⠧⠁⠀⢏⡙⣫⡍⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⠀⠈⠄⠠⠈⠀⠁⠁⠤⠈⡀⠔⠀⠂⠄⠀⠄⠀⠠⠑⠃⠀⠊⢣⠀⠍⡀⡘⠗⡁⠮⠈⠀⠀⠀⠀⠴⣓⡁⠁⡅⠈⡀⠂⠨⠁⠡⢀⡔⠄⠡⢫⣳⠐⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡐⠀⠀⠀⠀⠀⠀⠔⠠⠁⠩⠀⠀⠀⠁⠀⠀⠀⠈⠂⠂⠄⠀⠢⢊⠈⠌⠀⠈⠬⠠⠘⠈⠐⠀⠀⡄⢧⣁⠁⣲⣣⠁⠀⠀⠀⠠⠀⠠⠀⡋⠀⣳⡿⢏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⡀⠀⠀⠀⠐⠀⠑⠂⠀⣀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠠⢃⠂⠊⢏⠀⢀⠂⣒⡿⣮⠚⢸⡾⠗⠀⠀⠀⢁⠀⠀⡀⠠⢂⠋⠤⢧⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠄⠀⠀⠁⠂⡀⠄⠄⠀⠂⠀⠀⠀⡠⠁⠀⠠⠐⠀⠀⠀⠀⠀⠁⢀⠋⢜⠐⡆⢈⠦⡀⡾⠯⢿⢘⡙⠚⠁⠀⠅⠀⠐⢊⠀⠌⡐⣄⠀⠯⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⠠⠀⠐⠁⡇⠄⠈⠀⠀⠀⠁⠁⠀⠁⠀⠀⠀⠀⠁⠂⠀⠔⢤⢱⠌⠐⢡⠀⠀⠼⡈⣯⣫⣓⡯⠁⠄⠀⡀⠀⠀⡄⠔⡉⠫⠄⢑⣞⡿⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠊⡠⠀⠀⠁⠔⠀⡁⠃⠀⠔⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠆⠀⠀⠄⠀⠂⠡⠁⠊⠁⠘⠝⠦⠉⡿⣷⣰⡅⠃⠀⠀⠀⢀⠂⠀⢒⡍⠁⠢⢾⣥⣆⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡥⠎⠀⠀⠀⠂⠂⠀⠀⠀⠃⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣑⢗⢐⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⠆⣖⡺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⣀⢞⠈⠵⡂⠃⣒⣉⣁⠑⡄⠀⠀⠀⠀⠀⠒⠢⣬⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠜⠀⠀⠀⠀⠀⠐⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⣖⣿⣇⠂⠃⠋⠉⠉⠉⠉⠡⠃⠁⠰⣨⡣⠁⠀⢙⣷⠀⠀⠀⢀⡉⠁⢳⣿⣾⣿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢱⡨⡖⣰⠀⠀⠀⠀⠀⠀⠗⠀⠀⠀⠙⣎⡀⡀⣴⠇⠀⠀⠀⠁⠀⢨⡜⡿⡿⢿⣟⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡭⠠⡧⠃⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⢖⣏⡻⠉⠂⠏⠀⠀⠀⠀⠀⠀⠀⠄⠀