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

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

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

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣶⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣠⣴⣾⣮⣝⠿⠿⠿⣻⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠋⠑⠛⠋⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣶⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣠⣴⣾⣮⣝⠿⠿⠿⣻⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠋⠑⠛⠋⠀⠀⠀⠀⠀⠀