⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⠿⠛⠋⠉⠁⠀⠈⠉⠙⠲⣒⡀⠐⠒⠒⠣⢆⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⠔⠋⠀⠀⣀⣤⠤⠔⠒⠒⠀⣀⡀⠀⡤⠍⠙⠲⣤⣀⣀⣙⣢⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠀⢀⠀⠀⠀⠀⠀⢸⡧⣊⠁⠀⢀⡴⠊⢁⡀⠀⢀⡴⠚⠉⠀⠀⠈⠳⡄⠀⠀⠈⢮⣱⣤⣌⣝⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⣾⠟⠀⢀⠔⠁⡠⠂⠁⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢹⣿⣿⣿⣿⣿⠟⠛⠉⠁⠀⠀⣠⡟⠀
⠡⠐⠀⠄⠂⠀⠈⢀⣠⠎⠝⠁⠀⢠⠃⠠⠊⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⡀⠐⡿⣻⠟⠋⠁⠒⢤⠀⠀⠀⢰⡟⠀⠀
⢄⠀⠐⠀⠀⠀⢀⠞⠁⠎⠀⠀⡠⠁⡐⠁⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠘⡀⠀⠐⡀⢰⡅⠀⠀⠀⠀⣘⡇⠀⣠⡟⠀⠀⠀
⠄⠠⠀⠀⠀⡰⠊⠀⡌⠀⠀⡐⠀⡔⡐⠁⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⡇⠀⠀⠃⠸⣥⢄⠀⠀⠻⣣⠗⠁⠀⠀⠀⠀⠀
⢀⠀⠀⠀⡔⠀⠀⢰⠃⠀⢠⠁⢰⡑⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠃⠀⠀⠃⠀⠀⠀⠀⣿⡜⡉⠉⣉⣼⣃⣀⣰⡾⠂⠀⠀
⠂⠐⠀⡘⠀⠐⠀⡎⠀⠀⢸⠀⡾⠁⠀⢠⠋⠀⠀⡇⢠⣀⠀⠀⠀⠀⣰⡏⢸⠀⢠⠄⠀⠀⠀⠀⠀⡟⣧⠗⠉⠀⠈⠑⠢⡀⠀⠀⠀⠀
⠀⠈⠠⣏⠀⠄⡸⠃⠀⠀⠈⢀⠈⠀⡜⡹⢹⠀⢀⠀⣀⠇⠱⠀⡄⣰⡯⢀⠁⡇⢸⡰⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠉⢹⠄⠀⠀⠀
⠀⠀⠀⢧⣈⡴⡇⡀⠀⠀⣇⠈⢩⢰⣷⡁⢸⡇⠀⡈⡁⠔⠁⣴⣾⠇⢀⣆⠀⠇⣸⠁⠀⠀⠀⢸⢸⡇⠀⠀⢀⠐⠀⡀⢀⠼⢰⠀⠀⠀
⠀⠀⢀⠴⢋⡾⡇⡇⠀⠀⣿⣆⢸⣿⣿⠿⠀⣷⠀⡇⡇⠀⣐⡼⢁⢠⠞⠀⢨⣭⠇⠀⠰⠀⠀⢸⡼⣹⡀⠀⠀⠂⠄⠈⠁⢂⠈⠀⠀⠀
⠠⠂⢁⣴⠏⣠⣇⢱⣰⠀⣿⠙⠒⠢⠩⠃⠀⠈⠳⡁⢃⠰⠋⣠⣽⣭⣀⣀⠈⠋⠀⠀⡄⠀⠀⡇⣾⠳⡈⠢⠄⣀⣀⣀⡴⠁⠀⠀⠀⠀
⡤⠞⢋⣡⣼⣿⡏⠀⢻⡀⡇⠀⠀⠀⠀⡤⣖⣢⡀⠀⠀⠀⠀⠀⣾⣿⣿⡿⡟⠃⠀⢠⠁⠀⠀⣿⠇⠀⠬⠓⡄⠀⠀⢸⢃⠀⢠⠀⠀⠀
⠀⠀⡹⣿⣿⠟⠻⢄⡆⠔⣤⠀⠀⠀⠀⠀⠀⠉⠻⠇⠀⠀⠀⠀⠹⠑⠻⠓⠱⠀⠀⠘⠀⠀⠀⣿⠀⠀⠀⠀⣇⠀⢇⠈⠈⡄⠀⢧⡀⠀
⠀⠐⠁⣹⡏⢀⡠⠖⢳⣌⠂⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⢠⡃⠀⢀⡟⠀⠀⠀⢿⠀⢀⠀⠀⡟⡄⠘⡰⡇⠘⡄⠈⣷⠀
⠀⠀⣼⣿⢰⠋⣠⠖⠋⣨⡷⠘⢷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢵⠁⠀⣸⡇⠀⠀⡀⢸⡆⠀⡀⠀⢧⠘⡀⠃⢧⠀⠈⠀⠘⡇
⠀⢾⣿⣿⡇⠰⠁⡴⠋⣠⠇⠀⠈⢶⣷⣤⡀⠀⠀⠀⠀⠀⣠⡴⣟⠛⢲⡞⠀⢠⠃⡇⠀⠀⡇⡌⣷⠀⠃⠀⢰⠠⠘⣄⠈⣦⠀⠀⠀⠈
⠀⠘⣿⣿⣷⠒⠋⠙⠛⢦⣼⠀⢸⡈⣿⣿⣿⣶⣶⣤⣤⡟⠻⣄⢹⠧⠚⠀⣰⣿⡄⡇⠀⠀⡇⢁⠘⡄⠈⡄⠈⠀⠂⠋⢷⡘⡳⡀⠀⠀
⠀⢀⡜⢻⢁⠠⠀⠀⠀⠀⢻⠀⠀⣧⠸⡿⢻⣽⣿⣿⡀⠙⣄⠈⡭⢟⣡⣾⣿⣿⣇⠇⠀⠀⢡⠘⣆⠘⡀⠰⡀⠀⠈⣴⠈⣷⣷⠌⠆⠀
⡴⠋⠀⠸⡼⡷⠀⠀⠀⡀⢫⠀⠀⣹⠀⣧⣾⣿⣿⡿⠃⠀⠘⠉⢉⣩⣾⣿⣿⣿⣿⡆⠀⠀⠘⡄⢹⣷⣄⠀⢣⠘⠀⠈⡆⣠⣤⠶⠖⠀
⠀⠀⠀⠀⠙⢲⣤⠴⠚⣿⠋⠀⠀⣼⠀⣿⣿⣿⣿⣥⣤⣶⣶⣿⢿⣿⠟⠁⠀⠙⣾⣷⠀⠀⠀⣿⡈⣿⣿⣧⠀⢢⢀⠀⢠⢣⠤⠴⠖⠂
⠀⠀⠀⠀⣰⠟⠀⢀⣴⠃⠀⠈⢠⡏⢠⡿⠟⢿⣿⣿⣯⣿⣟⡿⠛⣣⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⣷⡘⣿⣿⣧⠈⢆⠄⠀⢻⠤⠤⠖⠒
⣷⣦⣤⡴⠷⢖⡺⠛⠁⠀⡊⠔⢋⠔⢹⠁⠀⠀⠉⠉⣻⠋⠁⠀⠀⢸⡇⠀⠀⢀⣿⣿⠃⠀⠀⢹⣿⣿⣮⢣⡈⠳⠘⡌⠄⠈⢂⠠⠖⠂
⣿⣿⣿⠇⢐⣈⣤⣴⣶⣷⣶⣿⣿⣤⣸⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⣿⠀⣀⣼⣿⣿⠀⠀⠀⢸⣿⣿⣇⠹⠟⢻⠁⡑⣌⠄⠈