⠃⠌⢀⠎⠀⢀⢎⠂⠀⠀⠀⢀⠊⠀⠀⠀⡘⢀⠆⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠐⠀⢁⠂⢄⡉⠂⠄⣀⠀⠂⠐
⣦⠔⢁⠀⡠⠂⠎⠀⠀⠀⠀⠃⠀⠀⠀⠔⠠⠊⡈⠀⠀⠀⠀⢀⠀⠀⠀⠀⢠⠀⠀⠀⠀⡄⠃⠀⠀⠀⠀⢀⠀⢈⠀⠈⠑⠀⠀⠉⢍⡑
⣏⠴⠑⠊⠀⠈⠀⡀⠄⠊⠀⠀⠠⡰⢊⠔⠁⡜⠀⠀⠀⠀⠀⡈⠀⠀⠀⢠⠀⠀⠀⢀⠀⠀⢱⠀⡄⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠈⣦⡑
⠃⢀⡴⠀⢀⠂⠆⠀⠀⠀⠀⡠⠩⠔⠁⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡀⠐⡈⡆⠰⡀⠀⠀⠰⡀⢡⠀⠀⠀⠀⠀⠘⡈
⡖⢡⠁⠀⡌⠈⠀⠀⠀⣀⠜⠁⠀⠀⢠⠀⡀⡆⠀⠆⠀⢀⠌⠀⠀⠀⠀⣸⢰⠀⢀⠀⢡⠀⡈⢴⡀⠑⡀⠀⠀⠐⠀⠣⡀⠀⠀⢄⠀⢱
⠀⠃⠜⠠⠡⢁⢌⡠⠊⡁⠘⠀⠀⢀⡎⢀⡉⡇⠘⠀⢠⡂⠐⡰⠀⠀⢠⢃⠆⠀⠸⠀⠠⠡⠘⠄⠙⠷⢌⣢⡀⡔⠈⠢⠘⠦⡀⢈⣣⡀
⣢⢏⠔⠑⣠⠞⡹⠉⠁⠀⠀⠀⡠⠃⢁⠾⢰⠀⡂⢸⠽⢁⠇⢁⠾⢸⡗⠁⠀⠀⡄⠀⡆⡄⢳⠀⠑⢄⠀⠈⠹⠉⠉⣰⠈⠂⠈⠢⣽⣍
⡷⢁⣠⡞⠁⠐⠀⠄⢠⢠⠀⡔⠁⢰⢸⡷⢸⢠⢰⠋⠀⡜⣰⠃⡇⡃⠘⠀⡄⡔⠀⡄⢳⠁⠎⡄⠀⠨⠁⠂⠅⢠⡑⡏⠀⢰⡆⢀⠱⡈
⡗⠉⢠⢠⠊⣤⢊⡴⢋⡯⠮⠀⠀⠘⣸⠗⢺⣌⠛⠒⣧⣱⠯⠴⢦⠃⢸⠀⢋⠛⡄⠘⣼⢀⠐⣖⢀⠃⡇⢸⢠⡳⠇⢣⠀⢸⡷⠀⠑⢔
⠁⣔⣗⠔⣮⢗⡯⡶⢫⠹⢦⠀⠀⠀⠙⠆⣸⠧⠤⠤⢿⣃⠀⠀⠈⢾⠸⢰⠸⠀⠹⡖⢹⠀⡸⢨⣈⠎⡇⡆⣼⣃⢄⠼⣴⢼⡁⠃⠀⠀
⠧⠋⠁⠈⡏⠎⢊⣧⡜⡗⢼⠀⠀⠀⠀⠀⠘⠉⠳⠶⠓⠂⠒⠒⢀⠈⠣⣸⡇⠀⠠⠗⣾⢰⠇⢰⠏⠀⠘⠰⠉⠀⠁⢠⠋⠄⡄⠰⣧⡀
⠂⠀⠀⠀⠀⠀⠾⠊⠀⠰⢸⠀⠀⠀⠀⠀⠀⠈⠠⠴⠦⠖⠎⠃⠀⠀⠀⠙⠁⠀⠀⢸⠘⣞⠀⠘⠀⠀⠀⢀⠀⣀⠔⣇⢄⢇⣇⡆⢹⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡎⠉⠀⠀⠻⠈⠺⣿⠳⣄⢻
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⡠⠀⠀⠸⢀⣿⣿
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠃⡀⠀⠈⣸⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠂⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠱⢠⠃⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⡀⢀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⣾⣿⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⣤⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⣼⣿⣿⣿⣿
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⢃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⣸⣿⣿⣿⣿⣿
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠈⠢⠄⡀⡀⠠⠤⢒⠉⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢁⣼⣿⣿⣿⣿⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⢀⠀⢀⠁⢀⠀⡘⡆⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢁⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡼⠀⢈⠀⡄⢠⠁⢃⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠰⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇⠇⢈⢀⠁⠎⠀⠘⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢠⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⡞⢠⢀⠄⠀⠱⡀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⠀⡇⡄⠘⡄⠀⠀⢣⢀⣀⣤⠊⠀⠀⠀⠀⠀⠸⢠⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣇⢱⠁⠰⡰⡀⠀⠀⠡⡀⠀⠀⠀⢄⠀⠀⠀⡇⢲⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣞⡄⠤⠄⡑⡄⠀⠀⠘⢦⡀⠀⠀⠁⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⣿⣷
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡟⠻⣶⠂⠀⠀⠉⣤⡀⠀⠀⠁⠂⢄⣀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⢡⡿⢹⠇
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣤⣿⠀⠀⠀⠀⡦⡍⠢⢀⡀⠀⠀⠀⠉⢀⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⢡⢿⡰