⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⡀⠀⣠⠴⠃⣠⣴⣾⣷⣄⠀⠂⣤⣶⣶⣤⡀⠀⢀⣤⣶
⠀⠀⠀⠀⠈⠙⡇⠈⢦⡀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⡇⠀⢰⣿⣿⣻⣿⣿⣷⣼⣿⣿⣿⣿⣷⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⢿⣀⠝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠈⠿⣿⣿⣿⠟⠈⢻⣿⣿⣿⣿⠏⠀⠻⣿⣿
⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠱⡄⢰⠈⡟⣇⠀⠀⠀⠳⡈⠁⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⢱⡿⠀⢣⠸⡄⢀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⣀⠀⠀⡜⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⡀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢧⠀⡜⢠⢧⠈⣧⠀⠀⠘⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣸⣉⠳⣼⣱⡥⢧⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⡄⡇⡜⢸⡀⢹⢧⠀⠀⠸⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡴⢻⠋⠙⢄⠘⡆⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣧⢣⠇⠈⡇⠈⡆⠳⡀⠀⢹⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⡇⠀⠀⠈⢧⢹⡄⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⣯⠤⠒⠒⠒⠽⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⢳⠎⠀⠀⡇⠀⢹⠀⠙⢆⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⣸⠀⠀⠀⣀⢀⣑⠷⡀⠀⠀⠀⠹⡷⢄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠒⠉⠀⠀⢸⠀⠀⠀⡇⠀⠀⢧⠀⠀⠑⠾⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣇⡇⠀⢀⠞⡡⠔⠚⠋⠹⣆⠀⠀⠀⠱⡄⠙⠦⣄⠀⠀⠙⣟⡶⠤⣄⣠⡤⠤⠤⣈⠙⠫⣅⢳⠀⠀⠀⠀⠀⢸⠀⠀⢸⠃⡄⠀⠈⢇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡄⠈⣇⠀⠀⢻⠀⠀⡾⠋⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠙⣄⠀⠀⠙⠢⢴⣉⡷⣟⣽⣿⣿⡯⣭⡉⠛⢯⡁⠸⡆⠀⠀⠀⠀⠘⣆⣀⡎⠀⢷⡀⠀⠘⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢧⠀⠸⡄⠀⢸⡀⠀⠀⠀⠀⠀⠀⠠⠴⣶⡄⠈⠢⡀⠀⠈⢦⠀⠀⠀⠠⢿⣿⠏⠘⠉⠈⢷⣞⢹⣿⣦⡙⣖⡇⠀⠀⠀⠀⠀⣇⡙⡇⠀⢸⠙⣄⠀⠘⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⡆⠀⠹⡄⠀⡇⠀⠀⣠⡴⠒⠚⠓⠲⣯⣄⣀⠀⠈⠲⣄⠀⢳⡀⠀⠀⠀⢻⢠⡄⠀⣠⣠⣿⢿⢿⡏⢷⣽⡇⠀⠀⠀⠀⠀⣇⡱⢹⠀⣼⠀⠈⠳⢄⡘⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢱⡀⠀⡟⢦⢳⢤⡼⢏⣾⠟⠛⣿⣶⢿⣿⡀⠀⠀⠀⠀⠙⠲⠽⠀⠀⠀⠘⠈⣿⡽⢻⣿⣾⣿⠈⡇⠘⢉⡇⠀⠀⠀⠀⠀⡇⠀⢸⠀⡇⠀⠀⠀⠀⠉⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠣⠀⡇⠈⠙⢸⣣⡟⡁⠀⠀⣸⣿⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠉⠛⠁⣰⠃⠀⢸⠁⠀⠀⣠⠀⠀⡇⢀⡏⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠚⢻⣼⡅⢰⣤⣾⣿⣳⣿⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢒⣲⡎⠁⠊⠀⡼⠀⠀⡰⡏⠀⠀⣧⡎⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡘⡄⠈⠻⠇⠈⣿⡘⠿⠵⠟⠐⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢀⡼⢹⠃⠀⠀⡇⢣⡜⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠱⡄⠀⢲⡀⠀⠀⠳⡜⣆⠀⠀⠀⠈⠳⢤⣀⣤⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡠⢺⢠⠏⠀⠀⠀⡇⠘⣇⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⢆⡀⢷⣄⠀⠀⠘⢮⣆⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⡎⠀⠀⠀⢀⡇⠀⠘⣇⢀⣀⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠺⠈⢳⠢⢄⣀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⢸⡇⢀⠴⠚⠉⠀⠀⠈⢳⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠙⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⡇⠀⠀⠀⠀⢸⠞⠁⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠹⣶⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣇⠀⠀⣴⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⡞⠁⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠈⢹⣠⡀⠘⡄⠀⠈⢷⡶⠤⢤⣀⣀⣀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠔⠚⠉⠀⡼⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⣇⠱⣄⠹⡄⠀⠀⠳⡀⠀⣾⠀⠀⠈⠉⠉⢿⣍⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡀⠈⠲⣹⡄⠀⠀⢳⢰⢻⠀⣀⡀⠀⠀⠀⠉⠳⠤⣀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⠀⠑⠦⡀
⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⡇⠀⠀⠈⢱⡀⠀⠈⣿⣌⡿⠁⢹⠀⠀⠀⠀⠀⡼⠛⠋⠱⡄⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⢁⡜⠁⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⢀⣠⢿⣰⠃⠀⢠⠀⠀⠀⠀⣸⡁⠀⠀⠀⣼⣆⣠⠤⠖⠒⣚⢺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡤⠚⠉⠉⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠈⣇⠀⠀⢀⡽⠋⠀⠀⠈⢧⠀⢸⠓⠉⠉⣉⡙⠛⠲⠉⢙⠋⠁⡀⠤⠖⠋⠁⣸⠇⠀⠀⠀⠀⠀⠀⠀⢠⠞⡡⠞⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⠋⢦⣀⠀⣀⠀⢹⠀⡰⠋⠀⣀⡤⠤⡄⠘⡇⣸⡀⠀⠀⠀⣉⣩⢷⠤⡞⠓⣖⠒⠒⠒⠒⢤⢿⠀⠀⠀⠀⠀⠀⣲⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀
⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣌⡉⠻⡙⠦⣷⠁⠐⠋⠀⠀⠀⠹⡄⢣⢹⠙⠒⠚⢉⡏⠀⡟⠀⢸⡀⠘⢆⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠳⠧⢤⠃⠀⡠⠖⠋⠉⢳⡀⢰⡜⠘⡄⠀⠀⡜⠀⢀⡇⠀⠈⢇⠀⠈⢧⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀