⠀⠀⠀⡾⣫⣶⣿⣿⢿⡶⠃⠰⣶⡦⠀⢦⡀⢤
⠀⢀⣴⣿⣿⣿⣿⣡⣬⣤⣤⣤⣍⡀⠈⢮⣿⣦
⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⠘⣿
⣿⣿⣿⣿⡿⣽⣿⠟⢽⣿⡟⣿⣿⣿⣿⣿⣷⣿
⣿⣿⣿⡿⠟⢯⣷⣿⢰⣮⣳⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢿⡆⢀⢄⡉⠻⣻⣿⣿⣿⣯⣷⣼⣿⣿
⣿⢳⣿⡟⣧⣸⢪⣃⣦⣿⣷⡝⠟⡉⠉⠛⠞⢿
⡏⢸⣏⠻⣿⣮⣿⣿⣿⣿⣿⣯⢔⣥⠇⣰⢿⣿
⠻⢌⡇⠣⠘⢿⣿⣿⣿⣿⣿⣿⣿⠎⢛⢋⣾⢿
⠶⠿⠿⠐⢾⡜⣿⣝⠻⠟⢋⣭⣶⣨⣭⡾⣣⡟
⠀⠀⠀⠀⠀ ⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀ ⠀⢀⣴⣿⣷⣄⠀⠀⠀⠀⠀
⠀⠀⠀ ⠀⣠⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀
⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀
⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀ ⠀⠸⠻⠿⠿⠿⠿⠻

⠀⠀⠀⠀⠀⠀⢀⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣀⣀⣀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣶⣶⣶⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⣭⣭⣭⣽⣿⣿⣿⣿⣿⠇⢰⣿⡆⠀⠀
⠀⠀⠀⠉⣉⣉⣿⣿⣿⣿⣿⡟⠀⣾⣿⠁⠀⠀
⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠁⠸⠿⠃

⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣄⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⢹⡇⠀⠀ ⢰⣶⠶⠶⠶⠶⠶⣶⠂⠀⠀
⠀⠀⠀⠀⣼⡟⠀⠀⠀⣸⣿⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠙⢷⠄⠉⠉⠉⠉⠉⣽⠏⠉⠉⠉⠉⠀ ⠀⣤⣤⣤⣼⣧⣤⣤ ⢸⣿⣀⣀⣀⣀⣀⣿⠀⠀⠀
⠀⠀⠀⣼⣿⡇⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡏⠀⠀⠀⠀⠀ ⠀⠁ ⣠⣿⣧⡀⠈ ⢸⣿⠉⠉⠉⠉⠉⣿⠀⠀⠀
⠀⢠⣾⠏⢹⡇⠠⢾⠟⠀⠀⠀⢸⣿⠀⠀⠘⠋⠀⠀⠀⠰⠶⠶⢶⡆⠀⠀⠀⢀⡾⢻⡇⠰⣶⣄⠀⠀⠀⠀⢀⣴⠟⢹⡏⠻⡶ ⢸⣿⠶⠶⠶⠶⠶⣿⠀⠀⠀
⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣄⡀⢸⣿⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣴⠟⠁⢸⡇⠀⠈⠛⢷⣄⠀ ⠰⡿⠋⠀⢸⡇⠀⠀ ⢸⣿⣀⣀⣀⣀⣀⣿⠀⠀⠀
⠀⠀⠀⠀⢸⡇⠀⠀⢀⣾⠏⠀⢸⣿⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⢸⡇⠘⠟⠁⠀⠀⢸⡇⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀ ⠀⠾⠇⠀⠀ ⢈⣍⠉⠉⠉⠉⠉⡉⠀⠀⠀
⠀⠀⠀⠀⢸⡇⠀⢀⣾⠏⠀⠀⢸⣿⠀⠀⠈⢻⣧⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡶⠀⢸⣿⠀⠀⠹⣷⠀⠀⠀⠈⢿⣦⠀⠀
⠀⠀⠀⠀⢸⡇⠐⠻⠃⠀⠀⠀⢸⣿⠀⠀⠀⠀⠙⠁⠀⢀⣤⡶⠟⠳⠶⣤⣄⣀⣀⣈⣁⣀⣀⣀⣀⣠⣤⠀⠀⣠⡿⠁⠀⢸⣿⠀⠀⠀⠀⠀⠀⣼⡖⠀⠹⠷⠀
⠀⠀⠀⠀⢼⡇⠀⠀⠀⠀⢸⡶⠾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠋⠉⠉⠉⠉⠀⠀⠀⠉⠁⠀⠀⠀⠛⠿⠿⠶⠾⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠘⠛⠛⠛⠛⠛⢻⡟⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⢠⣤⣤⣤⣤⡄⠀⠀⠀⢠⡿⠻⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠶⠶⠶⠶⠶⣿⠷⠶⠶⠶⠶⠶⠶⠀⠀⠀⠀⢸⣿⠀⠀⢸⡇⠀⠀⣴⡟⠁⠀ ⠘⢷⣄⡀⠀⠀
⢠⣤⣤⣤⣤⣤⣤⣼⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⢸⣿⠀⠀⢸⣇⣤⣾⢻⣤⣤⣤⣤⣤⡝⢿⣶⠄
⠀⠀⠀⠀⠀⢀⣼⡏⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⢸⣿⠀⠀⢸⡇⠉⠁⠀⠀⠀⣿⠀⠀⠀⠀⠈⠀
⠀⠀⠀⠀⣠⣿⡏⠉⠉⠉⠉⠉⠉⠉⢻⡇⠀⠀⠀ ⢸⣿⠀⠀⢸⡇⠘⠛⠛⠛⠛⣿⠛⠛⠛⠛⠃⠀
⠀⣠⣴⡿⠋⣿⡟⠛⠛⠛⠛⠛⠛⠛⢿⡇⠀⠀⠀⢸⣿⣤⣤⣼⡇⠀⣤⣤⣤⣤⣿⣤⣤⣤⣤⠀⠀
⠈⠛⠁⠀⠀⣿⡷⠶⠶⠶⠶⠶⠶⠶⣾⡇⠀⠀⠀⠀⡿⠀⠀⠸⠇⠀⣿⠀⠀⠀⠀⠀⠀ ⠈⣿⠀⠀
⠀⠀⠀⠀ ⣿⣧⣤⣤⣤⣤⣤⣤⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀ ⣿⣀⣀⣀⣀⣀⣀⣀⣿⠀⠀
⠀⠀ ⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠏⠉⠉⠉⠉⠉⠹⠿⠀