⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢠⠀⠀⠀⣰⡿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠸⡄⠀⢱⡀⠈⢧⠀⠀⠈⠹⣿⣷⡤⢞⡂⠀⠀⠀⠀⢠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢰⡿⠁⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠈⣇⠀⢸⣧⠀⠀⣀⠘⣿⢷⡞⢡⡄⠀⠀⠀⠊⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣴⠃⠀⠀⢀⣿⠃⢰⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢹⡄⠀⢻⡆⠀⠈⠳⣽⣷⢽⣿⡷⠀⢻⠄⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⡇⡄⠀⡞⢸⡏⠀⣸⡀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⠀⡆⢸⠙⣄⠈⢿⡄⠀⢤⠈⢣⣀⣼⣧⠀⠀⠀⠀⠀
⠀⠀⢠⡀⠀⠀⠀⢠⡿⠀⡜⠀⣾⠁⠀⡏⡇⢸⣿⠐⡄⠀⠀⠀⠀⠀⠀⡷⠖⣻⠉⣇⣹⠉⠙⢣⡀⢷⡀⢸⣷⡄⠹⣿⡏⠀⠀⠀⠀⠐
⠀⠀⠀⠙⢆⡀⠀⣾⡇⣸⠁⠀⣿⠀⢸⠀⢹⣬⡷⢷⣷⡀⠀⠀⠀⡆⢰⡇⢠⠇⠀⣿⠇⠀⠀⡀⠹⣼⣣⠀⣿⠹⣦⠘⡿⠶⡆⣰⠔⠀
⠀⠀⠀⠀⠀⠙⢦⣽⣷⡇⢀⢰⢧⠀⣸⠔⠉⢻⣇⠘⣇⠱⣀⠀⢠⠁⣼⣧⠏⠐⣽⣿⣿⣿⠻⢷⣤⣽⡏⠀⠘⡆⡟⢧⢱⡀⠈⠈⠇⠀
⠀⠀⠀⠀⠀⠀⠈⣿⢿⠀⠠⢼⠀⠐⡏⠀⠀⢀⣹⣶⣸⡀⢻⢀⣾⣞⡽⠋⠀⠘⢹⣿⣟⣿⣷⡄⠙⡟⡇⠀⠀⢻⡇⠘⣾⡇⠀⠀⠘⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣼⠀⡄⢸⡆⠀⡇⠠⣶⢿⣭⣿⣿⣯⡿⠫⠏⠀⠀⠀⠀⠀⢸⡛⠿⠟⢀⠇⠀⠁⡇⠀⠀⢸⣧⠀⠇⢹⠀⠀⠆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡇⠸⣻⡀⢻⣾⠏⠀⣿⣿⣶⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠋⠘⠀⢸⠇⠀⠀⢸⣿⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⡇⠀⠀⢳⣼⡿⠄⠀⢿⣏⣉⣩⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣠⢸⠀⣼⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡴⠻⡄⡿⣄⡀⠨⡿⣷⡀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣀⣀⠤⠤⠤⣄⠀⠀⠀⠀⡴⠟⣿⣾⢀⡇⠘⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⠹⡇⢀⡧⠽⣷⠂⠀⠀⠀⠀⠀⢠⡖⣉⠅⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⣰⠏⣙⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠙⠀⢹⠈⣿⣾⣿⣧⡀⠀⠀⠀⠀⠈⢿⡁⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⡴⠃⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠈⢦⡟⠻⠝⠀⠳⣄⠀⠀⠀⠀⠀⠙⠢⠤⠤⠔⠊⠀⠀⢀⡴⠋⠀⠀⠉⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠈⠑⠢⠤⢤⣀⣀⡀⠀⠀⠀⣀⡤⠚⣻⡄⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⡁⠉⠉⠉⠋⠁⠀⠀⣷⠸⣄⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⠂⠀⠀⠀⠀⣠⣤⡤⠤⠤⣀⡀⠀⠀⠀⠀⣀⣤⣶⠟⠐⢧⠀⠀⠀⠀⠀⢀⡼⠃⠀⠹⣷⣤⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣔⡉⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠑⠦⣄⡠⠖⠉⠀⠀⠀⢠⣿⣿⣿⣷⣦⣤⣀⣀⠀⠐⠀⠀⠀⠐
⢀⠆⠀⣀⡀⠬⠿⠤⣄⣉⡉⠒⣲⡖⠴⡿⣿⣿⡿⠿⢻⣿⠀⠠⠀⠀⢀⡴⢾⡦⡀⠀⠀⠀⠀⠀⡟⣷⣤⣼⣿⣿⣿⡏⣆⠀⠀⠀⠀⠀
⣟⠈⠁⠀⠀⢀⠔⠁⢀⡼⠋⠀⣈⣉⣈⡇⢻⣿⣿⣿⣿⠟⡄⠀⣠⠞⠁⢀⢿⢣⡈⢢⡀⠀⠀⢰⠁⢹⣿⣿⣿⣿⣿⣷⠯⠥⣀⡀⠀⠀
⠀⠑⡄⢀⠔⠁⠀⡰⢋⡴⠒⣉⡀⢤⣭⠤⣾⣿⠛⢱⣾⠀⠳⠚⢁⣠⣴⡮⠔⠂⠑⠢⣽⡦⣠⠇⠀⢸⣿⠛⣙⣙⡛⢓⡶⠲⢶⣍⠳⠀
⠀⠀⡘⠁⠀⢀⡞⠀⡞⢠⣿⣯⡟⠙⠧⣴⠋⠈⠑⣾⡿⠀⠀⠀⠀⠉⠙⢶⡆⢾⡟⠋⠁⠀⠀⠀⠀⢈⡿⣶⠃⠀⠉⣻⡀⠀⠀⢠⣄⠀
⠀⠀⠈⠢⠄⡼⠳⢤⣇⠀⠈⣿⣀⠀⢠⠗⠦⣀⣼⢻⡇⠀⠀⠀⠀⠀⠀⠀⢿⡾⠀⠀⠀⠀⠀⠀⠀⠀⣷⠞⠲⣤⣼⣿⣿⠆⠲⣾⡿⠀
⠀⠀⣀⠀⡴⠁⠀⠀⢻⠸⣾⣿⣿⠟⠛⢶⡾⠁⠈⢛⡷⠶⠤⠤⣀⡀⠀⠀⠈⠁⠀⠀⠀⠀⣀⠀⠀⠀⠟⠳⠞⠁⠀⢙⣏⡀⠀⣠⣦⠀

⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢠⠀⠀⠀⣰⡿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠸⡄⠀⢱⡀⠈⢧⠀⠀⠈⠹⣿⣷⡤⢞⡂⠀⠀⠀⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢰⡿⠁⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠈⣇⠀⢸⣧⠀⠀⣀⠘⣿⢷⡞⢡⡄⠀⠀⠀⠊⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⠃⠀⠀⢀⣿⠃⢰⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢹⡄⠀⢻⡆⠀⠈⠳⣽⣷⢽⣿⡷⠀⢻⠄⠈⢢ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡄⠀⡞⢸⡏⠀⣸⡀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⠀⡆⢸⠙⣄⠈⢿⡄⠀⢤⠈⢣⣀⣼⣧⠀⠀⠀⠀⠀ ⠀⠀⢠⡀⠀⠀⠀⢠⡿⠀⡜⠀⣾⠁⠀⡏⡇⢸⣿⠐⡄⠀⠀⠀⠀⠀⠀⡷⠖⣻⠉⣇⣹⠉⠙⢣⡀⢷⡀⢸⣷⡄⠹⣿⡏⠀⠀⠀⠀⠐ ⠀⠀⠀⠙⢆⡀⠀⣾⡇⣸⠁⠀⣿⠀⢸⠀⢹⣬⡷⢷⣷⡀⠀⠀⠀⡆⢰⡇⢠⠇⠀⣿⠇⠀⠀⡀⠹⣼⣣⠀⣿⠹⣦⠘⡿⠶⡆⣰⠔⠀ ⠀⠀⠀⠀⠀⠙⢦⣽⣷⡇⢀⢰⢧⠀⣸⠔⠉⢻⣇⠘⣇⠱⣀⠀⢠⠁⣼⣧⠏⠐⣽⣿⣿⣿⠻⢷⣤⣽⡏⠀⠘⡆⡟⢧⢱⡀⠈⠈⠇⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⢿⠀⠠⢼⠀⠐⡏⠀⠀⢀⣹⣶⣸⡀⢻⢀⣾⣞⡽⠋⠀⠘⢹⣿⣟⣿⣷⡄⠙⡟⡇⠀⠀⢻⡇⠘⣾⡇⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣼⠀⡄⢸⡆⠀⡇⠠⣶⢿⣭⣿⣿⣯⡿⠫⠏⠀⠀⠀⠀⠀⢸⡛⠿⠟⢀⠇⠀⠁⡇⠀⠀⢸⣧⠀⠇⢹⠀⠀⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡇⠸⣻⡀⢻⣾⠏⠀⣿⣿⣶⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠋⠘⠀⢸⠇⠀⠀⢸⣿⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⡇⠀⠀⢳⣼⡿⠄⠀⢿⣏⣉⣩⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣠⢸⠀⣼⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠻⡄⡿⣄⡀⠨⡿⣷⡀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣀⣀⠤⠤⠤⣄⠀⠀⠀⠀⡴⠟⣿⣾⢀⡇⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⠹⡇⢀⡧⠽⣷⠂⠀⠀⠀⠀⠀⢠⡖⣉⠅⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⣰⠏⣙⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠙⠀⢹⠈⣿⣾⣿⣧⡀⠀⠀⠀⠀⠈⢿⡁⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⡴⠃⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠈⢦⡟⠻⠝⠀⠳⣄⠀⠀⠀⠀⠀⠙⠢⠤⠤⠔⠊⠀⠀⢀⡴⠋⠀⠀⠉⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠈⠑⠢⠤⢤⣀⣀⡀⠀⠀⠀⣀⡤⠚⣻⡄⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⡁⠉⠉⠉⠋⠁⠀⠀⣷⠸⣄⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠂⠀⠀⠀⠀⣠⣤⡤⠤⠤⣀⡀⠀⠀⠀⠀⣀⣤⣶⠟⠐⢧⠀⠀⠀⠀⠀⢀⡼⠃⠀⠹⣷⣤⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣔⡉⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠑⠦⣄⡠⠖⠉⠀⠀⠀⢠⣿⣿⣿⣷⣦⣤⣀⣀⠀⠐⠀⠀⠀⠐ ⢀⠆⠀⣀⡀⠬⠿⠤⣄⣉⡉⠒⣲⡖⠴⡿⣿⣿⡿⠿⢻⣿⠀⠠⠀⠀⢀⡴⢾⡦⡀⠀⠀⠀⠀⠀⡟⣷⣤⣼⣿⣿⣿⡏⣆⠀⠀⠀⠀⠀ ⣟⠈⠁⠀⠀⢀⠔⠁⢀⡼⠋⠀⣈⣉⣈⡇⢻⣿⣿⣿⣿⠟⡄⠀⣠⠞⠁⢀⢿⢣⡈⢢⡀⠀⠀⢰⠁⢹⣿⣿⣿⣿⣿⣷⠯⠥⣀⡀⠀⠀ ⠀⠑⡄⢀⠔⠁⠀⡰⢋⡴⠒⣉⡀⢤⣭⠤⣾⣿⠛⢱⣾⠀⠳⠚⢁⣠⣴⡮⠔⠂⠑⠢⣽⡦⣠⠇⠀⢸⣿⠛⣙⣙⡛⢓⡶⠲⢶⣍⠳⠀ ⠀⠀⡘⠁⠀⢀⡞⠀⡞⢠⣿⣯⡟⠙⠧⣴⠋⠈⠑⣾⡿⠀⠀⠀⠀⠉⠙⢶⡆⢾⡟⠋⠁⠀⠀⠀⠀⢈⡿⣶⠃⠀⠉⣻⡀⠀⠀⢠⣄⠀ ⠀⠀⠈⠢⠄⡼⠳⢤⣇⠀⠈⣿⣀⠀⢠⠗⠦⣀⣼⢻⡇⠀⠀⠀⠀⠀⠀⠀⢿⡾⠀⠀⠀⠀⠀⠀⠀⠀⣷⠞⠲⣤⣼⣿⣿⠆⠲⣾⡿⠀ ⠀⠀⣀⠀⡴⠁⠀⠀⢻⠸⣾⣿⣿⠟⠛⢶⡾⠁⠈⢛⡷⠶⠤⠤⣀⡀⠀⠀⠈⠁⠀⠀⠀⠀⣀⠀⠀⠀⠟⠳⠞⠁⠀⢙⣏⡀⠀⣠⣦⠀