⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣤⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⢋⣾⣿⣿⡇⠀⠀
⠀⠀⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣏⣠⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠉⠉⢿⣯⡛⠻⠿⣿⣶⣶⣶⡄⠀⠀⢀⣀⣀⣤⣼⣿⣿⣿⣭⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠸⣿⣿⣦⣤⣴⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢉⣉⢻⣿⣿⣿⣿⣿⣿⣷⡀⠀
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢖⣟⢈⣩⣾⣿⠟⠛⠿⢿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⠀⠈⠛⠛⣿⣿⣿⡿⠛⢉⣭⠽⠤⠿⢿⡿⠛⠁⠀⢀⣴⡆⠙⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣾⠋⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⣹⡏⠀
⠀⠀⠀⣀⠤⠠⡀⠀⠀⢿⣿⣿⣿⠇⠀⢻⣿⣿⡄⠀⢠⢤⡄⠀⠈⠉⠐⣤⡟⠁⠀
⢠⢎⡉⠁⠀⠀⡗⠀⠀⠈⢿⣿⣿⣇⠀⠈⠿⠋⠀⠀⢰⣿⣆⣀⡀⣠⡼⠋⠀⠀⠀
⠀⠓⠤⣀⣀⡜⠁⠀⡠⢄⠀⠙⢻⣿⣷⢿⡿⠒⠒⠉⢹⣿⣯⠀⠹⣧⡤⢤⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠚⠀⠀⡇⠀⡇⠹⣿⣃⣾⡶⣺⣻⣼⣿⣿⣀⣰⣷⣝⠉⣴⣿⡄
⠀⠀⠀⠀⠀⠀⠣⠤⠤⠴⠇⠀⠈⠒⠻⣍⣙⣛⢺⣾⣯⡿⣿⣿⣿⣿⣿⣯⣹⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠙⠛⡟⠛⣉⠄⢠⠈⠉⠉⢸⠿⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⢠⣧⡈⠀⢀⡄⠀⣀⡠⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀
⢀⢔⣤⣄⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣱⠶⣮⠂
⠸⡸⣯⣿⣧⣕⡀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢐⣬⣴⢿⡿⢋⠄
⠀⠈⡞⣿⠀⠉⠛⠳⣦⣅⡂⠄⠀⠀⠀⠀⠀⠀⣠⢔⣪⣴⠞⠛⠁⠀⢸⡇⡇⠀
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠉⠻⣷⣑⣒⣢⣤⣖⣒⣱⣿⠉⠀⠀⠀⠀⠀⣼⢧⠁⠀
⠀⠀⠀⢸⡀⠀⠀⠀⣠⣴⠾⠛⠋⠉⡉⠉⡉⠉⠙⠻⢷⣤⡀⠀⠀⠀⣿⠘⠀⠀
⠀⠀⢸⢸⡇⠀⣠⡾⠋⠀⠀⠀⠠⠈⠀⠀⠈⠳⡀⠀⠀⠉⠻⣦⢀⣠⡟⡀⠀⠀
⠀⠀⠀⠊⡻⣶⡟⠀⠀⠀⠀⠀⠠⡸⠃⣀⢻⡲⠁⠀⠀⠀⠀⠙⣿⠉⠕⠁⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⣠⣴⠞⠛⠻⢶⣭⣩⡽⠶⠛⠻⢶⣄⠀⠀⢹⡆⡆⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⣴⠟⢠⣦⣄⠀⠀⠀⠉⠀⠀⣀⣤⣆⠙⣷⠀⣸⡇⠇⠀⠀⠀
⠀⠀⠀⠀⢢⢻⣄⣿⠀⠀⣿⣿⠇⠀⢀⣀⠀⠀⢿⣿⡇⠀⣿⣠⡿⡠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⡙⢿⣤⠀⠈⠁⠀⠀⣼⣺⠄⠀⠈⠉⠀⣠⣿⠟⠔⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠂⠭⡛⠻⠶⣦⣤⣤⣤⣤⣤⡶⠾⠛⠫⠐⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀