⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⡛⢛⡿⠟⠻⠿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿
⣿⣿⣿⣿⣿⡟⠁⠀⢀⣠⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠈⢿⣿⣿
⣿⣿⣿⣿⡟⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢻⣿
⣿⣿⣿⣿⠁⠀⠀⠸⡟⠛⠟⠛⠻⣿⣿⡿⠛⠛⠛⠛⠁⠀⢸⣿⣿
⣿⣿⣿⣿⡆⠀⠀⡈⠀⠀⠀⣀⣀⢈⣿⣇⣀⠀⠀⠀⢀⠀ ⢸⣿⣿
⣿⣿⣿⣿⣷⠀⠐⢿⣶⣤⣴⣾⣿⣿⣿⣿⣿⣿⣶⣾⣿⠆⣸⣿⣿
⣿⣿⣿⣿⣿⡄⡀⠈⣿⣿⣿⣿⣿⠃⠉⠁⢻⣿⣿⣿⣿⢰⣼⣿
⣿⣿⣿⣿⣿⣿⡅⠀⢿⣿⣿⡿⠿⠷⠶⠾⠿⠿⢿⣿⡟⢘⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⠻⣀⣴⣚⣛⣛⣻⣷⡬⠏⢀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⠿⠿⠟⠛⠿⠟⠁⠀⣼⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⡿⠁⠀⣦⣀⠳⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿
⣿⣿⠿⠟⠋⠀⠀⠀⠘⢿⣿⣶⣤⣀⠀⠀⠀⢀⣴⣿⠈⠛⠻⠿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⡛⢛⡿⠟⠻⠿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿
⣿⣿⣿⣿⣿⡟⠁⠀⢀⣠⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠈⢿⣿⣿
⣿⣿⣿⣿⡟⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢻⣿
⣿⣿⣿⣿⠁⠀⠀⠸⡟⠛⠟⠛⠻⣿⣿⡿⠛⠛⠛⠛⠁⠀⢸⣿⣿
⣿⣿⣿⣿⡆⠀⠀⡈⠀⠀⠀⣀⣀⢈⣿⣇⣀⠀⠀⠀⢀⠀ ⢸⣿⣿
⣿⣿⣿⣿⣷⠀⠐⢿⣶⣤⣴⣾⣿⣿⣿⣿⣿⣿⣶⣾⣿⠆⣸⣿⣿
⣿⣿⣿⣿⣿⡄⡀⠈⣿⣿⣿⣿⣿⠃⠉⠁⢻⣿⣿⣿⣿⢰⣼⣿
⣿⣿⣿⣿⣿⣿⡅⠀⢿⣿⣿⡿⠿⠷⠶⠾⠿⠿⢿⣿⡟⢘⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⠻⣀⣴⣚⣛⣛⣻⣷⡬⠏⢀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⠿⠿⠟⠛⠿⠟⠁⠀⣼⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⡿⠁⠀⣦⣀⠳⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿
⣿⣿⠿⠟⠋⠀⠀⠀⠘⢿⣿⣶⣤⣀⠀⠀⠀⢀⣴⣿⠈⠛⠻⠿⣿

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

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

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