⣤⣀⠀⠀⢰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣄⣈⡹⠟⢻⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡸⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣸⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠹⣇⠀⠀⢸⡀⠀⠀⠈⠙⢲⣤⡀⠀⠀⠀⠀⠀⠀⠙⠳⢿⡘⢦⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢛⡭⠞⠛⠉⠉⠉⠀⠀⠀⢰⠇⠀⠀⢿⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⢶⡖⠻⣇⠀⠀⠀⠀⢸⡇⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣟⣄⠀⠀⠀⠀⠀⠀⡼⢁⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢠⣴⣿⡏⢻⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢦⡀⠀⠀⠀⠂⣸⠇⠀⠀⠀⣌⠙⠲⣤⡀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀⠀⠀⠀⣧⣏⣀⣀⣀⣤⣤⣄⣀⣀⡀⢰⡿⠁⠀⣼⣿⣿⣷⠀⢣⠈⡀⠀⠀⠀⠀⠀
⡄⠀⠀⠀⠀⠻⡤⠤⠶⠞⣁⠔⠀⠀⠀⠀⠉⢂⣸⢹⣷⣦⣀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠯⣽⣍⠀⠀⠀⠀⠀⠀⠀⠀⠉⡿⠃⠀⣠⣿⢹⣿⣿⡆⠈⢧⠀⠀⠀⠀⠀⠀
⠙⢦⡀⠀⠀⠀⢧⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⡇⠀⠈⠙⣷⢤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠉⢓⠶⢄⡀⠀⠀⠀⣼⠁⠀⢠⡟⣿⠀⢿⣿⣿⠀⠘⡆⠀⠀⠀⠀⠀
⠀⠀⠙⠳⣄⠀⢺⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡏⣿⡄⣠⠴⠋⠁⠀⠀⠉⠛⠒⠦⠤⢤⣀⣀⣀⣀⣽⠟⠁⠀⠈⠛⠧⢤⡀⣿⡇⠀⠀⠀⠙⣿⠀⠀⢹⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠳⠼⠇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠹⡇⠀⠀⢳⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⣦⡇⠀⠀⠘⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⡀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⢿⣄⠀⣿⡇⠀⠀⠀⢻⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢀⡜⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠈⣞⣆⣿⠃⠀⠀⠀⢸⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⣸⠃⠀⡀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠂⠀⠀⠀⡀⠀⣇⠀⠀⠀⠀⠀⢹⣸⡃⠀⠀⠀⠀⠈⢿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⡇⠀⢸⠀⠀⠀⠆⡟⠀⠀⠀⠀⠀⠀⠀⣲⠂⢠⢿⠀⠀⠀⠀⡇⠀⢸⡆⠀⠀⠀⠀⠈⣇⢷⠀⠀⠀⠀⠀⠈⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⢸⠃⠀⣿⠀⠀⣾⣸⢹⠀⡀⠀⠀⠀⠀⠀⡟⠀⡼⢸⣾⡆⠀⢰⡇⠀⠈⡿⡄⠀⠀⠀⠀⡟⣞⡆⠀⠀⠀⠀⠀⢻⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⢠⣿⠀⢠⢻⡟⢸⡆⣧⠀⠀⠀⠀⣸⠁⡸⠃⢘⣿⢿⠀⡟⢱⡀⠀⢹⡏⢳⡀⢀⠄⡇⢻⡇⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⠀⡞⠈⣇⣼⢸⠁⠀⢳⡏⢧⡀⠀⢠⡇⣴⠃⠀⢸⡏⢸⡸⠁⠀⢳⡀⢸⢳⡄⢷⡞⢀⣷⠈⣿⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⢸⣼⡇⠀⠘⣿⠈⠀⠀⢈⣳⠀⠛⢦⣾⡜⠁⣀⠀⠈⠁⠾⠃⠀⠀⠈⢧⣼⢸⢳⡀⢳⡞⡗⠀⡟⠀⠀⠀⢠⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⡌⣿⣷⠀⢀⣨⣴⡶⠟⠛⠋⠀⠀⠼⠋⠀⠀⠛⠛⠻⠶⣦⣤⣀⠀⠀⢨⡇⢸⡆⢻⡎⣰⣇⠀⡇⠀⠀⠀⠀⡆⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⣿⡟⠸⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠶⣼⣣⣿⢳⡀⣷⠋⡿⠀⠀⠀⠀⠀⠀⣳⣾⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣾⠋⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢻⠻⡆⢻⡃⣼⡅⠀⠀⠀⠀⠀⠀⢸⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⣤⡤⣤⣠⡴⠂⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⢸⢸⡿⡀⡻⢩⠇⠀⠀⠀⠀⠀⠀⠸⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠸⡇⢹⣇⣾⠀⠀⠀⠀⡇⠀⠀⠀⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢠⡿⣄⡟⢸⠃⠀⠀⠀⡇⠀⠀⠀⢹⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢧⡀⠀⠙⡿⢶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠃⠈⣧⢽⣤⠿⣶⠀⠀⠀⡗⢀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡈⢳⡀⠀⣧⠀⠀⣿⠋⢻⠛⠷⡶⢶⣶⣶⣤⠀⠀⠰⣶⣾⠿⣿⣿⡇⠀⡟⠀⣼⣋⣶⡿⠀⣿⠀⠀⠀⡇⣸⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣹⡀⠀⡟⠀⢸⠀⠀⣷⠋⢸⣿⣿⣦⣾⣿⣿⣿⣿⠟⠉⢻⣰⣣⠞⢸⡿⠉⢧⠀⢸⠀⠀⠀⣿⠇⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠓⣰⠃⠀⢸⡀⢠⡿⣧⢸⣿⠿⠛⠿⣿⣿⡿⠃⢀⡴⢿⣿⡟⠀⢸⣧⡀⠸⡄⢸⠀⠀⢠⠇⠀⠀⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡟⡄⠀⠸⡇⣿⠃⢘⣷⣿⣇⣀⢠⣾⢛⣥⣾⠋⠀⠘⣿⡇⠀⢸⡿⢷⢀⡇⡎⠀⠰⠋⠀⠀⡼⠁⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣱⡀⠀⢹⡇⠀⣸⠿⣿⣿⣿⣿⣗⡽⠿⣿⠀⠀⠀⣿⠁⠀⢸⠁⢸⡾⢠⡇⠀⠀⠀⢠⠞⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣿⣦⠼⢧⣀⡏⠀⢀⣿⣇⠀⠀⠀⢀⣿⠦⠴⢦⣿⢤⡄⡏⠀⢋⣤⠟⠀⠀⢀⡴⠃⠀⣰⠏⠀⠀