⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⢆⡀⠀⣀⣀⡤⠤⠤⠤⠤⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⣴⣶⣯⡻⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠲⢤⣄⡀⠀⠀⠀⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⣴⣶⣶⣤⣄⣤⠚⠁⣰⣿⣿⣿⣿⣿⣮⡃⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣤⡀⠀⠀⠀⠀⠉⠓⠶⣤⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢰⣿⣿⣿⡿⣫⠶⠋⠉⠁⠀⠀⠀⠀⠈⠉⠉⠀⠀⠒⠛⠿⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⡈⠳⣆⠀⠉⠳⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⡼⠁⠀⠀⣼⣿⣿⡷⠋⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢷⠀⠈⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡰⡟⠁⠀⠀⢠⣿⡿⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡀⠀⠀⠀⠀⠀⢸⠳⣄⢸⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠼⡿⠁⠀⠀⠀⣠⠟⠀⠀⡴⠉⠀⢀⠄⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠈⣧⠘⢿⣿⣿⣿⣿⣿⣄⣠⣤⣾⣿⣿⣿⡇
⠀⠀⠀⡸⠁⠀⠀⠀⡴⠃⠀⢀⡞⠁⠀⢠⡟⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠸⡄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠁⠀⠀⢀⡞⠁⠀⢀⡎⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⡼⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠈⠻⣿⣿⣿⣿⡋⠀⠀
⠀⠀⠀⠀⢠⡎⠀⠀⠀⢸⠃⠀⠀⠀⡾⠀⣷⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⢸⡶⢤⣙⠻⣿⣿⣦⠀
⠀⠀⠀⢀⡎⠀⠀⠁⠀⡟⠀⠀⠀⢰⡇⢠⣿⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠘⡇⠘⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠈⠀⠀⠀⠀⣸⠇⠀⠀⠀⢸⡇⢸⣿⠀⠀⠀⣰⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢿⣿⠷⣄⢹⡄⠸⡿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣾⡇⡏⢻⠀⠀⢀⡟⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠈⠀⠈⠲⣿⡄⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢘⡟⡟⡗⠺⡷⠤⣼⡿⢹⡀⢸⠀⠀⢀⠀⠀⠀⠀⢸⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠙⢷⠀⠀⠀⠀
⠀⠀⠀⢠⡄⠀⠀⠀⡿⠀⡆⠀⢸⠀⢹⠀⠀⢣⠀⡏⠀⠈⡇⣼⡀⠀⠈⠷⠒⠒⠦⣾⣿⣼⠁⣿⠀⠀⠀⡆⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⣹⡄⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀
⡀⠀⠀⢸⡇⠀⠀⠀⣷⢰⡇⠀⣸⠀⠸⠀⠀⠘⣾⠁⠀⠀⣯⡟⣧⠀⠀⠀⠀⠀⠀⡏⠘⣿⠉⢻⠗⠦⣼⣄⣀⡀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀
⣇⠀⠀⠘⡇⠀⠀⠀⢻⣼⣷⠐⡟⠒⢤⣤⣀⡲⠭⡄⠀⠀⢹⠁⢹⡀⣄⠀⠀⠀⢰⠁⠀⠿⠀⠈⣇⠀⣿⠀⠈⠉⢸⠇⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀
⣿⣷⡀⠀⢹⠀⠀⠀⢸⣿⣿⣼⡇⠀⣼⣿⣿⣿⣿⠇⠀⠀⢸⠀⠀⣧⡽⠥⠤⢤⣭⣤⣀⡀⠀⠀⢹⢰⡿⠀⠀⠀⢸⠀⠀⢰⡅⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠘⣦⡀⠀⠑⠀⠀
⣿⣿⣿⣄⠈⡆⢀⡆⠸⣿⣿⣿⠁⠀⣿⣿⣧⣿⡿⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⢠⣿⣿⣿⣿⣷⣶⣾⠇⠀⠀⠀⣿⠀⢀⣾⣷⡀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀
⠙⢿⣿⣿⣧⢸⣼⠘⣆⣿⣿⠹⠀⠀⠘⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⢸⣿⣿⣤⣿⣿⡿⣿⠀⠀⠀⢀⡇⢀⣾⣿⣿⠹⣄⢰⣄⠀⠀⢹⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀
⠀⠈⠻⣿⣿⣧⣿⠀⡿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠟⠁⡇⠀⠀⠀⣸⠀⡾⣿⣿⠋⠀⠘⢧⡏⠳⣄⠀⢧⠀⠀⠀⢧⠀⠀⠀⠀⠘
⠀⠀⠀⠙⢿⣿⣿⡀⡇⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣸⠃⣤⠀⠀⣿⡾⣹⣿⣿⠀⠀⠀⠀⠻⡄⠈⠳⣜⠆⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣧⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣟⣼⠃⠀⢀⡟⢡⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀⠀⠈⠑⣤⢀⣸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⢿⡇⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠖⠀⣸⠋⡼⠀⠀⠈⢠⣿⣿⣿⣿⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠁⢸⡏⠀⠀⠀⠀⠀
⡄⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⢠⡇⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⢀⣾⢀⡀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀
⠀⠙⢷⣴⡀⠀⠀⠈⣿⠀⠀⢸⣿⣷⣦⣄⠀⠀⠀⠀⡖⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣿⠀⠀⢀⣾⣿⣿⣿⣿⣿⠀⠀⡾⢹⡿⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⡟⢿⣇⠀⢸⡆⠀⢘⢿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⠿⢻⠇⠀⢀⣾⣿⣿⣿⣿⣿⡟⠀⣼⡇⡿⠁⢹⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⡄⠙⢷⣜⣧⠀⢸⠘⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣠⣤⣶⣾⣿⣿⣿⣿⠟⠋⠀⠀⡾⠀⢀⣾⣿⣿⣿⣿⣿⣿⡇⣴⠃⢷⡀⠀⠈⣇⠀⡇⠀⣸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠀⠙⢿⣧⢸⠀⠸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⠿⠟⠋⠀⣀⡤⠴⣾⠇⢀⡞⠉⠈⠻⣿⣿⣿⣿⣷⡇⠀⠈⢇⠀⠀⠸⣆⣿⣀⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢃⠀⠀⠀⠙⣶⡄⠀⢹⣿⠀⢻⡏⢿⣿⡟⠘⣿⣿⡇⠀⠀⢀⡴⠚⠁⠀⠠⡿⢠⡟⠀⠀⠀⠀⠈⠻⣿⣿⣿⠀⠀⠀⠸⡄⠀⠀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠀⠀⠀⠸⡆⠀⠀⠀⢹⣟⣆⠈⣞⠃⠈⠃⠘⣿⠃⠀⢹⣿⠇⢀⡴⠋⠀⠀⠀⣀⣸⣡⠏⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠀⠀⠀⠀⣷⠀⠀⠀⣹⡃⠀⠀⠀⠀⠀⠀⠀⠀