⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠑⣬⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⢿⣿⣿⣿⣿⠹⣿⢹⢻⢏⣿⡿⡿⣿⣿⣿⡿⢿⡟⡿⡿⡙⢚⡉⣨⣥⣹⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡟⡏⠀⡏⡙⠈⠀⠌⣈⠀⠈⠡⢳⢠⢹⢸⢸⢶⣿⣿⣿⣄⣷⣄⢻⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣼⣿⢡⢰⠀⢸⣧⣾⣼⣿⣿⣼⣴⣠⢸⣴⢸⣾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⢞⣿⣿⣷⢺⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⣞⣿⣿⣿⣿⣿⣿⣿⠻⡋⠉⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⣿⣿⣿⣿⠿⢟⠅⢠⣥⡶⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⠸⡂⢈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⡏⣿⣿⣧⠎⠀⠹⢶⠁⠀⡿⣿⡏⣿⣿⣿⣿⡟⡇⠀⠀⢫⡘⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠦⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠻⠿⡇⢹⣿⣿⣿⣆⠀⠀⠀⠀⠁⡟⠀⢿⣿⣿⠋⠸⠀⠀⢰⣿⣮⠀⡉⣿⣿⣿⣿⡿⣛⡉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠁⠈⠛⠛⠋⢹⠀⠀⠀⠀⢀⠃⠀⣼⡿⠋⠀⠀⠀⠀⠸⢹⣿⡄⠁⠻⣿⡿⠍⠓⢯⡅⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⢀⠄⠾⠋⠉⡂⠠⠠⠀⠀⠀⠀⡕⢭⡈⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⠀⠀⠐⠀⠀⠢⢰⠀⠀⠀⠀⢀⠀⠑⢀⢐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⡠⠀⠀⠀⠀⠀⠀⡰⣿⠇⠀⠁⠀⠀⠀⠀⠀⣀⡎⠁⠀⠙⠠⡀⠀⠀⡀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠘⢹⡇⠈⠀⠀⠀⠀⠁⠀⠀⠀⡈⠘⠂⠀⠀⠀⠀⠂⠠⠦⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⢀⣈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠐⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠑⢡⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⢌⠬⡀⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⡀⢸⣦⠀⠀⠀⠀⠀⠀⠀⢸⣦⠈⠱⠅⠠⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣪⣾⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢢⢠⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠑⢌⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣷⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣠⢌⡟⠛⠙⠓⣄⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠃