"⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣶⣶⣦⣄⣀⣠⣤⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⡤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢺⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣶⢄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠰⢻⣿⡿⣿⡟⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣶⣿⣿⣧⣤⠤⢻⡧⠉⠁⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠛⠛⢿⣿⣿⣿⠀⠀⠙⡀⢠⣤⡀⠀⢒⣾⣿⣿⣿⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡟⠐⠂⠀⠀⠉⠁⠀⠀⠀⠠⠘⠀⢉⣠⣤⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⠟⠀⢀⠀⠀⠀⣴⡄⠚⠀⠀⠀⡄⠠⣸⣿⣻⣿⣿⡿⠁⠀⠀⡇⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢣⠀⠃⠃⢷⣾⡟⠀⠀⣇⠀⠙⡟⣿⣿⡏⠀⠀⠀⢀⡇⡟⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠀⢪⣶⣷⡆⠀⠀⠈⠉⢵⠀⠀⣿⠀⠀⣿⡆⠀⠀⠀⠀⠀⢠⡇⡇⢿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡌⠁⠀⠀⠀⠀⠀⠀⢠⣿⡀⣠⣿⢳⣶⣦⡀⠀⣠⡎⢁⡇⢸⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠃⠀⢹⡿⣶⣤⣄⣀⣴⡇⢀⠾⠿⠿⡻⢱⣿⣿⣿⣿⣶⣿⣄⢸⠃⠈⣿⣿⣿⣿⣿⡆⠀
⠀⠀⠀⠀⠀⠀⡎⢀⣀⠐⡏⠀⣸⢿⣻⣿⠇⠁⣀⡨⠳⡉⠙⣿⣿⣿⣿⣿⣿⣿⠸⡀⢠⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⣸⢠⢊⣼⡇⠹⠚⠓⠀⠙⠓⠒⢲⣾⣽⠮⠧⣾⢿⣿⣿⣿⣿⡿⠿⢀⡇⢸⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢀⡗⠁⠞⠋⠀⣀⣤⡤⢤⢴⢶⣶⣿⣿⠟⠉⠑⠀⢸⣿⣿⣿⣿⣿⣆⢨⢣⣸⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⢀⣼⠁⠀⢀⠀⡰⠟⠁⠀⢃⠀⡀⠀⣉⠽⢇⣀⡴⠀⢸⢻⣿⣿⣿⣿⣿⣎⠘⣟⣿⣿⣿⣿⣿⣿⠀
⠀⠀⢀⢎⣿⡄⢂⢨⣮⢠⠀⠀⢸⢸⠀⠀⠀⠀⢠⣼⣿⠁⠀⡾⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀
⠀⠀⡞⣸⣿⣿⣜⣾⡇⢘⣄⣀⣰⣺⣀⣀⣀⡀⢀⠰⣻⣦⢀⡃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⣾⢰⣿⣿⠏⢘⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠛⢿⢻⠃⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⠀"