⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⢠⣴⣴⣶⣤⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣴⢽⣿⣿⡿⣿⡿⡿⠻⢷⣾⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣴⡿⣻⣾⡩⣯⡾⡧⣷⠂⠦⠃⠋⡛⣿⡦⡀⠄⠄⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⡾⡿⠽⢿⣗⣲⣱⢷⠊⠂⠤⠡⠰⢌⠠⠸⣿⣿⣦⠄⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣯⣷⣦⣶⣭⣑⠰⢄⠁⠄⠄⠐⠄⡀⠚⠄⣈⢝⣿⡄⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡐⠤⠄⠄⠄⠈⠄⠐⢀⣀⠁⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣶⣾⣿⣿⣿⣿⡿⢿⣿⡟⠛⠽⣿⣶⣌⡀⢄⠄⠄⠄⡃⡕⠄⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡜⢩⣿⣿⣿⣿⣿⣿⣟⣿⣿⡇⠄⢠⣿⣿⣿⣦⣌⠒⢄⠜⠄⠄⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣾⣿⡿⠋⠉⠛⠛⠿⠿⠿⢧⣾⣾⣿⣿⣿⣿⣿⣷⣌⡂⠄⠄⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢈⣿⣿⡇⠄⠄⠄⡐⠄⠄⠄⠄⠙⢿⣿⣭⣿⣿⠟⠉⠁⠈⠈⠄⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⢤⣿⣿⣿⡆⢀⡄⠺⢵⣶⣄⠄⠄⠄⠄⠉⠉⠛⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⣴⡞⢷⣿⣿⣿⣿⡇⢘⡛⠶⡠⠄⠉⠉⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠔⣦⣿⣿⣿⡝⣿⣿⣿⣿⣿⡗⣖⢦⠄⠁⠛⠲⠦⠤⠄⢀⢤⣎⣬⢠⠤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⠄⠄⠄⣀⡀⣴⢌⡅⠁⡳⡩⠑⡽⢦⢹⣿⣿⣿⣿⣿⣷⡈⠘⠓⠒⠒⠂⠄⣠⡤⡜⠐⢟⡶⣟⠽⠰⣰⣆⣀⠄⠄⠄⠄⠄⠄⠄.
⠄⠄⠄⡀⡴⠸⣻⠄⠄⠒⠝⠁⠑⠁⠄⡩⣍⢹⣿⣿⣿⣿⣿⣿⣿⣦⣄⣤⣤⢴⣾⡏⣿⢰⠅⢰⣿⡻⣿⣿⡏⡸⡷⡄⠄⠄⠄⠄⠄⠄.
⠄⢠⣾⢂⢹⠢⡔⡧⠷⠴⠿⠤⠊⠄⠑⣰⢫⢽⣿⣿⣿⣿⣿⣿⡿⡻⡟⡿⡃⢸⠇⣴⡏⠠⢅⣨⣿⢀⠘⢝⢻⠫⢇⡕⠄⠄⠄⠄⠄⠄.
⠄⠈⠰⢾⣸⢐⠤⠥⡁⡠⠄⢀⠁⠰⠅⠃⡈⠹⣿⣿⡿⠟⢋⣷⠌⠓⠘⢈⣷⠛⢰⣿⠑⡖⡱⠧⠂⠠⣆⠧⢊⠐⢸⡂⠄⠄⠄⠄⠄⠄.
⠂⠄⠨⠚⢀⠄⠄⠄⡞⠁⠄⠈⠄⡰⠘⢠⠁⠄⣿⠄⠄⠐⡏⠉⠸⢇⣷⡞⠁⠄⠜⢻⡧⠡⠭⣰⡋⢅⠐⡇⢭⢠⠜⠄⠄⠄⠄⠄⠄⠄.
⠸⠄⠄⠠⢸⠄⠄⠄⠄⠄⠈⠄⢀⡉⠂⠄⠄⠠⠏⠄⠄⠄⠁⠄⠐⣼⣿⣃⡀⠄⠐⠊⠑⠁⢴⣿⣊⠈⢀⢠⡖⠁⡈⣀⠄⠄⠄⠄⠄⠄.
⢀⡀⠄⠈⢁⡀⡀⠘⣄⢢⠄⠄⠐⠘⠘⢌⠄⠄⠂⠄⠄⠄⠄⠄⣴⣿⣯⠄⠄⡀⠅⠄⠄⢔⠄⠋⣈⣴⣶⡋⣣⢤⠃⡕⠆⠄⠄⠄⠄⠄.
⠏⠈⠄⠄⠄⢣⣄⣄⢹⠈⠄⠄⢄⢀⠄⠄⠤⠄⠐⠄⠄⠄⠄⢠⣯⣿⣳⡦⢥⠅⠄⠄⠄⠄⠄⠄⣾⣯⡼⠛⠁⢀⡀⡀⣠⡀⠄⠄⠄⠄.
⣆⡀⠄⠄⠁⠄⠑⣿⣿⡅⠄⠄⠄⠁⠄⠄⡧⠴⣸⡂⠄⡃⢀⣿⣿⡯⡿⣊⠎⠄⠄⠄⠄⠄⠄⢠⢽⠙⢀⠄⠄⠹⡹⠿⡋⣢⠄⠄⠄⠄.
⣏⡩⠉⠢⢦⠄⢐⢿⣿⡏⠄⠄⠄⠄⠄⠄⠉⣁⣨⡆⠐⢈⣽⣿⣿⢭⣿⡿⠄⠄⠄⠄⠄⠄⠄⢨⣬⣩⡉⡅⠄⣢⣅⡀⢀⡈⠂⠄⠄⠄.
⠶⠥⠎⡄⢄⠂⡈⡛⣿⠇⠄⠄⠄⠄⠄⠄⢐⣿⣿⠃⠄⣼⣿⣿⣿⣯⠇⠁⢀⢐⡢⠐⠠⢤⠄⢺⡿⡳⣶⡰⡠⠁⡻⠿⣿⢻⣗⣐⠄⠄.
⠄⠄⠄⠄⠄⠉⠄⠉⢿⡤⠄⣀⠄⠄⠄⠄⠘⣿⣿⣀⣼⣿⣿⣿⡿⠅⡠⠠⠨⠞⡁⢀⣰⡟⠄⠄⠛⣵⣬⢣⠆⠶⡬⠦⠟⠚⠋⢩⡀⠄.
⠢⠨⠔⠄⠄⠄⠄⠜⢿⠸⠄⠄⠄⡀⡀⠄⠐⣿⣿⣿⣿⣿⣿⣿⠁⠄⠑⡂⠘⢀⠃⢡⠘⠑⠠⠠⠄⠴⠛⢊⠽⡶⡻⠓⢏⠬⡸⣦⠁⠄.
⠄⢀⠄⠄⠄⠄⠄⢂⡾⡐⢀⣀⠄⠈⡁⠄⠄⠉⠉⠉⠉⠉⠉⠁⠄⠈⠐⠃⠄⣸⣀⣿⣀⣀⣤⡀⠄⠘⠄⣙⣋⠠⣞⠄⡉⠾⡻⣪⡀⠄.
⢀⠁⠄⠄⠄⡀⠊⠄⣟⣤⣤⣶⣿⡿⠁⠄⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠉⣹⡄⠄⠈⠉⠉⠢⡤⢤⠴⠛⡄⠪⡐⠉⣶⠕⠄.
⠃⢀⠂⠄⠄⠊⣠⣾⣿⣿⣿⣿⣿⣷⠈⢁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢶⡶⣾⣟⣥⣶⣤⣄⡀⠄⠁⠄⡀⠄⠸⡀⢱⣦⣬⠃⠄.
⠁⡤⠋⡙⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠈⠄⠄⠄⠉⠛⢛⣿⣿⣶⠄⠄⠈⠐⠲⠚⡽⡥⢅⠄⠄.
⡸⠁⢀⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⡽⣿⣠⠄⢀⠄⠄⠄⠄⠄⡀⠄⠡⡀⠄⠄⠄⠄⢀⠄⢺⣿⣿⣷⣶⣾⣶⣦⠌⡈⠄⢤⡠⠄.
⣇⣀⠎⠄⠄⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣞⡳⠿⢷⣌⠄⠄⠄⠄⠄⠘⢦⠄⠈⢳⡄⠄⢐⣓⣨⣿⣿⣿⣿⡿⣿⣿⡟⠄⢡⠄⠢⡼⠲.
⠹⡁⠄⠄⠄⠈⣿⣿⣿⣿⣿⣿⣿⡟⠷⣋⣽⣷⣿⣾⡿⠻⣦⣄⡀⢠⣀⣸⣷⣤⣿⣯⣰⣿⣿⠯⣻⢏⢫⢻⠥⠉⠛⠋⠐⠁⠄⡀⠐⠚.
⣀⣘⠄⠄⠄⠄⠘⢿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡟⣽⣿⣿⣿⢿⣛⣿⣹⣿⣷⣾⡾⢟⣻⡞⢂⡒⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡠.