⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⣿⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⣴⣿
⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⢀⣀⠀⢀⡄⣠⠀⢠⣿⣷⣿⣦⣈⢢⣀⠢⣤⣤⣶⣤⣄⣀⣠⡀⠀⢀⣻⣿⣿⣿⣿⣿⣿
⣉⣀⡀⠀⠀⠀⠀⠀⠀⠀⡄⢀⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣤⣀⠀⠀⠀⢀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡥⠂⢠⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣲⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢻⣿⣿⡋⠻⣧⣼⣿⣿⣿⣄⠀⢴⡿⡿⡿⢿⣿⣿⣿⣿⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⡟⠉⠉⠙⠛⠋⠥⠂⢰⠀⠀⠀⠀⠉⠒⠛⠻⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢣⢀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠉⠙⠢⠀⠀⢰⠃⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⢤⣾⠀⠀⠀⣷⣄⡦⡀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⣾⠀⢳⣼⣿⣿⡿⠀⠙⠿⣿⡿⠋⠀⠈⠙⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠊⠀⠈⠃⠀⠀⢠⣿⡟⠀⠈⣦⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⢇⠀⣿⣿⣿⣿⠁⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀
⣿⣿⡿⠿⠟⠛⠋⠉⣉⡠⠃⠀⣀⣀⣀⣠⣴⣿⣿⡆⢀⣼⡟⠀⠀⠀⠀⠀⠀⣀⡠⠔⠀⠸⣰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠧⢿⣿⣷⣄⠀⠀⣀⣀⣁⣀⡤⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢧⡀⠈⠉⠉⠉⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⢄⣠⡇⠀⠀⠀⠀⠉⠑⠒⠠⠤⠤⣀⠀⠀⣰⣶⣦⣈⠢⠀⠀⠀⠀⣠⣿⣿⣿⣿⠟⠀⠀⠀⠀⣠⣶⣿⠟⠁⠀⠀⠀⠀
⣶⣶⣤⣄⣀⠀⠀⠈⢻⣦⣀⣀⡀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣷⣤⣶⣿⣿⣿⣿⣿⠏⠀⢀⣠⣴⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀
⣀⣈⡉⣙⣿⣷⣤⠂⢸⣿⣿⣿⠿⠿⠷⢶⣦⣤⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣠⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣠
⠋⠁⠀⣀⡽⡏⡈⠀⢻⣿⣿⣿⣿⣦⣄⣀⠀⠉⣉⣻⣿⣿⣿⠋⠁⠈⣿⣿⣿⣿⣿⣿⡏⠀⢠⣿⣿⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⢀⣴⣿
⣠⣶⠟⠁⢠⠁⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⢻⣿⣿⠂⠀⠙⢿⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⡿⠀⢿⣷⠀⠀⠀⠀⢠⣾⣿⣿
⡟⠁⠀⠀⡜⠀⠀⢠⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡄⢿⣷⣤⣀⠐⢿⣿⣿⡿⠁⢀⣀⣼⠟⢹⣿⣿⠀⠘⣿⡆⠀⠀⠀⠈⠻⣿⣿
⠀⠀⠀⠀⠇⠀⡆⠈⢦⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠙⢿⣿⡟⢶⣼⡟⡴⠛⣿⡟⠁⠀⢸⣿⡿⣧⠀⢻⣷⠀⠀⠀⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⢱⡀⠀⢳⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⡏⡆⠀⠀⠀⠙⢿⣄⠛⠙⠁⡼⠋⠀⠀⠀⣼⣿⡇⠹⣧⣸⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢷⣤⣴⣿⣷⣦⣹⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⣼⠃⣾⣿⠀⠀⠉⢻⣧⠀⠀⠀⠀⠀⠀