⠀⠀⠀⢀⣀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀
⠀⢠⢚⠤⠤⠄⣁⣔⣁⣀⠀⠙⡄⠀⠀
⢀⠆⣠⣾⣿⣷⡄⢍⣠⣤⣬⣁⠐⠄⠀
⡎⠀⠹⢿⣇⣀⡵⢺⣻⡿⠙⠛⣷⠄⠀
⠃⠠⣦⣀⡀⠀⠀⠈⠋⠉⠛⠋⠀⠀⡆
⠄⠀⠈⠛⢻⣟⣿⠛⣻⢛⣛⣶⡷⢀⠁
⠀⡀⡠⠂⢰⢀⠠⠭⠙⣿⠇⠀⠀⠄⠀
⠀⢸⠀⠀⠀⠀⠀⡚⠀⠀⢀⠄⠈⠀⠀
⠀⠘⡄⠀⠀⠀⠀⡔⠒⠈⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡤⠖⠋⠉⠉⠉⠉⠙⠲⣦⣀⠀⠀⠀⠀⠀
⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀
⠀⠀⡼⢁⡠⢼⠁⠀⢱⢄⣀⠀⠀⠀⠀⠀⠎⢿⡄⠀⠀
⠀⣸⠁⠀⣧⣼⠀⠀⣧⣼⠉⠀⠀⠀⠀⠀⠐⢬⣷⠀⠀
⡼⣿⢀⠀⣿⡟⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀
⣇⢹⠀⠁⠈⠀⠉⠃⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⡰⢸⡇
⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣈⣉⣤⠿⠁
⠀⣠⣾⣿⠤⡀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣅⠀⠀
⢰⣧⣿⣿⣿⣦⣉⡐⠒⠒⢲⣿⣿⣿⣿⣿⣿⣶⣿⣧⠀
⠘⠿⢿⣿⣿⣿⡿⠿⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⡿⠟⠀

⢀⣤⡠⠖⣡⣾⣿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠻⢿⣷⣦⡙⢾⣷
⠸⠿⠃⡾⠟⠉⠀⠀⠀⠀⠀⠀⣀⢀⡀⣀⢀⣀⣀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⡀⢀⠀⡀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠙⠻⣾⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⣀⣀⣀⣀⣀⣄⣠⣄⣤⣤⣀⣀⠀⠀⠀⠀⠀⠈⠈
⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⢹⣿⣿⣿⣿⣿⣏⠹⣿⡉⠀⠀⢻⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢩⡿⠋⢹⣿⣿⣿⣟⣻⡇⠈⠙⠳⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠿⣳⢦⣤⣤⣼⣿⣿⣿⣿⣿⣋⣄⣈⣻⣆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣔⣏⣄⣤⣼⣿⣿⣿⣿⣿⣥⣶⣶⡾⠟⠃⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠘⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠁⠀⢛⡠⠀⠀⠀⢀⠈⢿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⣿⢁⣤⣶⣿⣿⣿⣿⣿⣿⣥⡄⠀⠙⠂⠀⠀⢻⡟⢉⣺⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣧⣄⣈⠉⠛⠛⠛⠛⠟⠁⣿⣿⢶⣶⣦⣄⣀⣈⣿⣿⣬⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠭⣿⣿⣷⣤⣤⣶⣤⡿⠻⢷⣦⣤⣉⣻⣿⣶⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣿⠰⣶⣶⣄⡀⠉⠻⢿⣿⣿⣭⡅⠀⠐⠛⠉⠉⠉⠁⠀⠈⠙⠂⢠⡄⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣄⡉⠉⠉⠙⠓⠶⠾⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣤⣤⡦⠈⠀⢀⣠⡴⡴

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⣖⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡧⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢐⠥⠤⠥⠤⠆⢇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠋⠉⠑⣇⠀⠀⠀⠀⠀⡾⢄⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⠀⠀⠀⠀
⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀
⠀⠀⠉⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠃⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻
⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢤⣄⠈
⣿⣿⣿⣿⠃⠀⠀⣠⠶⠚⠋⠛⠶⣄⠀⠀⡰⢁⣤⣄⡈⢳⡀
⣿⣿⣿⣿⠀⢀⡞⠁⢀⣤⢾⣿⣶⣮⣳⡄⣿⠛⢻⣿⣿⡄⣷⢸
⣿⣿⣿⣿⡀⢸⠁⢠⣧⣀⣼⢿⣿⣿⡧⡿⣿⣷⣯⣿⣿⣧⡟⣼
⣿⣿⣿⣿⣣⠀⢆⣿⣿⣿⣿⣿⣿⢿⣿⠇⢻⣿⣿⣿⣿⡟⡱⣿
⣿⣿⣿⣿⣷⡓⣄⠛⢿⢿⣿⡿⠿⠛⠁⠀⠀⠙⠛⠛⣡⣒⣽
⣿⣿⣿⣿⡿⠻⢷⣷⣮⣄⣁⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⡿⠿⢿
⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣾⣿
⣿⣿⣿⣿⣿⠁⠀⠀⠁⠀⠀⠈⠉⠙⣿⠋⠉⠉⠈⠉⠉⠁⠀⠈⢿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⣸⣿
⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⣸⣿⣿⣿⣿⣿⢧⡀⠀⠀⢀⣠⣾⣿