⠀⠀⠀⠀⠀⠀⠛⠛⠥⢤⣤⣔⣂⣤⣄⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢨⣉⠛⠿⢿⣿⣿⣷⣾⣿⣷⣤⣴⣢⣠⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠤⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣤⣂⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠈⠈⠛⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣔⣤⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠢⠠⡀⠀⠀⠉⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣤⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠄⠀⠀⠀⠁⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠆⢄⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠉⠈⠈⠉⠓⠲⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢠⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡩⠗⠀⠀⠀⠀⠀⣉⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣇⢢⡀⠀⠀⠀⠀⠀⠀⠀⢎⠈⠀⠀⠀⠒⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⣿⣦⠑⡄⠀⠀⠀⠀⠀⠀⠀⠉⠈⠑⠠⠀⣄⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⢹⣿⣧⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡬⠖⠤⠀⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⢈⠅⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⢸⣿⣿⣷⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⢀⡀⠀⠀⠲⠴⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠑⠂⠐⠲⠪⡀⢢⣴⠊⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⡀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡾⠄⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⡴⠳⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⡄⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⢄⡀⠀⠠⢄⣠⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠥⠀⢈⠖⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣢⣠⣗⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢌⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⡴⠃⠀⠁⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢇⡠⠣⡀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⡀⢀⣠⠴⠑⣍⡁⢰⣄⠀⡿⠇⠀⣀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢠⠀⠀⠀⠀⠀⠀⠡⢠⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⣚⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇⢀⣷⠺⣈⡶⠚⠉⢻⡤⠘⡟⢧⣄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡨⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⠀⠀⠀⠀⠀⡬⠁⣽⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⡔⢻⠁⠀⠀⢸⡃⠒⡇⣸⣿⡖⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣀⠀⠀⣔⠁⣴⠃⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠨⣧⡄⢀⡞⢀⣽⠁⠘⣤⡀⠀⢻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⡤⠼⠁⠀⠀⠀⠀⠀⠀⠀⠘⠹⡿⣿⣿⣽⣿⣿⣿⣿⣼⣷⠘⡿⢁⣾⡿⢦⣴⠻⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠗⠖⠠⠠⠔⡄⢀⠀⠀⠀⠀⠀⠀⠀⠙⢻⠛⢿⣿⣿⣿⣿⣿⠷⣁⣶⡈⠃⡄⠙⢅⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠁⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢠⡇⠒⠚⠒⠂⠢⢌⡘⢲⡤⠴⢐⡀⡂⡰⠋⣀⡎⠈⠛⢿⡿⠋⣤⣿⣿⣷⣶⣿⡆⣀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣧⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠙⠢⠄⠂⠀⠀⠀⠀⠀⠘⠳⣄⡀⠀⠀⠀⢀⠽⢣⡐⢴⡖⠛⢻⣷⠄⠩⠧⣠⠶⢋⣠⡼⢿⣿⢿⣿⣿⣿⣿⣷⣿⣶⠢⡼⣿⣿⣿⡿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢄⠀⠀⠀⣿⠴⣡⡉⠒⠦⣤⠊⣀⣾⡇⢈⡅⠀⣸⠒⢼⣦⣀⣥⡤⠞⢁⢧⠀⠀⠀⠉⠙⠝⠛⣋⡛⠻⠃⠸⣿⣿⣿⣿⡿⡿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠋⠁⠀⠀⠉⣿⡶⢀⣦⣁⣅⡡⠔⠃⣸⠅⢨⠏⠀⠀⠀⠀⠀⢨⣷⣅⠀⠀⣀⢸⣿⣿⣷⣾⣿⣿⣤⢙⠝⠅⠝⠊⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠶⢤⣠⠏⢁⡾⠉⠉⠈⠀⠀⢠⠏⣀⡞⠀⠀⠀⠀⠀⠀⣼⣿⣷⣄⠀⣷⣮⣽⡿⣿⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠀⠀⠀⠀⢜⢐⠛⠢⣀⡀⠀⠀⣠⡎⢠⠎⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡤⣿⣿⣿⣿⣶⣝⣛⢻⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡠⠆⠁⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠘⣀⣴⠃⣤⣿⠖⠊⠙⠳⡀⢀⠀⣤⣼⢧⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣷⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⡶⠋⢡⠟⠋⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣯⣋⢿⣿⣿⣮⣝⡻⢿⣛⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡀⢀⣄⣘⣄⠴⠋⠙⡆⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⣯⣛⠿⢿⣿⣷⠶⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠢⡄⠀⠀⠀⠀⠀⠹⠟⠟⠀⠀⠐⡠⠖⠉⠀⠀⠀⠀⠀⠀⢳⡀⠀⠐⠉⠑⠄⠀⠀⠀⠙⠻⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠀⠀⠀⢀⡀⢀⠀⣀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠈⠙⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠠⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠄⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠠⢄⣀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀