⠀⠀⠀⠀⠀⡰⠋⠀⡠⠞⠁⣀⣐⣲⣤⡀⠀⠀⠀⠀⠀⣠⣀⣦⡄⣸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡔⠁⡠⢋⣠⢔⣋⣠⣶⣬⣙⢿⣷⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡜⢀⠞⣴⠟⢡⣿⠿⢋⣭⣿⣟⣿⣿⣿⣿⣿⣿⣿⣯⠻⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡞⢠⡾⢪⠋⣴⡟⢁⣶⡿⣻⡿⢻⡿⠛⠛⠋⠉⠀⠀⠹⣧⠙⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣡⣿⠁⠎⣼⡟⡰⢋⣞⣼⡟⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⢹⣇⠘⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⡇⢸⡘⢀⠞⢀⣾⣿⡟⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⡄⠹⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⢻⢀⣷⢁⠎⢀⣿⣿⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢱⡀⢻⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⡿⣸⠸⢿⡞⠀⣞⣿⢡⡇⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢣⠈⣇⢈⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⠀⣿⣸⣿⠁⡸⣸⡟⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣡⠴⢚⣧⣹⣄⢨⣿⣿⣿⣿⡛⣿⣿⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⠀⣇⣿⣧⣾⡇⠀⢰⣷⣴⠢⡤⢤⠀⠀⠀⠀⠐⠋⣧⣾⣿⣿⢿⣿⣷⠞⣿⣿⡏⢨⠻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⡿⣿⣾⡉⣿⢿⣿⡷⣾⣿⣿⣿⣿⣷⡆⢀⠀⠀⠀⠀⢀⣷⠋⢹⣿⣿⣿⡟⠋⢻⣿⡇⠸⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⡇⢹⡼⣷⣿⣼⡏⢻⣿⣿⢿⣿⡿⠋⠙⠉⠀⠀⠀⠀⡜⠀⠀⠉⠉⠹⡟⠘⢦⣼⡇⣹⣇⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢃⠈⣿⢿⢻⣿⣿⢺⣰⠟⠿⠟⠃⠀⠀⠀⠀⡀⠀⡰⠁⠀⠀⠀⠀⠀⡇⠀⠀⣿⡿⣜⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⢳⢾⡎⢻⣿⣯⣟⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠁⠀⠀⠀⠀⠀⢠⠃⠀⢸⣻⣧⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠱⣯⣙⣛⣿⣾⡄⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡿⣮⢿⣏⣿⣿⡀⠀⠀⠀⠀⠀⠀⣠⣶⢶⣶⣦⡄⠀⠀⠀⢀⢾⣿⠙⡇⠈⠆⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡃⠈⢆⠈⠻⣿⣿⣦⡀⠀⠀⠀⠸⢿⣿⡯⠭⠾⠂⠀⠀⣠⠋⢸⢻⣦⣼⣤⣴⣶⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⢿⡿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠈⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣸⣿⣿⠿⠷⣦⣀⣀⣀⣠⡴⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠿⣾⠀⢻⡆⠀⠈⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠁⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⡿⠋⠛⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀
⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣤⣤⣄⣀⣤⣾⣿⣿⡿⠟⠛⢋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠠⠮⠤⠤⠖⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⣿⣼⣿⣿⣹⣿⠿⠿⠏⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣀⡠⢔⡩⠓⢦⡀⠀⠀⢀⣠⠔⠁⡀⠈⠛⠛⠛⠉⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿