⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣿⠟⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⠟⠁⠀⠀⠹⣿⣿⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢼⣿⠀⢿⣿⣿⣿⣿⠀⣾⣷⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣷⡀⠀⠀⠈⠋⢀⣿⣿⣿⣿⣿⡀⠙⠋⠀⢀⣾⣿⣿⠀⠀⠀⠀⠀
⢀⣀⣀⣀⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣾⣿⣷⣦⣤⣴⣿⣿⣿⣿⣤⠤⢤⣤⡄
⠈⠉⠉⢉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⡀⠀
⠐⠚⠋⠉⢀⣬⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣥⣀⡀⠈⠀⠈⠛
⠀⠀⠴⠚⠉⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠉⠛⠢⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⣴⠎⣵⣾⠋⠍⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢒⣴⢋⣂⣾⠏⠒⢄⠀
⠀⠀⠀⠚⢷⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣡⣸⣿⠋⡀⠀⠀⠁
⠀⠀⠈⠀⡜⠁⠀⠀⢠⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠈⢿⣿⣿⠂⢄⠀⠀⠀
⠀⠀⠀⢊⡠⠀⠀⢠⡟⡄⡀⠀⢀⠘⡟⡄⠀⠘⡄⠆⠀⠘⣿⣿⣧⢸⠆⠀⠀
⠀⠀⠀⡰⠀⠀⢀⡿⠄⢡⣧⠀⠈⡄⡧⠸⣤⠀⠰⡸⠀⠀⠸⠛⡿⢻⡦⠀⠀
⠀⠀⢀⠁⠀⠀⡞⣘⣀⠈⢯⢆⠀⢣⡇⢀⡈⢦⡀⠡⡄⠀⠀⣶⣧⣾⢱⡀⠀
⠀⠀⠘⠀⠀⢸⡷⠋⢹⣿⡈⢧⡂⠸⣹⠚⠉⣿⣦⣄⣇⠀⠀⣯⣷⣿⠀⡇⠀
⠀⢠⢠⠀⠀⣼⡅⠀⡟⢟⠃⠈⠊⠂⠇⠀⢸⠿⢿⠻⡙⠀⢠⣿⣿⡇⠀⠇⠀
⠀⠁⢸⡀⡀⡿⢳⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠒⠊⣸⠁⠀⢸⣿⡿⠇⠀⠀⠀
⠀⠀⠰⣧⡰⠥⣜⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣧⠃⠀⣼⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡗⣄⠀⠈⠐⠄⡀⠀⠀⠀⠀⠀⠀⡠⡴⡇⠀⣄⣧⠇⣀⢀⠀⠀⠀
⠆⠀⠀⠀⡿⣿⡷⢄⠀⠀⠈⢦⣄⣠⠔⢂⠡⠊⡰⠀⣸⣿⠏⠊⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠏⠃⡑⠁⠀⠀⣰⠅⢾⠉⢀⡠⠺⣡⠞⢋⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡏⢀⠔⠀⠀⠀⢰⠃⢠⢦⣳⡅⠀⠀⠠⠀⡜⡠⣄⣀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣠⣿⠀⠀⠀⠠⠛⠰⣹⠀⣍⢵⠀⠁⠀⡜⠰⡴⢡⠇⠀⠀⠀⠀⠀⠀