⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⣀⣀⣀⡠⠬⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡟⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⣀⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⢣⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡇⠃⢸⠀⠀⠀⠀⠀⠸⢅⡒⠃⠀⠓⠒⡲⠂⠀⠀⠀⠀⠀⠀⢸⠀⡸⠀⠎⠀⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢳⢸⣸⠀⠀⠀⠀⠀⠀⠀⡱⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⡎⢠⠇⡜⠀⢰⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⡀⠀⠀⠀⠀⠀⣰⠷⠊⠉⠲⣇⠀⠀⠀⠀⠀⠀⠀⠀⣇⡌⡸⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢠⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡰⠖⠤⢤⣤⣤⣤⡤⠤⠤⠤⠤⠤⢄⣀⣀⣀⣀⣀⠀⠈⠉⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⠈⠀⠀⠙⠉⣿⠛⢻⠂⠒⣶⠒⠉⣭⣍⠉⠒⠀⠀⠉⠉⢱⠤⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⢀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠹⡿⣿⠽⠀⡀⠀⠈⢻⠆⠀⣀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣻⠀⠀⠀⢠⠃⠀⠘⣇⠀⣀⣸⠀⠀⠉⠆⠀⠀⠀⠀⠀⠀⡘⠹⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣛⣿⠟⠛⠋⠉⠉⢀⠴⠊⣩⢻⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢱⡝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠋⡍⠀⢸⣀⠤⠔⠒⠊⡏⡠⠚⡇⠀⠀⠀⠀⠰⣤⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠈⡏⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡠⠷⠾⠥⠤⠤⡄⠀⡜⠀⡇⢠⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⢀⠃⠀⠀⢠⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⡠⠊⠀⠀⡇⠀⡇⡇⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⢀⠤⠒⢁⡠⠊⠘⡏⣿⣿⣿⣿⣿⣿⣿⣿
⠔⠒⠒⢛⠄⠀⠀⠀⡇⠀⡿⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠕⠊⠁⡠⠒⠁⠀⠀⢠⠋⠛⠻⢿⣿⣿⣿⣿⣿
⠀⣠⠔⠁⠀⠀⠀⠀⡇⠀⠇⠀⠀⠀⠀⠀⠀⠈⠢⠤⣀⣀⣀⣀⣀⣀⠤⠤⡴⠞⠋⣀⠤⠚⠉⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠈⠉⠛⠿⣿
⠾⠤⡄⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⢉⡤⠔⠋⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡠⠃⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢡⠔⠊⠁⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠮⣀⡀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡘⠀⠀⠀⠀⠀⢀⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡠⠊⠈⠉⠉⠉⠑⡲⠓⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢠⠃⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡰⡡⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⣎⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠐⡆⠀⢀⢜⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠉⠓⠢⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡠⡞⠁⢠⢊⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠜⠀⡰⡡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢀⠖⢲⠢⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠒⠒⠒⠢⠤⠤⠤⠤
⠀⣰⡟⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⡰⠃⡰⠁⠀⠀⠀⠀⠉⠉⠁⠐⠒⠢⠤⢄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⣴⠏⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⢀⡔⠁⠀⢰⠁⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒⢲⠀⢀⠎⠀
⠁⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⢀⠎⠀⠀⡰⢻⠀⡜⠀⠀⠀⠀⠀⡠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢠⠋⢠⠊
⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⢀⠎⠀⢀⠞⠀⢦⡀⠑⠤⣀⡀⠀⠸⢅⡀⠈⠑⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⡠⠃⢠⠃⠀