⠄⠄⠄⠄⢀⣰⣿⣿⡿⠝⢉⣿⣿⣿⠋⠄⠹⣿⣿
⢿⣿⣾⣿⠿⠋⠉⠁⠛⠄⠘⠛⠉⢁⠄⠄⠄⡿⠏
⠈⠳⣤⠤⠄⠄⢠⣶⠄⠄⠄⢸⠄⢹⡷⣤⡞⠁⠄⠄⡠⠒⠒⠢⢄
⠄⠄⠈⢦⡀⢀⣿⣿⣤⠄⠄⠄⠄⢠⢰⠃⠄⠄⠄⠄⣧⣼⣀⡆⡀⠉⠆
⠄⠄⠄⠈⣿⣿⣿⣿⣿⣷⣀⣰⠝⠊⠉⠄⠄⠄⠄⠄⠙⣦⣿⣿⣷⣶⡎
⠄⠄⠄⣰⣿⠿⣿⣿⣤⣀⣉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⣿⠿⠃⢧
⣤⣤⣾⡿⠃⠄⠈⠻⠿⠛⠛⠉⠉⠙⠻⢦⡀⠄⠄⠄⠄⠄⠄⢻⠄⠄⠘⡆
⠛⠛⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⣿⣦⣤⣤⣀⠄⠄⣿⠄⠄⠄⢹⡀
⠃⠄⢿⣦⡀⠄⠄⠄⠄⠄⠄⢀⣠⣾⡿⣿⡏⠄⠄⠄⠉⠻⣾⣿⠄⠄⠄⠄⣷
⠄⠄⠈⠻⢿⣷⣶⣤⣤⣴⣶⣿⠿⡏⠄⠹⣷⣦⣄⡀⠄⠄⢸⣿⠄⠄⠄⠄⢸⡇
⠄⠄⠄⠄⠄⣸⡉⢻⣿⠟⠉⠄⢰⣇⠄⠄⠙⠻⢿⣷⣦⣤⠼⠿⣇⠄⠄⠄⣾⠇
⠄⠄⣤⠄⠄⣆⠳⠄⠁⠄⠄⢀⣼⣿⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠈⠄⠄⢸⡿

⠄⠄⠄⣿⣿⣟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡿⣿⣷⡄
⠄⠄⢸⣿⡿⠋⠄⠉⠛⠻⠿⠿⠿⠿⠟⠋⠛⠿⣿⡏⣿⣿⡄
⠄⠄⣾⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣾⣿⣾⣿⣧
⠄⠄⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⣿⣿
⠄⠄⣿⠣⠞⡛⢶⣦⡄⠄⠠⣤⣶⡿⠿⢷⣆⠄⠄⢨⣿⣿⣿
⠄⠄⡿⠄⠼⠿⠿⣿⠟⠄⠁⢿⣾⣷⡟⢷⡅⠄⠄⠈⣿⣿⡏
⠄⠘⡇⠄⠄⠄⠄⠉⠄⠄⠄⠈⠓⠄⠄⠄⠄⠄⠄⠄⠿⠛⣗⡀
⠄⡗⠇⠄⠄⠄⢠⢀⡇⠄⠄⡀⢲⠄⠄⠄⠄⠄⠄⠄⠄⣄⠸⠁
⠄⢱⡀⠄⠄⠔⢃⣤⡤⣦⣜⣽⣉⠱⡀⠄⠄⠄⠄⠄⠄⠛⢠
⠄⠸⢷⠄⠄⣴⣯⣿⣿⣿⣿⣾⣿⣿⣆⠄⠄⠄⠄⢀⣄⣰⠃
⠄⠄⢸⡈⠛⠿⠟⠋⢉⣭⣭⡉⠻⢿⣿⡧⠄⠄⠄⡞⠈⠁
⠄⠄⠄⠃⠄⠄⠄⠄⠈⠉⠉⠁⠄⠄⠄⠄⠄⢀⠆⡇
⠄⠄⢀⡾⣮⠂⠄⠄⠄⢀⣀⡀⠄⠄⠄⠄⠄⠄⢰⡇

⢸⣿⠿⠿⣿⠀⣴⡿⠻⣷⡀⣿⡿⠿⠟⠀⣿⠿⢿⣦⢸⣿⠿⠿⠃⣿⠀⣰⣿⡇
⢸⣿⠀⠀⣿⠸⣿⡀⠀⣿⡇⣿⡟⠻⣷⡄⣿⣶⡾⠟⢸⣿⠿⠿⠀⣿⣼⠏⣿⡇
⠸⠿⠀⠀⠿⠀⠛⠷⠾⠟⠁⠿⠷⠾⠟⠁⠿⠀⠀⠀⠸⠿⠶⠶⠆⠿⠏⠀⠿⠇
⣼⡟⠉⢻⣇⢸⣿⠀⢸⣿⢸⣿⣠⣿⠃⣰⡿⠉⢻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀
⢿⣇⠀⣸⡟⠀⠙⠛⢻⣿⢸⣿⠻⣿⡄⢻⣧⠀⣸⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀
⠈⠙⠛⠋⠁⠀⠀⠀⠘⠛⠘⠛⠀⠙⠛⠈⠙⠛⠛⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⠖⠲⣆⢰⣆⠀⣴⠂⡆⢀⣴⠆⠀⣰⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠀⠀⠀⠀⢻⣾⠃⠀⡷⢾⡅⠀⢠⣟⣸⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠻⠦⠴⠏⠀⠴⠏⠀⠀⠇⠀⠻⠦⠿⠉⠉⠻⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣵⣿⣿⣿⠿⡟⣛⣧⣿⣯⣿⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠋⠁⣴⣶⣿⣿⣿⣿⣿⣿⣿⣦⣍⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢷⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢼⣿⣿⣿⣿
⢹⣿⣿⢻⠎⠔⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿
⢸⣿⣿⠇⡶⠄⣿⣿⠿⠟⡛⠛⠻⣿⡿⠿⠿⣿⣗⢣⣿⣿⣿⣿
⠐⣿⣿⡿⣷⣾⣿⣿⣿⣾⣶⣶⣶⣿⣁⣔⣤⣀⣼⢲⣿⣿⣿⣿
⠄⣿⣿⣿⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢟⣾⣿⣿⣿⣿
⠄⣟⣿⣿⣿⡷⣿⣿⣿⣿⣿⣮⣽⠛⢻⣽⣿⡇⣾⣿⣿⣿⣿⣿
⠄⢻⣿⣿⣿⡷⠻⢻⡻⣯⣝⢿⣟⣛⣛⣛⠝⢻⣿⣿⣿⣿⣿⣿
⠄⠸⣿⣿⡟⣹⣦⠄⠋⠻⢿⣶⣶⣶⡾⠃⡂⢾⣿⣿⣿⣿⣿⣿
⠄⠄⠟⠋⠄⢻⣿⣧⣲⡀⡀⠄⠉⠱⣠⣾⡇⠄⠉⠛⢿⣿⣿⣿
⠄⠄⠄⠄⠄⠈⣿⣿⣿⣷⣿⣿⢾⣾⣿⣿⣇⠄⠄⠄⠄⠄⠉⠉
⠄⠄⠄⠄⠄⠄⠸⣿⣿⠟⠃⠄⠄⢈⣻⣿⣿⠄⠄⠄⠄⠄⠄⠄