⢸⣿⠿⠿⢇⣿⣿⡀⠀⣿⡿⠀⣿⣿⠀⣿⣿⢿⣿⠀⣴⣾⠿⣷⣦⣾⣿⠀⣾⣿
⣾⣿⠀⢠⣿⣿⣿⣷⢰⣿⠿⢿⣿⣇⣠⣿⣏⣿⣿⣰⣿⣇⣀⣿⡟⣿⡿⠿⣿⣿
⠛⠛⠀⠛⠋⠈⠛⠛⠚⠛⠀⠚⠛⣾⣿⠛⠛⢻⣿⠋⠛⠻⠛⠛⠑⠛⠃⠐⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣴⣶⣶⣶⣿⣿⣿⣿⣶⣶⣦⣄⣀
⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⣼⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⢨⣿⣷⣦⡀
⠀⠀⠀⣴⣿⣧⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣅⣀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣦
⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠋⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⠟⠿⣿⣿⣿⣿⣿
⠐⢸⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⣿⣆⢰⣿⣿⣿⣿⣿⣿⠿⠿⠶⢶⣦⣬⠛⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⣤⣴⣶⣶⣿⣿⣿⣿⣷⣶⣦⣤⣄⣀⡀⠀⠀⠀⣀⡀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡋⠀⠀ ⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠙⠟⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣶⡿⢿⡿⠿⠿⠂⠀⠉⠉⠉⠀⣀⣿⡿⠟⠛⠿⠻⠇ ⠀⠀⠀⠀
⠀⠀⠀⢀⣰⠟⠀⠀⠈⠛⠳⠀⠀⠀⠀⠀⢠⡾⠋⠀

⣿⣿⠟⣁⠤⠒⠉⠁⠀⠀⠀⠀⠀⠂⠂⠙⢿⣿⣿⣿⣿⣿⣿
⣿⢣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿
⢧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢰⡦⣠⡟⢿⣿⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⡟⣿⢇⠸⣿⣿⣿
⠃⠀⠀⠀⢀⡄⠀⠀⠀⣄⠀⠀⣰⡄⠀⠀⠑⡹⢦⣄⠀⠀⠉⠛
⠀⠀⠀⠀⢸⣹⡄⣧⡀⢸⠆⠀⠐⢠⠀
⠀⠀⠀⠀⢘⣿⣿⣿⣧⣿⣧⣴⣄⣠⣇⡀⣦
⠀⠀⠀⠀⠘⣿⠟⠉⡻⣿⣿⣿⣿⣿⣿⣿⡟
⡄⡀⠀⠀⠀⠉⠀⢤⣄⣹⣿⣿⣿⣿⣿⣿⠃
⣧⣷⡠⡀⠀⢀⣄⠀⠙⢿⣿⣿⣿⣿⡿⠃⠀
⣿⣿⣷⣿⣦⣾⣿⡀⠀⠀⠀⠀⠀⢉⣴⣶⣤⣀
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⠀⠀⣴⣿⣿⣿⣿⣿⣿⣶⡄
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠘⣿⣿⣿⣿⣿⣿⣿⡙
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⢹⣿⣿⣿⣿⣿⡏

⢸⣿⠿⠿⢇⣿⣿⡀⠀⣿⡿⠀⣿⣿⠀⣿⣿⢿⣿⠀⣴⣾⠿⣷⣦⣾⣿⠀⣾⣿
⣾⣿⠀⢠⣿⣿⣿⣷⢰⣿⠿⢿⣿⣇⣠⣿⣏⣿⣿⣰⣿⣇⣀⣿⡟⣿⡿⠿⣿⣿
⠛⠛⠀⠛⠋⠈⠛⠛⠚⠛⠀⠚⠛⣾⣿⠛⠛⢻⣿⠋⠛⠻⠛⠛⠑⠛⠃⠐⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣴⣶⣶⣶⣿⣿⣿⣿⣶⣶⣦⣄⣀
⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⣼⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⢨⣿⣷⣦⡀
⠀⠀⠀⣴⣿⣧⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣅⣀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣦
⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠋⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⠟⠿⣿⣿⣿⣿⣿
⠐⢸⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⣿⣆⢰⣿⣿⣿⣿⣿⣿⠿⠿⠶⢶⣦⣬⠛⣿⣿

⣿⣿⠟⣁⠤⠒⠉⠁⠀⠀⠀⠀⠀⠂⠂⠙⢿⣿⣿⣿⣿⣿⣿
⣿⢣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿
⢧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢰⡦⣠⡟⢿⣿⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⡟⣿⢇⠸⣿⣿⣿
⠃⠀⠀⠀⢀⡄⠀⠀⠀⣄⠀⠀⣰⡄⠀⠀⠑⡹⢦⣄⠀⠀⠉⠛
⠀⠀⠀⠀⢸⣹⡄⣧⡀⢸⠆⠀⠐⢠⠀
⠀⠀⠀⠀⢘⣿⣿⣿⣧⣿⣧⣴⣄⣠⣇⡀⣦
⠀⠀⠀⠀⠘⣿⠟⠉⡻⣿⣿⣿⣿⣿⣿⣿⡟
⡄⡀⠀⠀⠀⠉⠀⢤⣄⣹⣿⣿⣿⣿⣿⣿⠃
⣧⣷⡠⡀⠀⢀⣄⠀⠙⢿⣿⣿⣿⣿⡿⠃⠀
⣿⣿⣷⣿⣦⣾⣿⡀⠀⠀⠀⠀⠀⢉⣴⣶⣤⣀
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⠀⠀⣴⣿⣿⣿⣿⣿⣿⣶⡄
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠘⣿⣿⣿⣿⣿⣿⣿⡙
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⢹⣿⣿⣿⣿⣿⡏