⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣈⠬⠄⠀⠠⢠⣮⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠄⠂⠁⠀⠀⠀⢠⣶⡌⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⡁⠀⡠⠂⠀⠀⠀⠀⠉⡁⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⠀⡄⠀⠀⠀⠀⢢⡀⠀⠐⠀⠢⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠣⠰⢀⠀⠠⠐⠁⠁⠀⠑⠀⠀⠠⠀⠈⢐⠠⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠀⡄⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢈⠀⡑⡄⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠴⠀⠀⢠⠔⠂⠀⠢⡀⢁⠈⠊⠄⠀
⠀⠀⠀⠀⠀⢁⢠⠀⠀⢀⠀⢠⠁⠀⠀⠀⡀⠈⠀⠡⠠⠘⡀
⠀⠀⠀⠀⠀⠘⡀⠀⡆⠸⠀⢘⡀⠈⠀⠀⠒⠀⢱⠀⠀⡀⡇
⠀⠀⠀⠀⠀⠀⢸⣄⣵⠀⠀⡄⠑⡀⠀⠀⠀⠀⠀⠀⠃⢡⠁
⠀⠀⠀⠀⠀⠘⠛⠧⢋⣷⢴⠃⠲⢨⣕⣠⠤⠄⢀⠀⠤⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡴⠶⠦⠤⣤⣄⣀⡀⢀⣠⡴⠖⠚⠋⠛⠛⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⠙⢦⡀⠉⠒⠤⣍⡉⠉⠁⠀⠐⢤⠐⠀⡰⠀⠀⠈⠙⠉⢉⣉⣉⣉⠍⠉⣩⠇
⠀⠀⠻⣄⠀⠀⠀⢻⢤⣞⣿⣿⡆⢀⡀⢠⣟⣿⣷⠄⡾⠉⠀⠀⠀⣠⡾⠃⠀
⠀⠀⠀⠙⠳⣤⣀⣈⣀⠙⠿⠟⠃⢓⡊⠙⠻⠛⠋⣠⣃⣀⣀⣤⠞⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢻⡝⠓⠒⢺⠷⠒⠒⠒⠛⠛⢉⣩⠿⣿⡁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⡟⢲⢤⣸⡄⠀⢀⣠⠴⣺⡏⣏⣤⡾⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⢞⣺⣠⠋⠹⠉⡏⢁⡴⣹⣧⣤⠾⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢻⡟⢁⠄⡇⢠⠈⠉⠀⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠁⠀⡇⢸⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⣿⠇⠿⠿⠿⢿⣿⠟⣛⣩⣥⡤⠄⣠⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣷⣴⡿⢟⣋⣭⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⡀⠄⣹⠿⣿⡏⠄⢹⣷⠸⣛⣭⣥⣤⣶⠆⣾⣿
⣿⣿⣿⣿⣿⣿⢠⢹⣏⢡⣤⣍⢹⡶⣫⡛⢸⣿⣿⣿⣿⡏⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣆⠺⣿⣌⠿⢣⣿⣷⣭⠄⢾⡏⣭⣥⣤⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠰⣮⣽⣿⣿⣿⣯⣥⣆⢂⠿⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠉⠛⣁⡀⣿⣿⣿⠃⣿⣿⡿⢙⣀⠚⠙⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡀⡆⣿⣷⠹⣿⣿⢸⣿⣿⢁⣿⣿⡾⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⡙⣛⣛⡃⠹⠿⠸⠿⠡⠾⠿⠉⣡⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣯⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣽⣿
⣿⣿⣧⡀⠄⠄⠄⢀⣀⣤⠴⠄⣿⠄⠦⣤⣀⡀⠄⠄⠄⢀⣼⣿⣿
⣿⣿⣿⣷⣤⣶⡿⠟⠋⠄⢀⣼⣿⣧⡀⠄⠉⠻⢿⣶⣤⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣯⡀⠄⠄⢀⡞⢿⣿⡿⢳⡀⠄⠄⢀⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⣤⡟⡠⠈⣿⠁⢄⢻⣤⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠇⠄⣿⠄⠸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠄⣿⠄⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛