⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡀⢆⠀⠀⠀⠀⠀⠀⢠⡀⠑⢦⠈⠉⠓⢦⡀⠀⠀⠀⠀⠀⣀⣴⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢳⡄⠀⠀⠀⠀⠀⣙⢦⡀⠑⣄⠀⠀⠙⢦⡀⠀⢠⣾⣿⠉⢽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢀⡴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠘⢇⠙⢦⡈⢷⡀⠀⠀⠱⣄⣿⣿⣷⣄⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⡏⠛⠛⣶⣄⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠘⣦⠀⠙⠲⣝⠆⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣷⣀⣰⣿⡿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⢦⠈⠷⡄⠀⠀⠀⠈⢧⠀⠀⠀⠙⢢⡀⠀⠸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣿⣿⣿⣿⠃⠁⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠈⡆⠈⢻⡄⠀⠀⠀⠈⢷⡀⠀⠀⠀⠙⢦⡈⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣿⡇⡀⠀⠀⠀⠀⠀⡇⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⣿⠄⠘⣿⠀⠀⠠⡀⠀⢷⡄⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⣿⢧⠇⠀⠀⠀⠀⣾⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢧⡀⠸⣧⠀⠀⠙⣦⡀⠻⣆⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⣶⣿⡟⠀⠀⠀⠀⠀⣸⢻⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⢠⡇⠈⠳⣄⢻⡄⠀⠀⠈⠻⡆⣘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠭⣉⠉⠉⠛⠃⠀⠀⠀⠀⠀
⠀⠀⣠⣾⣿⣿⡟⠀⠀⠀⠀⠀⢠⠏⢸⠀⢠⢻⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⣾⡿⠁⠀⠀⠙⢧⣧⠀⠀⠀⠀⣷⠨⡅⠙⣦⡀⠀⠀⠤⣤⣀⣀⣈⣑⣀⣀⡀⠀⠀⠀
⠀⣴⠟⠛⢉⡽⢀⠃⡀⠀⠀⢠⡿⠁⣾⢀⣿⡬⢷⣳⡄⠀⠀⠀⠀⠀⠀⣧⢿⡇⢠⢷⠁⠀⠀⠀⠀⠐⢽⠀⠀⠀⠀⢸⡀⡇⢀⣨⠛⢦⡀⠀⠀⠀⣀⡀⠈⢁⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡞⠀⡜⢀⡇⠀⣰⡏⡃⠀⣸⡿⠀⠀⠈⢿⡹⣄⢰⡀⠀⠀⠀⡟⢸⣇⡟⡾⠀⠖⣂⣀⣀⣀⣸⣇⣀⠀⠀⠀⡇⣇⠀⢹⢦⡀⠙⢷⣄⡠⣄⡀⠀⠘⢇⠀⠀⠀
⠀⠀⠠⠋⠀⣰⢣⠞⣀⣾⡅⠀⣟⠀⢿⠁⠀⠀⠀⠈⠃⠈⢳⣻⡄⠀⢸⡇⣸⣟⠙⢁⣠⣽⣾⣿⣿⣿⡻⣿⠃⠀⠀⠀⣇⣾⠀⢸⢧⡇⠀⠀⠹⣎⠛⠺⡿⢇⠘⠄⠀⠀
⢀⠀⠀⠀⠀⠠⡃⠀⡏⢸⠀⠀⢻⡄⢸⠀⠀⣠⣤⣤⣾⣶⡄⠉⢿⣦⣸⡏⡽⠃⠀⠀⠞⠛⣶⡿⠿⠽⠰⠃⠀⠀⠀⠀⢹⣯⡆⠘⣾⠃⠀⠀⠀⡞⢧⡀⢸⠀⠙⠢⠀⣀
⠉⠀⠀⠀⠀⠀⠃⠀⡇⢸⡇⠀⠀⢳⡼⣷⣿⠟⢿⣿⣿⣿⣿⡗⠂⡝⠙⢯⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠀⢰⠀⠀⢸⣿⢻⡆⢿⢧⠀⠀⠀⢸⡀⢳⣼⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⢷⠀⠀⢘⡿⣿⡝⠀⠈⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡀⣾⠀⠀⣾⣧⡼⢷⡸⡏⠳⣄⠀⠈⢧⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠸⡇⠀⢸⣄⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣧⡇⠀⣼⣾⡏⠀⠀⢳⣽⡀⣿⣿⣶⣼⣶⡲⠦⣄⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⡏⠀⢹⠀⢸⣿⡷⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢹⣻⠀⢠⣿⠿⠇⠀⠀⠀⢻⣿⡟⠉⠡⠤⣽⣋⡓⠤⠙⢧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⠀⠈⣧⣸⠏⠀⣀⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠜⠁⣼⡏⠀⡼⡿⠀⢸⣆⠀⣆⢸⣿⡷⣄⠀⠀⠈⢻⡍⠛⠲⣞⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⣹⣵⠀⠀⠈⣿⣿⣄⠀⠀⠀⠀⠀⠀⢠⣤⡶⠒⠀⠀⠀⠀⢠⠄⠀⠀⢠⣿⠁⢠⣿⠃⠀⣼⣟⢷⣽⡌⡇⠳⣜⣄⠀⠀⠀⠻⡄⠀⠹⡇⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⢋⣽⡇⢠⡏⢻⣆⠀⠈⠉⠉⠙⠳⣄⡀⠀⠀⠀⠘⠷⢧⡀⣀⣀⣤⠖⠋⠀⠀⣠⣾⠁⠀⣿⣾⠀⣿⣿⣿⣆⣿⣷⠇⠀⡉⠘⣇⠀⠀⠀⠹⡄⠀⠷
⠀⠀⠀⠀⢀⡴⠁⣠⠞⠁⣷⠏⣿⠀⢻⡲⢤⣀⠀⠀⠀⠀⠉⠒⠦⢄⣀⡀⠀⠈⠁⠀⠀⠀⢀⣠⡾⢫⡏⠀⣸⣿⢿⣶⡇⠀⢹⡿⣿⡟⠀⢀⢹⡀⠸⡆⠀⠀⠀⢻⡄⠀
⠀⠀⠀⢀⡏⣠⠞⠁⠀⠀⢻⡆⠸⡆⠀⢳⡀⢿⠳⣄⡀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⣠⣴⣿⡟⠁⡼⢀⡜⢻⠏⣸⠟⠀⠀⠈⣇⢸⣧⠀⢸⠀⢳⡄⢻⡀⠀⠀⠀⣧⠀⠀
⠀⠀⠀⣼⠡⣏⠀⠀⠀⠀⠈⣧⠀⢧⠀⠀⢿⡜⣧⠈⢳⣅⡢⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠏⠀⢰⣳⠏⠀⠋⢠⢿⠆⠀⠀⠀⢸⠠⢻⣆⠘⡆⠀⢹⣾⣇⠀⠀⢠⠏⠁⠀
⠀⠀⠀⢿⠀⠈⢧⡀⠀⠀⠀⠸⡆⠸⣆⠀⠀⣿⢮⣷⣌⣿⢿⣤⡀⠀⠀⠀⠀⠀⣿⣿⡿⠃⠀⢠⡿⠁⠀⠀⠐⠉⢸⠀⠀⠀⠀⢸⡆⠘⣿⣤⡇⠀⠸⠋⢻⠀⠀⠞⠀⠀⠀
⠀⠀⠀⡜⠀⠀⠈⢳⡀⠀⠀⠀⠻⡄⢻⡄⠀⢸⣧⠉⠻⢿⡼⠁⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⣠⠏⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣼⠀⠐⣻⣿⠃⠀⣠⢠⣾⠀⡴⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠹⣄⣷⡀⠈⣿⡷⢀⣼⠃⠀⠀⠀⠀⠀⢠⣿⠃⠹⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣰⠇⠀⢀⡟⣿⠀⠐⠁⡸⠃⡼⠁⠀⠀⠀⠀⠀
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠸⣼⡆⠀⠀⠙⣿⠳⠀⠹⣷⣽⠏⠀⠀⠀⠀⠀⠀⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡇⠀⠀⣰⠃⠀⣠⠟⠀⣿⠀⠀⡼⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⣿⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⢠⣯⠉⢠⡀⠀⠀⠀⠀⠀⢀⡤⠊⢡⡿⠀⢀⡼⠃⢀⡴⠛⠒⢢⡟⠀⠜⢁⡾⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⢻⡀⠀⢸⠏⠀⠀⠀⠀⠀⠀⢀⡜⢸⠀⠀⠈⠀⠀⠀⠀⠴⠉⠀⠀⠜⠁⣠⠞⠀⣠⠋⠀⠀⣰⠏⠀⢀⣴⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠲⠦⣄⣀⠀⢻⡄⠀⠸⡇⣠⠏⠀⠀⠀⠀⠀⠀⠀⣺⡃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡴⠃⢀⠾⠷⠤⠤⡴⠃⣠⣴⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠙⠃⢻⣄⣶⣿⡃⠀⠀⠀⠀⠀⠀⠀⢀⡏⠳⡌⢷⠀⠀⠀⠀⠀⠀⠀⢀⣰⣷⠋⢀⡴⠋⠀⠀⢀⣼⣧⣾⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡌⠀⠀⣠⠴⠒⠓⠲⢦⣤⣄⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⣼⣇⠀⠙⣮⣷⠀⠀⠀⠀⠀⣠⣾⢟⢁⡴⠋⠀⢀⣀⣠⣾⣿⡟⢁⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀