⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠁⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠀⠀⠀⢀⠆⠀⠀⠀⡆⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⢈⡼⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠇⠀⠀⠀⡸⠀⠀⠀⢀⡇⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠘⡄⠀⠀⠀⢠⡇⢧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠁⠀⠀⠀⠈⡇⠀⠀⠀⠀⠉⠂⠀⠀⠣⠢⠀⠀⠀⠈⣆⠀⠱⠀⠀⠀⠸⡇⠸⡌⡀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿
⣿⡎⠀⠀⠀⢠⠀⠄⢸⠀⠀⠃⠘⡄⠀⠀⠀⠀⠙⣔⠈⢏⠻⡀⠀⠀⠈⢦⠀⠀⠀⠀⠀⡇⠀⣧⣇⠀⠀⠀⠀⠀⠀⢸⠻⠛⠛⠛⠛⠋
⠀⡇⠀⠀⠀⡌⠀⡀⢸⣀⢠⡆⠀⢣⠀⠀⠀⠀⠀⠈⠢⠈⠂⠈⠢⠀⣀⣐⣄⣀⣀⣀⣀⠃⠀⢻⣿⡄⠀⠸⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀
⠀⡇⠀⠀⠀⡟⠀⡇⡾⣧⢸⠗⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠒⣡⡾⣿⣿⣿⣿⡿⣿⠋⠸⠀⠀⢸⣿⣧⠀⠀⣷⠀⠀⠀⢱⠀⠀⠀⠀⠀
⠀⠇⠀⠀⠀⠇⠀⠀⠀⠀⣬⣐⡀⠠⢈⠂⠀⠀⠀⠀⠀⠀⠀⠉⢸⣿⣟⣿⣿⡄⠁⢀⡆⠀⠀⢘⣛⠻⡀⠀⢿⡄⠀⠀⠈⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣴⣶⡿⢛⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⠩⠟⠀⠀⣸⠁⠀⠀⠘⠃⠆⠃⠀⢸⡇⠀⠀⠀⢁⠀⠀⠀⠀
⠀⠀⠀⡀⠀⢸⠀⠀⠛⠂⠀⣿⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢨⠀⠀⣷⠀⠹⣧⠀⢰⠀⠘⡀⠀⠀⠀
⠀⠀⠃⢻⠀⣿⣇⠀⠈⠦⠀⠈⠛⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠰⢂⣼⣿⠀⠈⣿⠀⠘⣇⠀⢡⠀⠀⠀
⠀⠀⠠⠈⡆⢹⣿⡄⢄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⣰⣿⣿⣿⠇⠀⢿⡄⠀⢻⡀⠈⠆⠀⠀
⠀⠀⠈⠀⠸⢸⣿⣿⣎⢿⣿⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠰⠀⠀⠀⣿⣿⣿⠏⢰⠀⠸⡇⠀⠀⢳⠀⠘⡀⠀
⡀⠀⠀⣇⠀⢸⣿⣿⣿⣷⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢰⡿⠟⢁⣴⣿⡇⠀⢧⠀⠀⢸⠇⠀⢡⠀
⠐⡀⠀⣹⠀⠈⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢠⠁⠀⠉⣽⣿⣿⠸⣿⣿⣿⠀⠸⠀⠀⠀⢃⠀⠀⢂
⠀⠐⡄⣿⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⡇⠈⠀⠀⠀⣿⣿⣿⠀⣿⣿⣿⡆⠀⠀⠀⠀⠈⣆⠀⠈
⠀⠀⠈⢿⣿⠀⠀⠸⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣠⣴⠿⠿⠿⠿⠿⠇⡇⠀⠀⠀⣿⣿⣿⠀⡿⣿⣿⡗⠀⢠⠀⠀⠀⠸⡄⠀
⠀⠀⠀⠈⢻⡆⠀⠀⢻⣿⠈⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⣿⡿⢠⠇⣿⣿⠁⠁⠀⡆⠀⠀⠀⢻⢂
⠀⠀⠀⠀⠀⢣⠀⠀⠀⣿⠀⢿⣿⣿⣿⣿⠘⢯⠻⣿⣿⣿⢟⣿⣇⠀⠀⠀⠀⠀⠃⠀⠀⢀⠠⠋⠀⠀⢣⣿⡟⠀⠀⠄⢹⡄⠀⠀⠘⡠
⠀⠀⠀⠀⠀⠀⢣⠀⠀⣿⡀⢸⣿⣿⣿⣿⠀⣀⠵⠘⠉⣠⡿⠛⠹⠀⠀⠀⠀⢸⡄⠀⠀⠘⠀⠀⠁⠀⠀⠋⠑⠠⢀⠘⡌⢿⡄⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠣⠀⢸⣧⠘⠛⠉⠉⠁⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠈⠚⠼⢧⡀⠀⠘