⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣆⢀⡀⣰⣿⣦
⠀⢰⠉⠉⠒⠲⢄⠀⢿⣿⣿⠿⠿⣿⣿⡿⠀⡠⠖⠒⠉⢱
⠀⢸⠀⣿⣷⣦⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠁⣴⣾⣿⠀⡇
⠀⢸⠀⢿⡿⠋⢀⠤⠄⠀⠀⠀⠀⠀⠀⠠⠤⡀⠙⣿⡿⠀⡇
⠀⠸⡇⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⢸⣇
⢠⠏⠀⠀⠀⠐⢤⣠⣤⡀⠀⠀⠀⠀⢀⣤⣄⡤⠂⠀⠀⠀⢹⡄
⠈⣧⠀⠤⣀⠀⢿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⡇⣀⠤⠀⢀⡟
⠀⠈⢳⠩⠭⠀⠀⠉⠉⠀⠀⠺⠗⠀⠀⠉⠉⠀⠭⠍⣠⠎
⠀⠀⠀⠘⠷⣄⣀⡀⠀⠀⠑⠊⠑⠊⠀⠀⢀⣀⡤⠞⠁⢾⣧⣼⡷
⠀⠀⠀⠀⠀⡔⠉⠙⠛⠛⠻⠿⠿⠟⠛⠛⠉⠉⢢⠀⠀⠀⠙⠋⠀
⠀⠀⠀⠀⠀⠈⠒⠒⡏⠀⠁⠈⠁⠈⠀⠹⡒⠒⠉
⠀⠀⠀⠀⠀⠀⠀⡰⡁⡁⡁⡁⡁⡁⡁⡁⣣
⠀⠀⠀⠀⠀⠀⠀⠧⡤⠤⢤⣤⣤⡤⠤⢤⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⡸⠁⠈⢇⣀⠎

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣆⢀⡀⣰⣿⣦
⠀⢰⠉⠉⠒⠲⢄⠀⢿⣿⣿⠿⠿⣿⣿⡿⠀⡠⠖⠒⠉⢱
⠀⢸⠀⣿⣷⣦⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠁⣴⣾⣿⠀⡇
⠀⢸⠀⢿⡿⠋⢀⠤⠄⠀⠀⠀⠀⠀⠀⠠⠤⡀⠙⣿⡿⠀⡇
⠀⠸⡇⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⢸⣇
⢠⠏⠀⠀⠀⠐⢤⣠⣤⡀⠀⠀⠀⠀⢀⣤⣄⡤⠂⠀⠀⠀⢹⡄
⠈⣧⠀⠤⣀⠀⢿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⡇⣀⠤⠀⢀⡟
⠀⠈⢳⠩⠭⠀⠀⠉⠉⠀⠀⠺⠗⠀⠀⠉⠉⠀⠭⠍⣠⠎
⠀⠀⠀⠘⠷⣄⣀⡀⠀⠀⠑⠊⠑⠊⠀⠀⢀⣀⡤⠞⠁⢾⣧⣼⡷
⠀⠀⠀⠀⠀⡔⠉⠙⠛⠛⠻⠿⠿⠟⠛⠛⠉⠉⢢⠀⠀⠀⠙⠋⠀
⠀⠀⠀⠀⠀⠈⠒⠒⡏⠀⠁⠈⠁⠈⠀⠹⡒⠒⠉
⠀⠀⠀⠀⠀⠀⠀⡰⡁⡁⡁⡁⡁⡁⡁⡁⣣
⠀⠀⠀⠀⠀⠀⠀⠧⡤⠤⢤⣤⣤⡤⠤⢤⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⡸⠁⠈⢇⣀⠎

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣆⢀⡀⣰⣿⣦
⠀⢰⠉⠉⠒⠲⢄⠀⢿⣿⣿⠿⠿⣿⣿⡿⠀⡠⠖⠒⠉⢱
⠀⢸⠀⣿⣷⣦⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠁⣴⣾⣿⠀⡇
⠀⢸⠀⢿⡿⠋⢀⠤⠄⠀⠀⠀⠀⠀⠀⠠⠤⡀⠙⣿⡿⠀⡇
⠀⠸⡇⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⢸⣇
⢠⠏⠀⠀⠀⠐⢤⣠⣤⡀⠀⠀⠀⠀⢀⣤⣄⡤⠂⠀⠀⠀⢹⡄
⠈⣧⠀⠤⣀⠀⢿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⡇⣀⠤⠀⢀⡟
⠀⠈⢳⠩⠭⠀⠀⠉⠉⠀⠀⠺⠗⠀⠀⠉⠉⠀⠭⠍⣠⠎
⠀⠀⠀⠘⠷⣄⣀⡀⠀⠀⠑⠊⠑⠊⠀⠀⢀⣀⡤⠞⠁⢾⣧⣼⡷
⠀⠀⠀⠀⠀⡔⠉⠙⠛⠛⠻⠿⠿⠟⠛⠛⠉⠉⢢⠀⠀⠀⠙⠋⠀
⠀⠀⠀⠀⠀⠈⠒⠒⡏⠀⠁⠈⠁⠈⠀⠹⡒⠒⠉
⠀⠀⠀⠀⠀⠀⠀⡰⡁⡁⡁⡁⡁⡁⡁⡁⣣
⠀⠀⠀⠀⠀⠀⠀⠧⡤⠤⢤⣤⣤⡤⠤⢤⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⡸⠁⠈⢇⣀⠎

⡴⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⣤⣀⡀
⠸⡇⠀⠿⡀⠀⠀⠀⣀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠑⢄⣠⠾⠁⣀⣄⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢀⡀⠁⠀⠀⠈⠙⠛⠂⠈⣿⣿⣿⣿⣿⠿⡿⢿⣆
⠀⠀⠀⢀⡾⣁⣀⠀⠴⠂⠙⣗⡀⠀⢻⣿⣿⠭⢤⣴⣦⣤⣹⠀⠀⠀⢀⢴⣶⣆
⠀⠀⢀⣾⣿⣿⣿⣷⣮⣽⣾⣿⣥⣴⣿⣿⡿⢂⠔⢚⡿⢿⣿⣦⣴⣾⠸⣼⡿
⠀⢀⡞⠁⠙⠻⠿⠟⠉⠀⠛⢹⣿⣿⣿⣿⣿⣌⢤⣼⣿⣾⣿⡟⠉
⠀⣾⣷⣶⠇⠀⠀⣤⣄⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠈⠉⠀⠀⢦⡈⢻⣿⣿⣿⣶⣶⣶⣶⣤⣽⡹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⡻⢿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣿⣿⡇
⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣮⣭⣽⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃