⢠⠒⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⣀⠉
⠘⣧⢰⣶⣄⠑⢆⠀⠀⠀⠀⢰⠁⣼⣿⠀⢸
⠀⠘⡇⢻⣿⣷⠈⣧⠀⠀⢀⠇⣼⣿⡟
⠀⠀⠘⡄⢿⣿⣇⢠⡄⠀⠸⢰⣿⣿⠁⡜
⠀⠀⠀⢱⡘⣿⣷⢸⡇⠀⡇⣼⣿⠇⡼⠁
⠀⠀⠀⠀⢇⢹⣿⢸⡇⠀⣇⣿⡟⡸⠁
⠀⠀⠀⠀⠘⡌⣿⣸⡇⠀⢸⣿⣱⠃
⠀⠀⠀⠀⠀⣱⡿⠛⠛⠛⠻⢷⡃
⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠙⣄
⠀⠀⢠⠎⠀⢠⢤⠀⠀⠀⢠⢤⠀⠈⢦
⠀⢠⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦
⠀⣿⠁⠩⠭⠾⠷⣘⣿⣃⠷⠬⠅⠉⠀⢹⡁
⢰⢉⢽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣯⠀
⢸⠜⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠙⢥
⠘⣇⢠⢶⠱⠏⡽⡆⠀⠀⠾⠍⠾⠳⡆⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⣿⣾⣦⣄⣀⡀
⠀⠀⠀⢀⢀⢀⢀⢠⣾⡋⠙⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢻⣿⣿⣿⢂⣽⣷⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠙⠻⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⡀⣠⣶⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢠⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣦⡜⠻⢿⢿⢿⠿⠟⠛⠛⣉⣤⣴⣿⣿⣿⡟
⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⢿⢿⡿⣿⢿⠿⠿⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⣿⣾⣦⣄⣀⡀
⠀⠀⠀⢀⢀⢀⢀⢠⣾⡋⠙⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢻⣿⣿⣿⢂⣽⣷⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠙⠻⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⡀⣠⣶⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢠⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣦⡜⠻⢿⢿⢿⠿⠟⠛⠛⣉⣤⣴⣿⣿⣿⡟
⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⢿⢿⡿⣿⢿⠿⠿⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⣿⣾⣦⣄⣀⡀
⠀⠀⠀⢀⢀⢀⢀⢠⣾⡋⠙⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢻⣿⣿⣿⢂⣽⣷⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠙⠻⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⡀⣠⣶⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢠⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣦⡜⠻⢿⢿⢿⠿⠟⠛⠛⣉⣤⣴⣿⣿⣿⡟
⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⢿⢿⡿⣿⢿⠿⠿⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⣿⣾⣦⣄⣀⡀
⠀⠀⠀⢀⢀⢀⢀⢠⣾⡋⠙⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢻⣿⣿⣿⢂⣽⣷⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠙⠻⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⡀⣠⣶⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢠⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣦⡜⠻⢿⢿⢿⠿⠟⠛⠛⣉⣤⣴⣿⣿⣿⡟
⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⢿⢿⡿⣿⢿⠿⠿⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⣿⣾⣦⣄⣀⡀
⠀⠀⠀⢀⢀⢀⢀⢠⣾⡋⠙⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢻⣿⣿⣿⢂⣽⣷⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠙⠻⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⡀⣠⣶⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢠⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣦⡜⠻⢿⢿⢿⠿⠟⠛⠛⣉⣤⣴⣿⣿⣿⡟
⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⢿⢿⡿⣿⢿⠿⠿⠛⠛