⣿⣿⣿⣿⣿⣿⣿⣿⠏⢉⢻⣿⡟⣡⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣦⠹⠁⣿⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⡆⢸⣿⣇⠀⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡻⣧⠀⢸⠟⣓⣘⣻⣿⡆⠀⣿⢋⡽⢿⣿⣿⣿
⣿⣿⣿⣏⣙⡛⠳⡘⠀⣼⣿⣿⣿⣿⣿⣿⣆⢹⣗⣚⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣭⣽⡇⣸⠟⠻⣿⣿⣿⠋⠉⣿⡀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⡏⣉⠙⢿⠃⡿⠂⢠⣿⠉⢿⣶⠀⠉⣹⠀⠛⣉⣭⡉⣿
⣿⣿⣿⡇⢿⣿⣦⡀⢷⣤⣼⣿⣾⣿⣿⣿⣿⣿⣤⣾⣿⡿⢠⣿
⣿⣿⣿⣿⡌⢻⣿⣿⣦⣿⠿⠿⠿⠿⠛⢛⣿⣿⣿⡿⢋⣰⢿⣿
⣿⣿⣿⡹⣿⣦⣉⢻⣿⣿⣶⣤⣤⣤⣴⣾⣿⣿⣿⡇⣾⠻⡆⢿
⣿⣿⣿⡇⢧⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⡇⢻⡈
⣿⣿⣿⣧⢸⡄⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⠘⡇
⣿⣿⣿⣿⣸⣇⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣧⣷

⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠉⠉⠛⠒⠦⡤⠤⣄⡀
⠀⠀⠀⣀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⣆⠀
⠀⣰⠛⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠘⣇
⢠⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⢛⣠⣄⡀⠈⢧⠹
⣼⢀⡏⠀⠠⠶⠖⠒⠀⡀⠀⣠⣀⣰⠀⠀⠰⣿⣿⣿⣿⠀⢸⠀
⣿⢸⡇⣤⣶⣶⣦⠀⠀⠈⠉⣀⣀⣀⣀⡀⢀⠴⠋⠉⠉⠛⢯⡀
⡟⠘⣿⠻⠿⠿⠛⠀⠀⢠⠞⠁⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⠀⣿
⠇⠀⠈⢷⣦⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠇⠀⠀⠀⠈⠉⢹⡏⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠏
⠇⠀⠀⠀⠀⠀⣿⠁⠀⠙⠛⠛⠓⠢⢤⣤⣤⣤⣴⡾⠛⠙⢧⠀
⠻⢦⣤⡤⠴⠚⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⠿⠿⠟⠁⠀⠀⢸⡆

⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠭⠭⠴⢿⣿⣿⣿
⣿⣿⣿⣿⣇⢀⠀⠀⠀⠀⠀⠀⠀⠖⠢⢄⡀⠀⠀⠈⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣾⣿⣿⣿
⣿⣿⣿⣟⣋⣤⡄⠀⠀⠀⠀⡀⡀⠂⠀⣹⣷⣄⠀⡘⢀⠀⠀⣠⢠⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿
⣿⣿⣟⡛⠛⠉⠀⠀⠀⠀⠀⢻⣼⡢⢄⣿⣿⣿⣦⠸⣿⡂⢔⣷⣿⠀⠀⠀⠀⠀⠀⠀⢭⣭⣽⣿
⣿⣿⣿⣿⣿⣭⠄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿
⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠿⠿⠿⢿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣿
⣿⣿⣿⣿⣿⠁⡇⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⢰⣼⣿
⣿⣿⣿⣿⣿⣇⢷⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⣀⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⣠⣿⣇⣼⣿⣿

⠀⢠⡶⢦⡀⠀⠀⠀⠀⠀⠀⢀⣴⠖⣦
⠀⠀ ⡿⢀⠀⢳⡀⠀⠀⠀⢀⡾⢁⢤⠘⡇
⠀⠀⢸⡇⡇⢣⢸⡧⠶⢼⠃⡜⢸⠀⠀⡇⠀
⠀⠀⢸⡀⢃⠞⠀⠀⠀⠀⠀⠉⠁⠀⠀ ⡇
⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⣀⡀
⠀⠀⣾⠁⠀⣤⡀⠀⢀⠀⠀⢰⣿⠀⠀⡲⣿⡖⠂
⢒⣲⣟⠀⠀⠉⠁⠀⠈⠈⠀⠀⠀⠀⣀⡿⢁⣤⠖⢲⡆
⠀⠈⠳⣤⣄⣀⣀⠀⠀⠀⠀⠀⠰⣾⠋⠀⡜⠁⠐⢸⠃
⠀⠀⠀⠀⠀⣟⠁⠀⠀⠀⠀⠀⠀⠙⡇⠀ ⡇⠀⠀⡏
⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀ ⡇⠀⠀⡇
⠀⠀⠀⡼⠁⢀⠀⠀⠀⠠⢀⠀⠀⠀⠜⣷⠇⠀⠀⡇
⠀⠀⣴⠃⠀⢺⠀⠀⠀⠀⠈⠀⠀⠀⠐⠠⠂⠑⢰⠇
⠀⠀⣿⠀⠀⠀⡄⠀⠀⠀⠀⡆⠀⠀⡆⠀⠃⣠⠟⠀
⠀⠀⠈⢦⡀⠀⢰⠀⠀⢠⠀⡇⠀⠀⠁⠀⣿⠁
⠀⠀⠀⠀⠈⠛⠢⢷⣤⡬⠤⢧⣠⡼⠤⠚⠁

⠀⠀⠀⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⠿⠦⠀⠿⣦⡀⠀⠀⠀⠀
⠀⠀⢀⣿⠀⢸⠿⠆⠀⠀⠀⠀⠀⠀⠀⢱⣶⣶⠾⠿⠦⠛⠿⠆⢀⠀⠀
⠀⠀⠸⣙⣀⠰⣶⣦⠀⠀⢀⣀⣀⡀⢰⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⠿⠛⠀⠉⠉⠢⣴⣄⡸⣿⣿⣿⣿⣿⣀⣄⠀⠐⢺⠿⠀⣠⡆⠀
⠀⠀⠀⠀⠀⣀⡀⠀⠀⢈⣹⣷⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⠇⠀
⠀⠀⢀⣀⠈⠛⣓⣤⣶⣾⣿⡿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠀⠀
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣌⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠇⠀⠀
⠀⠀⠀⠀⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢍⣰⣾⠀
⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⠟⠓⠊⠹⣿⣿⣿⣿⣿⣿⣼⣿⡏⠀
⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣀⣽⣿⣿⣿⣿⣿⣿⡿⠁⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢻⣷⠀⠀⠀⠀
⠀⠠⢄⢀⠀⠀⣿⣿⣿⣿⣼⣿⣷⡄⠀⠀
⠀⠀⠀⠃⢆⠈⢼⠿⠹⢿⣯⢿⠋⠀⠀⠀
⠀⠀⠀⠀⠈⡄⠈⠎⠀⣷⡿⣟⠀⠀⠀⠀
⠀⠀⠀⠀⡼⠀⠀⣠⣾⣿⣿⣽⠀⠀⠀⠀
⠀⠀⣠⠔⠁⢠⡾⢿⣿⣿⣿⣷⡇⠀⠀⠀
⠀⣰⠃⠀⠀⣿⠀⣾⣷⣯⢿⣿⣿⣆⠀⠀
⠀⡇⠀⠀⢀⡟⢸⣿⣿⡿⠀⠻⣿⣿⡄⠀
⠀⠻⢦⣤⠞⠁⢸⣿⣿⠁⠀⠀⠹⣿⣿⠀
⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⣿⣿⠀
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⣿⡏⠀
⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⢸⣿⠀
⠀⠀⠀⠀⠀⠀⠰⣿⣷⠀⠀⠀⠀⡞⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠋⠛⠋⠀⠀⠀⠀⠻⠆