⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠉⠛⠻⠿⣿⣏⠀⠀⣠⡴⠀⠀⠀⠙⠛⠿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⣀⣀⡀⠀⠉⠃⠾⠁⢀⣤⣤⣤⣀⡀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⣠⡾⠛⠁⠀⠀⣠⣄⠀⠀⠹⣄⠀⠀⠀⠉⠃⠀⠀⠀⠀⠸⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⣰⠋⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⡈⠳⣄⠙⢦⣤⡀⠀⠀⠀⠠⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢁⠅⠀⠀⠀⣰⠃⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠹⡄⠘⢦⡀⠹⡿⣆⠀⠀⠀⢠⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢀⠎⣤⢀⡇⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠈⢷⣄⠹⡽⣦⣳⡀⠀⢳⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⢀⡞⠀⡇⣸⠀⠀⠀⠀⠘⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢸⣿⣿⣿⣿⣿⣷⡀⠈⣧⡄⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢸⠃⣿⠀⠀⠀⠀⠂⠀⠀⡏⠀⠀⣴⣇⠀⠀⠀⢸⣷⠀⡇⠙⢿⣿⣿⣿⣇⠀⣿⢹⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢾⣸⣿⠀⠀⣾⠀⠀⢀⠀⡇⠀⠀⣿⣿⣆⠀⠀⠘⣿⡄⢿⠀⠐⢿⡿⣿⣿⠀⡏⠈⡇⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠄⠀⢠⡆⢸⣿⡟⠀⠀⢻⠀⠀⢸⣄⣧⠀⠀⣿⣿⣿⣆⠀⢰⣿⣇⣼⠀⠀⢸⡇⠀⣹⣴⡇⠀⣇⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⡀⢸⡇⢸⣿⡇⠀⠀⢸⡄⠀⢸⣿⣻⡶⠞⣿⣿⣽⣿⣄⣼⣿⢿⡇⢀⣴⣿⣴⣿⣿⣿⣷⣾⡿⡏⡿⢸⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢀⡇⢸⡇⢸⣿⡇⠀⠀⠈⣧⠀⠘⣿⠁⠹⡄⢻⣿⣿⣿⣿⣿⡏⢸⠇⠈⣹⣿⣿⡟⠛⢉⣛⣿⣿⡿⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣾⠁⢸⡇⣾⣿⡇⢀⡆⢸⡿⣧⡀⢿⠀⠀⠙⢾⣗⣺⣿⡆⠈⠀⠀⠀⠀⠀⣿⣿⠗⠀⠸⣿⣿⢉⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣼⡟⠀⢸⠀⣿⣿⡇⢸⡇⠀⢳⡹⣷⣾⣤⣤⣶⣾⣿⣿⡟⠛⠰⠤⢤⣠⡶⠖⢿⣇⣀⠀⠀⣿⡿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡾⠁⣼⣿⠃⠀⡾⢸⣿⣿⡇⣼⣷⠀⠀⢳⣌⣿⣿⡏⠁⣿⠿⣿⡇⠀⠀⠀⢻⡏⠀⠐⠀⠀⠀⠀⠀⣿⣧⡟⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠁⡼⢹⡏⠀⢰⠇⣾⣿⣿⡇⢹⣿⠀⠀⠀⢻⣯⣽⣯⣿⡛⠊⠁⠀⠀⠀⠠⠞⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠇⣸⠁⢸⠃⠀⡾⢰⣿⣿⣿⣿⣼⣿⡇⠀⠀⠈⣿⣍⣻⣿⣿⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⣿⣿⡄⠘⣆⠈⠳⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⡗⣿⠀⡿⠀⣸⣷⣿⣿⡿⠋⠉⢿⣿⣿⠀⠀⠀⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⣰⣿⠃⠀⣿⣿⣿⣆⠘⣦⣄⠈⠳⣄⠀⠀⠀⠀
⢀⣀⡀⠀⠀⠀⢻⣿⣴⠇⢠⣿⣿⣿⡟⠀⠀⠀⡈⢻⣿⡆⠀⠀⢸⣿⣿⣿⣿⣿⣷⢤⣤⢄⣀⣀⣀⢀⣠⣾⣿⡇⠀⠀⣿⣿⣿⣿⣷⡜⣏⠳⡄⢹⡀⠀⠀⠀
⣿⣿⡇⠀⠀⠀⠀⠙⣯⢀⣾⣿⣿⡟⠀⠀⠀⠀⢇⠀⠹⣷⢠⡄⠀⣿⢻⣿⠿⣿⣿⡆⠙⣦⡀⠀⣨⡟⠁⢸⣿⡗⠀⢠⣼⣿⣿⣿⣿⣿⣿⣆⡇⣸⠇⠠⠶⠂
⣿⣿⣿⣦⡀⠲⠂⣰⢟⣿⣿⣿⡿⠀⠀⠀⠀⠀⠘⡆⠀⢸⡈⡇⠀⢸⡆⢿⣧⠀⠉⢁⡜⠁⣸⣿⡇⠹⡄⢸⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⢻⡷⠋⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠹⡄⢈⣷⣿⡀⠈⣧⢸⡏⠃⢠⠞⠀⣰⣿⣿⣿⡀⠙⣼⣿⡇⠀⢸⣿⣿⣏⠙⣿⣿⠟⢻⣄⠀⠀⠀⠀⠀