⠀⠀⠀⠀⠀⠀⣀⠀⣀⣀⠀
⠀⡠⢄⠀⠀⠸⡀⡔⠁⠀⠉⠒⢄
⡜⠀⠀⠑⢄⠀⠙⢦⠀⠀⠀⠀⣀⠷⠒⠈⠉⠉⠉⠉⠑⠢⢄⡀
⢇⠀⠀⠀⠈⢆⠀⠀⠣⢀⠮⢻⠃⣠⠖⠒⠂⠤⣀⠀⠀⠀⣌⠈⠉⠲⡀
⢀⣡⠀⠀⠀⠈⡄⠀⠀⡝⠀⠇⡸⠁⠀⠀⠀⠀⠀⠁⠢⡀⢸⠁⠄⠀⠀⢱
⠸⠀⠀⠀⠀⠀⠸⠄⢰⠀⠀⠀⡇⠀⠀⢀⡤⢶⣶⣦⣄⠈⠂⠣⡤⠄⠀⢸
⠀⠱⡀⠀⠀⠀⠀⡎⢺⠀⠀⠀⢣⠀⠀⠘⣿⣿⣿⣿⣿⣷⡄⠃⠈⠘⣲⠏
⠀⠀⠙⢄⠀⠀⠀⢡⠀⠑⠀⠀⠀⠣⢀⠀⠀⠉⠛⠋⣉⠡⣂⠥⢒⠝⠋
⠀⠀⠀⠈⠑⢦⡀⠬⠦⡀⠈⠄⠀⠀⠀⠈⠁⠀⣈⠭⠒⠉⡠⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠔⠒⠉⠑⡀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⢀⡠⡎⠉⠀⡂⠀⠀⠀⠀⡇⠀⠀⠀⡜⠠⣀
⠀⠀⠀⠀⠀⠀⣠⡋⡠⠁⠀⢀⠃⠀⠀⠀⠀⢇⠀⠀⠰⠀⠀⢃⠿

⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣿⣿⢻⣿⡏⠙⢿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣷⠀⠀⠈⠹⢿⣿⡄
⠀⠀⠀⠀⠀⠀⢸⡟⠀⢀⣿⣿⣷⣄⡀⠀⣠⣿⡇
⠀⠀⠀⠀⠀⠀⠸⣷⣴⣿⡟⠻⢿⣿⣿⡿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠈⠻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠚⠛⠛⠛⠛⠯⣗⣦⣄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠔⢩⠯⣄⡀⠀⠀⣀⣀⣀⣠⣞⠁⠙⣧⠀⠀⠁⢠⠄
⠀⠀⠀⢆⠀⠀⢠⡏⠀⣾⠀⠈⠻⠖⠋⠉⠁⠀⠀⠈⠁⠀⠘⣷⣤⡀
⠀⢤⣄⠈⠀⠀⣸⣧⣤⣿⡀⠀⠀⠀⠀⢤⡄⠀⠀⠐⢁⣀⡀⢹⣿⣷
⠀⠀⠀⠀⢠⣾⡿⣿⣶⡙⣿⡄⠀⣠⣤⡤⣄⠀⠀⠀⣿⡇⡱⠈⣿⣿
⠀⠈⠁⠀⢸⣯⠀⠈⣿⣷⣽⣿⠀⠿⣾⣁⠸⠀⢀⠀⠈⠉⠀⠀⣿⠋
⠀⠀⠀⠀⠀⢻⣷⣶⡇⠸⠉⢿⡀⠀⠀⠀⠀⣀⣀⠗⠶⠒⠀⢀⡟⠀
⠀⠀⠀⠀⠀⠀⠈⢹⡄⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠁

⣿⣿⣿⣿⣿⠿⣛⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⣉⣙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣸⣿⣿⣿⣷⠮⢉⣻⣍⣩⣭⣭⣉⣙⣛⠉⢶⣾⣿⣿⣿⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢻⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣽⣿⣿⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠸⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⡏⣾⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠿⣿⣿⣿⣿
⣿⠿⠉⠄⢰⣿⣿⣿⣿⡇⠄⣿⡿⢿⡿⣿⣿⢿⣿⡇⠈⣿⣿⣿⣿⣿⣿⠄⠄⠈⠻⣿
⣿⠄⠄⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣦⣤⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡇⠄⠂⠄⣸
⣿⣦⡀⢰⣿⠟⣽⣯⣝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣽⣿⡟⣿⣿⣧⠄⢀⣥⣿
⣿⣿⣿⣷⣶⢼⣿⣿⣿⠸⠿⠿⠿⠿⢿⣿⣿⣿⣿⡿⠿⢸⣿⣿⣿⡈⣭⣶⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣎⣛⣟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣙⣛⣋⣶⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⣋⣬⢅⡲⡀⠂⠱⡟⠛⢻⣿⣿
⣿⣿⣿⣿⣿⣿⡣⠢⠒⡄⣹⣡⣤⡿⠉⢄⠈⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣷⢁⡞⠉⠉⠀⢀⡉⢳⣀⢴⡙⣿⣿⣿⡿⢻⠏⠻⣿
⣿⣿⣿⣿⣿⣿⣿⣬⣷⣦⣤⣶⣿⣿⡾⢿⢽⣶⡾⣿⠉⢠⠂⣀⣤⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣻⠿⠛⠁⢈⡮⢞⣽⣇⣴⣷⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠤⠂⠃⢀⡿⠛⢦⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠳⢤⣤⣾⠏⢀⡴⠙⠮⡝⢿⣿⣿
⣿⣿⣿⣿⣿⣟⢝⢢⡟⢧⣤⡶⣫⠟⠁⢀⡎⠀⠀⢀⣈⡵⣾⡻⣿
⣿⣿⣿⠿⢷⣬⣦⣷⠟⣠⣿⣿⣷⡀⢀⡏⡨⢄⡴⠏⠀⠀⠁⢱⣼
⣿⣿⣿⣦⣼⣯⣁⠉⠀⢻⣿⣿⣿⠃⡜⠀⢠⠾⠆⠒⠂⣈⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣵⡶⠟⠋⢿⣿⡇⠳⡀⢸⠀⠀⠀⣠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣠⢼⣿⡇⠀⠳⢻⠀⣠⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⡇⠀⠐⣨⣿⣿

⣿⣿⡿⠋⢀⣤⣤⣄⠀⠛⠛⠛⠛⠛⠁⣀⣤⣤⡀⠈⢿⣿⣿
⣿⣿⠃⢠⣿⣿⣿⣿⣷⣶⣾⣿⣷⣶⣶⣿⣿⣿⣿⡄⠈⣿⣿
⣿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠙⣿
⡿⠀⣈⢿⣿⣿⠿⠛⠻⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣏⡀⢻
⡇⠀⣰⣿⣿⡏⠀⠀⠀⣸⠛⠁⠛⠸⣏⠀⠀⢹⣿⣿⣿⣿
⠃⢀⣿⣿⣿⣿⣶⣾⠟⠛⠻⢿⠿⠛⠻⣶⣶⣿⣿⣿⣿⡿⠂
⡄⠚⣿⣿⣿⣿⣿⠁⠴⣿⣦⣀⣶⣿⠦⠈⣿⣿⣿⣿⣿⠛⢀
⣧⠘⠿⣿⡿⠋⣠⣤⣤⣀⠙⣿⠉⣠⣤⣤⣄⠙⢿⣿⠿⠁⣾
⣿⣄⡀⠀⣧⣼⣿⣿⣿⡿⠀⣿⠀⢿⣿⣿⣿⣧⣼⠁⠀⣠⣿
⣿⣿⠀⢰⣿⣿⣿⣏⣀⣤⣤⣤⣤⣤⣀⣹⣿⣿⣿⡇⠀⣿⣿
⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿