⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⠉⠀⠀⠀⣠⠞⠁⣠⠖⠋⠁⠀⠀⣠⠞⠁⠀⠀⢸⣷⣶⣦⠀⠀⣄⠙⢦⠀⠀⠙⢆⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠖⠋⠀⢀⠖⣠⠊⢀⡴⠋⠁⠀⠀⢀⣤⡾⠁⠀⣠⠆⠀⣸⣟⡉⠘⣧⡀⠈⢧⠈⢧⠀⠀⠈⢣⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣩⠴⡾⠃⠀⠀⣴⠃⠀⠀⢠⠞⠀⠀⠀⠀⡠⢞⡟⠀⢀⡾⠁⡆⠀⣿⡏⠙⢦⢾⣷⡀⠈⣆⠈⢇⠰⡀⠀⠱⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⡼⠁⠀⠀⣰⠏⠀⠀⠀⢀⡼⢁⡜⠀⢠⡟⠀⢀⠇⢀⣿⠁⠀⠀⢻⣿⣷⡄⠘⡄⠘⡆⠹⡀⠀⢹⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣠⠂⣼⠁⠀⠀⢠⠇⠀⠀⠀⠀⡞⠀⡜⠁⣴⡟⠀⠀⣼⠀⣼⡏⠀⠀⠀⠀⢻⣿⡿⠀⢱⡀⠸⡄⢳⠀⠀⢧⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⢠⠃⢰⠃⠀⠀⢠⠏⠀⠀⠀⠀⡾⠀⢰⠃⢀⡟⠀⠀⢀⡏⢰⣿⠁⠀⠀⠀⠀⠀⢻⣽⡆⠈⣇⠀⢳⠘⡇⠀⠸⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡜⠀⡜⠀⠀⢠⡏⠀⠀⣸⠁⣸⠀⠀⡟⢀⡼⠀⠀⠀⣸⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⢳⣷⠀⢹⠀⠘⡄⢱⠀⠀⠹⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢰⡇⠀⡇⠀⢠⣿⠁⠀⢰⠇⢠⠇⠀⢠⠇⣸⠃⠀⠀⢠⡇⣰⡟⠀⠀⣀⣀⠀⠀⠀⠀⠈⣿⡆⢸⡆⠀⣧⢸⡄⠀⠀⣧⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢸⠀⠀⡇⠀⣾⡟⠀⠀⡏⠀⡞⠀⠀⢸⢀⡇⠀⠀⠀⡾⢠⣿⢃⡴⠋⠀⠘⢦⠀⠀⠀⠀⠸⣷⢸⢇⠀⢹⠘⣷⠀⠀⣿⠹⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⡇⢠⣻⠃⠀⢰⠃⢸⠁⠀⠀⢸⣿⠀⠀⠀⣰⠁⣬⠏⢸⠀⢚⣉⣡⠟⠀⠀⠀⢀⡤⣿⢠⢻⠀⢸⠀⣿⠀⠀⡏⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⡇⠀⠀⡇⢺⡏⠀⠀⢸⠀⡸⠀⠀⠀⣼⣿⠀⠀⢰⠏⣾⡟⠀⠘⢦⡈⠉⠁⢀⣠⣴⠞⠉⠀⢹⣼⠘⠇⢸⣴⣿⡄⠀⡇⢀⡇⢨⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢧⠀⢠⢷⣾⢰⠀⢀⡇⠀⡇⠀⠀⡄⢻⡇⠀⢠⠏⢠⡾⠁⠀⠀⣀⣽⣿⢿⡿⠟⠓⠒⠦⣄⢸⡿⡇⠀⣸⡿⠂⡇⠀⡇⢸⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⢸⡄⣾⣟⡇⣿⠀⢸⡇⢸⡇⠀⢰⠀⢸⠃⢠⡟⢰⣿⡁⠀⠀⠾⠿⠿⠟⠋⣀⣠⣤⣤⣀⠈⣿⠻⡇⡀⡟⠛⢰⡄⢸⡇⣾⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⢸⣿⠛⣿⠁⣿⠀⢀⡇⠸⡇⠀⣼⠀⠸⣆⣾⡇⣼⡟⣷⠀⠀⠀⠀⠀⠐⠿⠿⠛⠉⠙⠛⢿⣇⣠⣧⢸⣿⠁⠀⣷⡈⣷⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡏⠀⠾⡀⢹⡀⠘⡇⢻⡇⠀⣿⡄⠀⣿⣿⣗⣿⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡟⣿⠀⠀⡟⢷⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢳⠀⠀⢷⢸⡇⠀⠃⢸⡇⣠⣿⡇⢰⣿⣿⣿⡇⠨⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⣿⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠸⡆⠀⠀⠈⣿⠀⠀⣼⣷⣿⣿⢇⣾⣿⢿⡿⣆⣸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⣷⣿⡿⢳⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡞⣇⠀⢹⣇⣴⡿⢻⣿⣿⣾⠟⠁⠘⠇⠈⠻⢶⡠⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠏⠀⣿⣠⣿⣿⢿⡇⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠂⠙⠶⠜⠊⠛⠩⠋⣉⣠⡤⠀⠀⠀⠀⣼⡿⣯⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⠘⣿⣆⠀⠀⠀⠐⠒⢢⣤⣤⠤⠴⠒⠒⠒⠒⠒⠒⠒⠚⠉⠉⠁⠀⠀⠀⢀⣼⠏⢰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⣿⣦⡀⢀⡴⣚⡵⠚⠁⠀⣀⣀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⣆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⣩⠞⠉⠀⠀⠀⠀⠈⠉⢛⣟⠛⠉⠁⠀⠀⠀⠀⠀⢀⣴⢿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠟⠉⠳⣄⡀⠀⠀⠀⣠⣀⣼⣿⠀⣠⡄⠀⠀⠀⢀⣴⡟⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣼⡇⠀⠀⠈⠻⣦⣶⣤⣿⣷⣿⣿⣶⣿⣷⣴⣿⣴⠟⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠿⠿⠛⠛⠛⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠃⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣾⠁⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢰⢇⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠳⠦⣤⡤⠶⠟⠁⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢰⠋⢠⠞⠁⠀⢀⡞⠀⢀⣶⠟⠁⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⡟⡄⠀⢳⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⡎⢠⠏⠀⠀⢀⡞⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⢣⢱⠀⠘⡆⠀⠘⡆⠀⠀⠀⠀⠂⠀
⢀⠀⠀⠀⠀⠀⡘⠀⢀⠇⠀⠀⢸⢡⠏⠀⠀⠀⡼⠀⢠⣿⠃⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⢸⡀⡇⠀⢹⡀⠀⢧⠀⠀⠀⠀⠀⠀
⣀⣀⠀⠀⠀⢀⡇⠀⢸⠀⠀⠀⡆⡜⠀⠀⠀⣼⠃⢠⢧⢇⡔⠉⠀⠀⣧⠀⠀⠀⠀⠀⢀⠀⢹⣇⠀⡇⢸⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀
⣿⣿⢸⠀⠀⢸⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⢰⡟⠀⠀⡞⢸⠀⡎⠉⢀⠇⠀⠀⣀⠴⠊⠁⠀⠀⢻⠀⡇⢨⠀⠀⡇⠀⠈⠀⠀⠀⠀⠀⡀
⣿⣿⣿⠀⠀⠸⠀⠀⠀⠀⠀⠸⡿⠀⠀⠀⣾⡇⠀⢸⠁⠸⡀⠑⠒⠋⠀⣠⠚⠓⠒⠦⢤⡀⠀⠘⡆⢨⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠉⢹⠀⠀⡇⠀⠀⠀⠀⠀⠀⢣⠠⠀⠀⢻⠀⢀⡏⠀⠀⠑⠤⣠⣴⡿⠋⠉⠉⠉⠉⠲⣝⠦⠀⡇⣿⡀⠀⢸⡅⠀⢀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢸⠀⢸⡁⠀⠀⢀⣼⢧⡟⠀⠀⣤⣤⠀⠀⠀⠈⢇⠀⣿⠈⣇⠀⢸⠂⠀⡸⠀⠀⠀⠀⠀⠀
⠀⠀⣸⡄⠀⣧⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠸⡇⢸⣷⠀⠀⠙⠓⠻⡅⠀⠀⠛⠋⠀⠀⠀⠀⣈⣼⠏⠀⣿⠀⡌⡀⢀⠇⢰⠀⠀⠀⠀⠀
⡀⠐⣿⣷⠀⠙⡄⠀⠀⠀⠀⠀⢂⠈⡇⠀⣰⣿⣿⡟⠀⠀⠀⠀⠀⠙⢄⡀⠀⠀⠀⢀⡠⢼⠿⠃⠀⠀⣿⢠⡇⠀⣼⡄⢸⣄⠀⠀⠀⠀
⣿⣿⣿⣿⠳⡀⢡⠀⠀⢆⠀⠆⢸⡄⢹⡀⣸⣬⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣧⡞⡇⢰⢿⣷⡀⣿⠦⣄⠀⠀
⢸⣿⣿⡇⠀⠱⡀⢇⠀⠘⡆⠀⢸⣇⣾⠳⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡆⢀⡟⠀⣷⠇⣨⡟⠑⣿⣤⡏⣳⠧
⣾⣿⣿⡇⠀⠀⢣⢸⡆⢠⣧⢰⣿⢻⠋⠀⠙⢾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠊⠉⠀⠁⡇⠚⠀⢰⠏⠀⡅⣥⡾⠛⢉⣴⠃⠀
⣿⣿⣿⠃⠀⠀⠀⢸⣧⣞⢸⣿⠇⠀⠙⡖⠤⠤⠭⠥⠤⠤⠤⠤⠤⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⣦⠇⠀⠀⠀⠀⢸⣿⠏⠠⣰⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣆⣿⡄⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣾⣿⡟⠀⠀⠀⠀⢀⣾⡟⠑⠚⣿⢠⡀⢸⣄
⣿⣿⠟⠀⠀⠄⠀⠀⠀⠀⠙⠟⣹⡄⠀⠀⠹⣶⣶⣶⣶⣶⣶⣶⠶⠟⣋⣉⣥⣤⣀⡀⠉⠻⣿⠃⠀⠀⠀⢀⣼⡟⠀⠀⠀⣿⡟⢳⣼⣿
⠋⠀⠀⠀⠀⠀⠀⠀⠊⠀⣀⠾⣿⣿⣄⠀⠀⢹⣿⣿⣿⡿⢋⣡⠖⠋⠁⠀⠀⠀⠀⠉⠳⡴⠃⠀⠀⠀⢀⣾⠏⠀⠀⠀⢀⣈⠀⠀⢻⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡅⠀⣹⣿⣿⣦⡤⠴⠛⣛⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠁⠀⠀⢀⣴⠟⠁⠀⢠⠇⢀⠎⠈⠳⣄⣾⡏
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣶⠿⡟⣉⣤⣴⡊⠙⡅⠙⠓⠂⠀⠀⠀⠒⠒⠒⠈⣩⠞⠀⠀⢀⡴⠛⠁⠀⠀⢀⣾⠀⡼⠀⠀⠀⣼⡇⠀
⡀⠀⠀⠀⣠⣴⣿⣿⣿⣿⠿⠿⠖⠛⠉⠁⠀⠙⣄⠈⠢⠤⣀⢀⣀⣀⣀⣀⠤⠚⠁⢀⣠⠞⠋⠀⠀⠀⠀⣠⢿⡿⣰⠁⠀⣠⡾⢛⣟⠛
⢿⣦⡀⠶⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣠⣄⣴⣶⣶⣳⣶⣤⣾⠷⠚⠉⠀⠀⠀⠀⠀⠀⣠⠃⢸⡳⠃⢀⣴⠋⣹⣾⣿⣿
⠓⠛⢟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⡿⣩⣿⣿⣿⣿⣿⣿⣿⣿⠶⣄⠀⠀⠀⠀⠀⠀⠔⠁⠀⣿⣡⣶⣯⣤⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠀⠀⣼⠋⠀⠀⠀⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢀⠀⣀⠀⢈⠻⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⢠⣶⠃⠀⡴⢦⡀⠢⡀⠉⠢⣵⡀⠑⡌⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⢠⠀⡀⢠⡇⠀⠀⢸⠀⠀⠙⢄⠙⡄⠀⠘⢇⠀⠘⡄⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡜⠀⠀⡸⠁⢠⡇⢠⠁⠸⠁⠀⡆⡜⠀⠀⠀⠀⠳⡘⣆⠀⠘⡄⠀⢱⠀⠘⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⠃⠀⢠⠃⢀⢿⡇⠘⡀⠀⠀⠀⣿⡇⢠⣤⠀⠀⠀⠘⣾⡄⠠⣰⠀⢀⢣⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⢀⡜⢀⠎⠸⡀⢀⠇⢀⠀⠀⣿⠃⣿⣟⣀⣠⣴⣎⣉⢳⠀⣿⡆⠘⠙⠳⣌⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡎⢀⣼⡡⠞⠀⢀⠇⡸⠀⢸⠀⠀⣿⠀⠀⠘⢟⣚⣿⣋⣹⠒⢇⡟⢱⣸⢸⠀⠈⡷⠿⣤⠤⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣧⡞⠛⠱⡇⠀⣸⢠⡇⠀⠈⡆⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠘⢻⣿⠀⡄⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣡⡗⡾⢷⣿⣤⡿⠃⢣⠀⠀⢱⣀⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⣇⣸⠇⣤⡇⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣟⣿⣧⣿⠈⢟⢻⣄⠀⠈⢣⣀⣀⣿⡀⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣾⢱⠚⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⡏⠱⣿⡇⠇⠈⡆⠘⣆⠀⣰⣿⣿⠀⠃⠉⠆⠀⣀⣀⣀⣀⣠⡤⣴⡲⠇⣷⣯⣽⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⡿⠋⣠⣾⣿⡇⠸⡀⠸⡀⠘⢾⡻⠉⠁⠀⢀⣤⡒⠉⠄⠀⠒⠉⠉⠁⠀⠀⡜⠉⣿⣏⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡿⠁⣰⣿⣿⣿⢹⣄⠱⡄⠑⡄⠀⠑⢄⠀⠐⠋⠁⠐⠒⡋⠁⠀⠀⠀⠀⠀⡜⠀⢸⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠁⢠⣿⣿⣿⣿⣿⣿⣦⠘⡄⠈⢦⠀⠀⠙⠒⠤⣀⠀⠀⠸⣄⠀⠀⣀⣴⠞⠀⠀⡎⠀⠸⡿⠤⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⡟⣿⡏⠀⠑⢬⣢⣄⠀⠀⠀⠀⠀⠀⠙⠢⣴⣿⡷⠟⠋⠁⠀⢀⡜⠀⠀⠀⠹⡄⠀⠀⣼⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣿⣿⣿⠁⣿⠁⠀⠀⠀⠈⠻⢅⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣀⠞⠁⠀⠀⠀⠀⠘⡆⠀⡇⠛⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣤⣷⣾⣿⣿⣷⣶⣤⣴⣷⣤⣄⣀⠀⠀⠀⡸⠀⢀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⢀⠇⠀⣇⠀⠹⣄⡀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡣⢤⣀⠀⠀⡰⠓⠊⠥⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡰⠋⣿⣶⣼⣿⣿⣶⣤⣄
⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣙⠲⣇⠀⠀⢀⡹⣇⠀⠀⠀⠀⠀⠀⢀⣴⣷⡾⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡀⠀⠀⡇⠸⣄⣀⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣿⣷⣦⣀⠹⡀⠀⣸⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠉⠛⠿⣿⣷⣾⣿⡿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠈⠙⢿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
YES MR PRINCE!!!!!!!!!!!!!!!!!
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⠁⠎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡶⢋⣼⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣼⣿⣧⢍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⡟⣐⣿⣿⣿⢣⡌⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⡟⢠⡾⢛⠟⡹⢣⡖⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢢⡿⢠⠉⢴⠏⡚⣡⡟⢡⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢂⡗⠤⡉⢌⠢⣵⠋⡼⡅⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣽⣾⣟⣷⣿⣻⣾⣟⣷⣿⣻⣾⣟⣷⣿⣻⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣃⣆⡘⠤⢑⠨⡐⢄⠊⡔⢡⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣽⣻⢷⣯⣟⡾⣽⣳⣯⣟⡾⣽⣳⣯⣟⡾⣽⢯⡷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⡁⢆⠹⣧⠊⠔⡡⠌⢒⠨⡐⠌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡷⣯⣽⣛⣮⣽⣛⣷⣛⡾⣭⣟⢷⣛⡾⣭⠿⣝⣯⢟⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡔⢡⣎⣴⠏⡘⠤⡁⠎⡄⢣⠘⢌⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⢶⣣⠿⣜⡶⣫⢶⣫⢷⡹⣎⢯⣝⡳⣏⢿⡹⢮⡿⣟⢧⡻⡵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢯⣐⠢⡐⢄⠊⡔⢡⠘⡰⢈⠆⡉⠔⣂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣏⡎⢷⡹⢎⡵⣋⠾⣱⢎⠷⣹⡚⣜⡳⡹⢮⡝⣣⡝⣎⡳⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢆⣩⠷⠾⠤⢧⣌⣢⣑⣄⣣⣬⠴⢛⡉⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡎⣜⢣⠝⡎⠶⣩⠳⡱⢎⡝⢦⡙⢦⠓⡝⢦⡙⢦⡙⢆⡳⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⢋⠄⢣⠘⡌⢢⠐⡄⢢⠐⠤⡙⢳⣆⠘⡐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡜⢢⠍⡚⢌⠳⢄⠳⡑⠎⡜⢢⢙⢢⡙⠜⢢⡙⢢⡙⢢⡑⢎⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣷⠛⠚⠛⠒⠓⠒⠓⣾⣶⠣⠮⠴⠥⣊⣽⡠⢁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡘⢄⠣⠑⡌⢢⠉⢆⠩⡘⢄⠣⢌⠢⡘⢌⠡⡘⠤⠑⢢⠘⠤⣿⡏⢼⣿⣿⣟⣻⣿⣿⣿⠸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⠣⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠐⡈⠄⠡⠐⢂⠡⢈⠐⠠⢈⠐⠠⢂⠁⢂⠡⠐⡈⢁⠂⠌⢰⡿⠀⠚⣿⣿⡹⠙⣿⣿⣿⠐⠤⣉⠙⡲⠤⣤⣄⣀⣀⣠⠤⠴⣚⡭⠖⡨⢐⡡⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠄⠈⠀⠁⠀⠄⠂⠈⠀⠂⠈⠀⠄⠈⠀⠀⠁⠀⠂⠀⠈⠘⠀⠀⠁⢿⢿⣀⠣⣿⣿⣿⢈⢲⣀⠣⡐⠡⢄⠰⢠⠦⢖⠚⡋⢅⠢⡑⠤⢩⢇⢂⢻⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠒⣽⣿⣿⣠⣿⣿⣧⠌⡱⠈⢆⠡⢊⠄⢣⠘⡠⠑⡌⢂⡟⡄⢊⠌⣟⢿⣿⣿⣿⣤⣻⣿⣿⣿⣿⣿⡇⢺⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣯⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣌⠻⣿⣿⣷⠿⣿⡿⣧⡔⢩⢀⠣⢌⡘⠄⢣⠐⡡⣘⣾⠡⡘⢄⢊⡙⠌⢻⣿⣿⡄⣼⢿⣿⣿⣿⡿⠶⢽⣿⡟⣸⣿⣿⣿⡿⢋⣵⣶⣷⡶⣜⡿⣿⢣⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⢷⣄⠩⣿⠂⡍⢂⠏⡑⠢⠌⠒⠤⡘⡈⠆⡱⠐⢿⣥⡂⢅⠊⡄⢢⠉⡄⢻⣿⢠⠁⠆⢿⣿⡿⣁⠒⣸⢻⢃⣿⣿⣿⣿⣲⣿⣿⣿⣿⠇⢨⣽⡗⣯⢞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⢽⡡⠘⡄⢊⠔⡡⢊⡑⠢⡁⢆⠱⢠⠉⡌⢛⠡⠌⢒⠨⠄⡃⢌⠂⠽⣣⡜⢨⠈⣯⢑⠠⡑⠾⢉⣴⣿⠟⣽⣏⣿⣿⣿⣿⠛⡈⣼⣯⡽⣎⢯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡥⢑⡈⢆⡘⠤⡁⢆⠱⡈⠔⡈⢆⠱⢈⠆⠱⡈⢆⠱⡈⠔⡨⢘⠰⢠⠘⡄⠣⡘⢊⠔⡡⢊⠔⡟⡡⣾⣯⣴⡿⠿⢛⢁⣢⣽⣿⣳⢽⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢹⡞⢵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠘⠤⡐⢢⠡⠌⢒⡈⠆⡱⢈⠢⡁⠎⣁⠒⡌⠤⠑⣌⡰⠥⠞⠦⢥⡌⡑⢤⣩⣖⢠⡧⣸⠟⣽⠋⢩⠐⡰⢍⣰⣾⣿⣻⡿⣽⣿⣣⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣍⣰⠕⣃⡿⠀⣀⡴⢪⡕⢦⠀⠀⠀⠀⠀⠈⠫⡐⡄⢃⠖⡛⣒⠲⢥⠦⡥⢦⣵⣜⡒⠓⠚⠚⠉⠁⠀⠀⣀⣀⣀⠽⣴⣿⡿⠟⡼⢓⣴⣿⣧⣼⣤⣵⢶⡻⣽⣹⠿⣼⣻⡿⢾⣻⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⠰⡐⢄⠣⡼⢡⠔⣯⣐⡽⢂⣹⠂⠀⠀⠀⠀⠀⠀⠙⢦⡁⢎⠐⡄⠃⢆⠒⡐⢢⢀⠆⢩⠉⡍⢋⠍⡋⢍⠩⡐⢢⠐⠼⢛⠣⣘⣰⣾⣿⢻⣿⣿⣿⣿⣿⣷⣿⣶⣭⡻⣭⢿⡟⣧⡟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⡌⢒⠨⡐⣲⡽⠃⡜⢈⠍⡡⡾⠁⠀⠀⢀⣤⣤⣤⣤⣶⣾⣿⣦⣑⠨⡑⡈⢆⠱⢨⢉⠛⡲⢡⠘⡄⢊⠔⡈⢆⠑⣂⢩⣰⣷⣷⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡐⢡⠘⡄⢃⣴⠋⡄⠣⢌⠢⢘⣞⠀⠀⣀⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡑⢄⠊⡔⡈⢆⠡⢂⠥⠘⡄⢊⠔⣈⣲⣴⣿⣿⣿⣿⣻⣽⣿⠃⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣞
⠀⠄⠠⠀⠄⠠⢀⠀⡀⢀⠀⣠⡞⠅⡌⢣⠁⢎⣰⣏⣄⠣⡈⢅⠢⣼⠟⠰⣿⠉⡅⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢋⠲⣅⠢⡁⢆⠱⡈⣄⣣⣼⣴⣾⣿⣿⣿⡿⣿⣷⣿⣿⠟⣁⠒⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢄⠩⠻
⠌⡠⢁⠌⡠⢁⠂⡐⣀⢂⡾⢃⠜⠰⡈⠤⣹⠊⠥⡙⠛⠤⢑⣨⡞⢡⢊⣡⢏⠰⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠌⡒⢨⠙⡋⠿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣷⣿⣿⡯⠟⣀⠒⠤⢑⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢈⣤⠧⡁
⢢⠑⡌⢢⠑⢢⠑⣰⡴⢋⠔⡈⢆⠱⣨⠟⡡⢊⠔⡠⢉⢆⡽⢃⣼⠴⡚⢅⠊⡔⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠓⡚⠦⠷⢬⣐⠌⡛⢿⣿⣽⣾⣿⡿⣿⡿⢟⣉⡴⠶⠖⢛⠚⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⢾⣷⡤⣁
⣃⠧⣘⠥⣊⣵⠾⡋⠔⡈⢆⠱⣨⠞⡉⢆⠑⢢⠘⢄⣷⡯⣶⣿⣧⠒⡨⠄⢣⠘⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⡑⢌⠢⣁⠚⢷⠈⢆⡉⠻⠟⠞⣋⠱⡉⣥⣂⠔⢢⠘⠤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢉⣾⣿⣿⡇
⢮⡜⣜⢲⡹⣹⢰⡏⠰⣁⠊⡜⣥⠊⡔⢨⠘⣄⡳⣏⣳⣼⣿⣟⡥⢦⡑⢌⢂⡑⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠑⡂⢅⠢⢉⠂⡍⠰⡈⢅⠊⡔⢠⠃⣾⣟⣿⣾⣶⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⡇
⡳⣞⡬⢧⡳⣿⠘⡄⠣⠄⣃⡾⢁⠣⠌⢂⠛⡊⢍⠩⢡⠉⡄⢢⠐⣂⢻⣆⠢⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠗⣈⠢⠑⡌⢒⡈⢅⠒⣌⡒⡈⠆⡑⢂⡿⣿⠟⡝⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡜⠹⣿⣿⣼
⡿⣼⡹⣧⣛⡷⢈⠔⡡⢊⠜⢣⠁⢎⢘⣤⠃⡜⠠⢃⠆⡱⠈⢆⠡⢂⠄⡛⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠰⣀⠣⠑⡌⢂⠌⢢⣿⡏⡑⢌⠢⢑⠚⡰⢀⠒⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠌⣱⠇⡹⣟
⡿⣵⣻⣳⢯⡗⡈⢆⠡⢂⠜⡠⢉⠤⠟⡠⢃⠔⣡⣊⣤⠵⡛⠷⣌⠢⡘⡐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡄⢊⠅⢢⠁⠎⢋⣿⠃⡜⢠⠊⡄⢣⠐⡡⢊⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠺⠏⡰⠡⢸
⣿⣳⣯⣟⣿⡇⡘⠄⠣⠌⣂⠱⣈⠢⡑⢄⠣⡈⢍⠩⡉⢍⠩⡙⢩⢉⠳⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠰⡈⢆⡘⠤⡉⠜⣨⢿⠐⡌⢂⠥⢘⠠⢃⠔⡡⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢣⠘⡠⢑⠂
⣿⣿⣷⣿⣿⠅⡘⠌⡡⢊⠰⡐⠤⡑⣈⠲⢣⠘⡄⢃⠜⠠⢃⠜⡠⢊⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠥⠧⣼⡀⢆⠱⣈⢒⡎⣯⠐⡌⢢⠘⠄⠣⢌⠒⠤⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢢⠑⡄⠣⠌
⣿⣿⣾⣿⣿⠠⡑⢌⠰⣁⠒⢌⠰⡐⢄⠃⢆⠱⢨⣦⣬⣵⠬⡾⠒⡄⢊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢊⠔⡨⢷⣌⠢⡐⢢⠐⣯⠐⡌⠰⡈⢌⡑⠢⡉⠔⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⠣⠘⡄⢃
⣿⣿⣿⣿⡇⠱⣈⠢⢁⠆⡘⢄⠣⠌⡂⢍⠰⡈⣼⡐⢄⣢⣞⣧⣑⡈⢆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⠊⡔⢠⢊⠳⣌⣆⡡⡏⠔⡨⢑⡈⠆⢌⡑⠌⢒⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠣⡑⡈⠆
⣿⣿⣿⣿⢱⣅⣆⡼⡀⢎⠰⡈⢆⠱⢈⠂⠥⣸⠧⣁⢺⠡⡐⢄⠢⣑⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣽⣖⣈⣆⠢⠑⡄⢢⢉⡙⢒⠧⠦⠼⣌⢂⠤⣉⠢⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢡⣆⡱⢈
⣿⣿⣿⣿⣻⣿⡿⢡⠘⡠⢡⠘⡄⢊⠤⣉⣲⡟⠰⣀⠻⡧⣼⠞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⠻⣿⠉⡍⢩⠉⡍⡙⠚⡌⣉⠛⡒⠳⠦⢼⣀⡆⢱⠈⡜⠻⣦⣄⠣⢡⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⡄
⣿⣿⣿⣿⣿⡿⡷⢀⠣⡐⢡⢊⠰⡁⢒⣰⣿⠅⡱⢀⠒⢤⠇⣊⢹⣿⣿⣿⣿⣿⣿⣿⡿⠟⡩⢄⠣⠌⡒⣿⠘⡄⢃⠜⡠⢁⠣⡐⣉⠛⢓⠡⢊⠔⡠⢙⠳⢬⣐⠡⢂⠝⠿⣄⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠚⢻⣷
⣿⣿⣿⣯⡾⣹⣿⢂⠱⡈⠆⡌⢲⣁⡾⢋⠔⡨⠄⢣⠘⡄⢊⢄⣿⣿⣿⣿⣿⣿⠟⡁⢿⠠⡁⢆⡘⠤⡁⢆⠡⡘⢄⠊⡔⠡⢂⣱⠀⠎⡄⠣⢌⢂⠱⣈⠒⡄⢊⠕⡎⠰⡈⠜⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢈⠩⡉
⣿⣿⣿⢿⡷⣿⢃⠢⢡⠘⡰⣨⡿⢏⢏⠰⡈⠔⡈⢆⠡⡘⢄⢺⣿⣿⣿⣿⣿⣿⣤⡵⠞⣡⣸⣤⣶⠶⡓⢚⡒⢓⢋⠋⠭⡙⢩⢉⣼⠴⠞⡁⠆⡌⡒⠤⢡⠘⡄⢊⠔⡡⠘⡌⠱⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢣⠐
⣿⣿⡏⠌⡜⣿⢀⠃⢆⠱⡐⢰⡗⡈⢆⠡⡘⠤⡑⢌⠂⡅⢊⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠫⡑⠄⡛⢷⡡⠘⡄⢊⠜⡠⢑⠢⢌⠰⡈⢆⠡⢏⠠⡑⢌⠂⠥⡘⢄⠊⡔⠡⢌⠡⢒⠨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠢⠡
⣿⡿⢁⠎⠰⡀⠎⡈⢆⠢⡁⣿⡇⡘⠄⢣⠐⡡⢘⠄⢣⠘⣰⣿⣿⣿⣿⣿⣿⣿⣟⢉⡙⠲⡕⡈⢆⠡⢌⠡⢃⡘⢄⠊⣔⣁⠒⢌⢂⠱⢈⠢⢍⠢⢑⠨⡘⠰⡐⠌⣣⠌⠒⡌⢢⠁⢎⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢃
⡿⡑⠌⡌⡑⢌⠰⡁⠆⡑⢤⣿⠡⡘⠌⣂⠱⣀⠣⡘⢄⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣌⣱⠇⣸⢖⠛⡉⢏⠩⣙⠩⢋⡍⢢⢉⠢⠌⣆⠡⢊⠄⠣⢌⠂⡅⢓⡈⢆⢹⠠⢃⠔⡁⢎⠰⢐⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢂
