⠀⣤⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠥⠂⠉⠉⠐⠳⢄⡀⠀⠀⠀⠀⠀⢀⠀⠈⠻⣿⡼⡾⢶⠶⠾⠶⠿⠇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⡀⠀⠀⠀⠑⢦⣀⡯⡇⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠈⢿⡄⡇⢰⡇⠀⠀⠀⠀⠀⠀⡏⠩
⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠰⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⢿⡇⢸⡇⠀⠀⠀⠀⠀⢠⠁⠀
⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⡇⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⢸⣷⣼⣇⡀⠀⠀⠀⠀⣅⡀⠀
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠁⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠈⢢⠸⡟⡏⠙⠛⠻⠶⣤⣤⣨⣮⢆
⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⠀⡰⠁⠀⠀⠀⠀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠂⠀⠀⠘⠆⠀⢣⠇⣇⡀⠀⠀⠀⠀⢸⣸⠦⣯
⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⢠⠁⠀⠀⢀⡴⠝⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠈⡎⠢⣭⢽⣭⣭⣭⣿⣿⣽⣿
⣿⣿⣿⠇⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⣀⣀⡀⡠⠤⠄⢸⠀⠸⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠀⠀⠀⠀⡄⠀⠈⡀⠀⠀⠀⠀⠀⣀⣠⣤⣝⡣⢔⡄⠀⠀⠀⠀⠀⢈⡢⠙⣽⡿⠛⡛⠛⢷⣆⡈⠄⡆⠀⡇⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⣇⡔⠉⠲⣰⣾⠟⣋⣉⡙⢿⡏⠓⠀⠀⠀⠀⠀⠈⠀⣼⡿⢠⠋⠀⠉⡆⡿⣧⠘⡇⠀⠰⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⢸⠀⢀⡾⣣⠁⡎⠀⣀⣈⡆⣯⠀⠀⠀⠀⠀⠀⠀⠀⠆⣗⡾⣖⣈⡡⢣⡇⠉⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⡮⣙⡇⠀⠀⠸⠀⣾⡟⢘⣢⠽⢉⣀⡠⢹⠻⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠙⠶⠤⠴⠋⣠⠃⢀⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⡇⠘⠀⠀⠀⠀⡖⠋⡆⠀⠈⠳⠦⠴⠞⠋⡠⠆⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⣀⠤⣖⡁⢀⢎⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⢰⠀⠀⠀⠀⠀⢧⡀⠈⠢⢀⣀⣀⣀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠲⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⣣⠀⠀⠀⠀⢰⠙⠢⠤⡺⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣒⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⣿⠀⠀⠀⠀⠸⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿
⣿⣿⣿⠀⠀⢰⢸⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠇⠀⠀⠀⠀⠀⢿⣿⣿⣿
⣿⣿⣿⠀⠀⡆⢸⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⡇⠀⢰⠀⡆⠀⠀⠀⠀⠀⢸⠈⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠂⠀⠂⠀⠀⠀⣀⠔⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿

⣿⣿⠃⠀⡌⠀⡇⠀⠀⠀⠀⠀⠸⠀⠀⠀⠁⠒⢤⣀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⡟⠀⢀⠁⠀⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⠀⠈⠁⠒⠠⣤⠀⣀⡀⢀⣠⠒⠁⠀⠀⠀⠀⣷⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀
⣿⠃⠀⡘⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢇⣠⠄⡄⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀
⡟⠀⠀⠃⠀⣸⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢸⠀⠀⠈⠛⠋⢭⡁⠀⠀⢠⠓⠁⠀⢸⡀⠀⢰⣿⣠⠔⡎⠀