⠀⠀⠀⠘⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⡠⡄⠀⢸⣿⣿⠿⠟⠻⠿⠿⢿⣿⣿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣇⠀⢸⣿⣿⣿⣛⡋⣀⣰⣶⣿⣿⢃⣀⡄⣀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠛⡃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⡟⡿⠿⠃⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⡄⠀⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠋⠇⠀⠀⠀⠀⠀⠀⣠⡄
⣼⡇⢀⣷⡄⢿⣿⡻⣿⣿⣿⣭⣩⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⣿⡇
⣿⣿⣿⣿⣿⣦⡹⢷⡸⣿⣿⣏⣉⣀⡌⠙⠻⣿⣿⣷⣤⣀⠀⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⠁⠉⠛⠟⠛⠋⠁⠀⠀⠀⠋⠙⣿⣿⣿⣾⣿
⢿⣿⣿⣿⣭⣭⣭⣿⣿⠂⠀⠰⣄⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡌⠛⠻⠟⠋⠛⠛⠛⠏⠀⠀⠀⠀⠀⣰⣴⣶⣾⣿⣿⣿⣿⣿⣿ 냠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⡀⠀⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠁⢀⣤⣤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⡏⠙⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢠⠃⠀⢱⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢤⣀⣠⠤⣄⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⡄⢸⠀⢹⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⠀⡇⡏⠀⡇⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡏⠀⡼⠀⡇⠀⢣⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠀⢠⠇⣠⠇⠀⠼⠀⠘⡄⠀⠀
⠀⠀⠀⣀⠟⠋⠈⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀
⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⡔⠓⣆
⢸⠉⣁⡉⠉⢠⡤⠀⢠⢧⡀⠀⠀⠁⡘⢀⡀⢸
⢸⠀⠀⠀⠠⠎⠀⢧⠏⠀⠘⣆⡀⠀⡇⠀⠀⡏
⠀⠉⠑⠒⠒⠋⠁⠁⠀⠀⠀⠀⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⡀⠀⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠁⢀⣤⣤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⡏⠙⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢠⠃⠀⢱⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢤⣀⣠⠤⣄⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⡄⢸⠀⢹⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⠀⡇⡏⠀⡇⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡏⠀⡼⠀⡇⠀⢣⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠀⢠⠇⣠⠇⠀⠼⠀⠘⡄⠀⠀
⠀⠀⠀⣀⠟⠋⠈⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀
⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⡔⠓⣆
⢸⠉⣁⡉⠉⢠⡤⠀⢠⢧⡀⠀⠀⠁⡘⢀⡀⢸
⢸⠀⠀⠀⠠⠎⠀⢧⠏⠀⠘⣆⡀⠀⡇⠀⠀⡏
⠀⠉⠑⠒⠒⠋⠁⠁⠀⠀⠀⠀⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⡀⠀⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠁⢀⣤⣤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⡏⠙⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢠⠃⠀⢱⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢤⣀⣠⠤⣄⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⡄⢸⠀⢹⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⠀⡇⡏⠀⡇⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡏⠀⡼⠀⡇⠀⢣⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠀⢠⠇⣠⠇⠀⠼⠀⠘⡄⠀⠀
⠀⠀⠀⣀⠟⠋⠈⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀
⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⡔⠓⣆
⢸⠉⣁⡉⠉⢠⡤⠀⢠⢧⡀⠀⠀⠁⡘⢀⡀⢸
⢸⠀⠀⠀⠠⠎⠀⢧⠏⠀⠘⣆⡀⠀⡇⠀⠀⡏
⠀⠉⠑⠒⠒⠋⠁⠁⠀⠀⠀⠀⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⡀⠀⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠁⢀⣤⣤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⡏⠙⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢠⠃⠀⢱⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢤⣀⣠⠤⣄⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⡄⢸⠀⢹⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⠀⡇⡏⠀⡇⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡏⠀⡼⠀⡇⠀⢣⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠀⢠⠇⣠⠇⠀⠼⠀⠘⡄⠀⠀
⠀⠀⠀⣀⠟⠋⠈⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀
⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⡔⠓⣆
⢸⠉⣁⡉⠉⢠⡤⠀⢠⢧⡀⠀⠀⠁⡘⢀⡀⢸
⢸⠀⠀⠀⠠⠎⠀⢧⠏⠀⠘⣆⡀⠀⡇⠀⠀⡏
⠀⠉⠑⠒⠒⠋⠁⠁⠀⠀⠀⠀⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⡀⠀⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠁⢀⣤⣤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⡏⠙⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢠⠃⠀⢱⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢤⣀⣠⠤⣄⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⡄⢸⠀⢹⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⠀⡇⡏⠀⡇⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡏⠀⡼⠀⡇⠀⢣⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠀⢠⠇⣠⠇⠀⠼⠀⠘⡄⠀⠀
⠀⠀⠀⣀⠟⠋⠈⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀
⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⡔⠓⣆
⢸⠉⣁⡉⠉⢠⡤⠀⢠⢧⡀⠀⠀⠁⡘⢀⡀⢸
⢸⠀⠀⠀⠠⠎⠀⢧⠏⠀⠘⣆⡀⠀⡇⠀⠀⡏
⠀⠉⠑⠒⠒⠋⠁⠁⠀⠀⠀⠀⠉⠉⠉⠉⠁