⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⠒⠒⠒⠒⠒⠲⠤⣄⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣠⠴⠒⠋⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠙⠦⣀⣼⣿⠿⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠋⠉⠓⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⢀⡠⣤⠖⠒⠛⢿⡁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠹⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠊⠉⢩⠏⠀⠃⠀⠀⠀⠀⠘⣆⢀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⢳⠈⠙⠲⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⡿⠿⠿⠛⠛⠉⠉⠉⠀⡆⠀⠀⠀⠀⡀⠀⠀⠉⠹⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣳⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠞⠁⢀⣀⣀⣀⠀⠀⠀⠸⣀⣠⣴⣾⣿⣿⣿⣿⢿⠟⠉⠀⠀⢠⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠋⠉⠉⠁⠀⠀⠈⠉⠉⣳⣶⣿⣿⣿⣿⣿⡟⠋⣰⠋⠀⠀⡆⠀⡞⠀⠒⢤⣀⡴⢻⢱⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠀⢰⠃⠀⢀⣴⠃⢸⣃⣀⡤⠞⠉⠳⣼⠀⣇⠀⠀⠀⢸⡆⠀⠀⠀⠀⠰⡌⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣸⠀⢠⡞⡿⠐⢺⣿⣹⣿⣿⣶⣄⠈⡗⡿⡄⠀⠀⢸⢹⡀⠀⠀⠀⠀⢳⣌⠻⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣸⢰⡏⡇⡇⠀⢸⡃⡏⠹⠛⡇⠈⠃⠹⣇⠙⣄⠀⢺⣉⣯⢩⠐⠀⠀⢸⣿⣷⣿⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡿⠁⠀⠀⠀⡏⡏⣧⡇⡇⢄⠀⢏⠙⠒⠊⠀⠀⠀⠀⠙⣆⠈⣲⣟⣿⠻⣿⡀⠀⠀⡜⠛⠉⠁⠀⠉⠑⠒⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡟⠀⠀⠀⠀⢰⡇⠃⣿⣷⢳⠈⡗⠮⢦⠀⠀⢀⠀⠀⠀⠀⢈⠀⠟⢻⠟⣴⣿⢻⠀⣸⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⡆⢠⠞⠀⢠⠟⡇⠀⢸⡇⣸⣿⣿⡎⢧⣷⠀⠀⠀⠀⡟⠚⠉⠒⢦⣈⠀⠙⠒⣽⢟⡇⠀⡴⢹⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢱⠋⠀⠀⣼⠀⡇⠀⣸⢧⣿⣿⣿⣷⠀⠛⢧⠀⠀⠀⡇⠀⠀⠀⡴⠃⠀⢀⣼⣿⡼⣡⠞⡅⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢧⠀⠀⡇⠀⡇⠀⣿⠟⠛⠿⣿⣿⡆⠀⠈⣆⠐⢤⣀⠀⠀⠋⣀⣠⣴⣿⣿⣿⣟⠁⠀⣳⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠹⡄⠸⣆⡴⡇⠀⣗⠚⠓⠂⠀⠀⠈⣿⣽⡀⠀⠘⡦⣬⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠞⠁⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⢿⡒⠢⢤⣀⠀⢀⡼⠁⠀⢧⠀⢻⠀⡇⠀⢹⠀⠀⠀⠀⠀⠀⠸⣷⣳⡀⠀⢸⣶⣿⣦⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠢⢄⣀⠉⠛⠦⣄⣀⡸⡄⠀⢧⡇⠀⢸⣺⡉⡧⠤⡀⠀⠀⠳⡳⣷⡀⠀⠘⣿⣿⣧⣾⣾⣿⣿⣿⣿⣷⢻⣿⣿⣄⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢨⠟⠲⢤⣀⠀⠉⠁⠀⠀⠁⠀⠘⣿⢿⣷⡓⣧⡀⠀⢳⠹⣝⢷⣄⠀⠘⣯⣽⣟⣿⡛⠻⠿⣟⣿⠘⣏⠻⠛⢦⡀⠀⢻⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠋⣀⣤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠈⢧⣻⣷⢸⡇⠀⢸⠀⢸⣷⣝⠷⠀⠘⣿⣷⣿⣿⣷⣆⣿⣿⠀⢿⡄⠀⠀⠙⢦⡈⢷⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⠶⣖⣋⣉⣁⡤⠤⢶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⠃⠀⢸⠀⠀⠀⠈⣽⣶⣦⡟⣿⣿⣿⣿⡿⣇⢻⡀⢸⣿⡀⠀⠀⠈⢻⡾⣧⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⢈⡷⢦⡤⠤⠤⠠⣄⣀⣀⣀⠀⠈⠓⢶⣋⠀⠀⠀⠸⣧⣬⣿⡇⠸⣿⣽⡇⠀⣘⣞⣿⠀⡟⣧⠀⠀⠀⠀⠱⡜⡄⠀⡷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⡀⠴⣿⠃⠀⠙⠦⣄⣀⣀⡴⠚⣟⠙⠒⠦⠤⠽⠇⠀⠀⠀⠀⠀⡏⡇⠀⢹⣿⣿⣩⣽⡛⣿⠀⢿⢻⣄⢀⠀⠀⠀⠈⢇⠀⢸⢿⡄⠀⠀⠀⠀⠀
⠀⣠⠋⠀⣰⠂⠀⣠⠔⠋⠀⢠⠇⠀⠀⠀⠀⠀⠀⣾⢀⣾⠸⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠇⠀⠀⣿⣿⠁⠀⢹⣿⠀⢸⠘⣿⡌⠳⣄⠀⠀⢸⠀⣧⡈⢷⠀⠀⠀⠀⠀⠀
⡴⠃⠀⢠⡏⡠⠞⠁⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢸⣏⡞⡏⠀⢳⡏⠀⠀⠀⠀⢠⠇⠀⠀⢠⢟⣠⠞⣠⣷⣿⠶⠯⣿⢸⣆⢸⡄⢿⣷⠀⠈⠙⢦⡸⣸⠁⠉⠺⣇⠀⠀⠀
⠀⠀⢀⡿⠋⠀⠀⠀⠀⠀⡞⠀⠀⣀⣀⣀⣀⣀⣿⡿⠀⡇⠀⡼⠀⠀⠀⠀⠀⡜⠀⠐⠚⠉⣹⡭⠟⣿⣿⣿⡇⠀⢸⠸⡘⣦⡇⢸⢯⣇⠀⠀⢠⡷⡗⠢⣄⣀⡏⢽⡦⣀
⠀⠀⢸⠁⠀⠀⠀⠀⠀⡼⠁⠀⠰⡇⠀⠀⠀⠀⠈⠉⠙⠓⢶⠃⠀⠀⠀⠀⢸⠃⠀⢀⡴⠃⢧⠖⣒⣿⡿⣿⣗⣤⡏⠀⠇⠹⣳⡄⡏⢿⡄⠴⠋⠀⠹⣄⡠⠞⠑⠢⢝⣎
⠀⠀⡆⠀⠀⠀⠀⠀⡼⠁⠀⣰⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢀⡏⢀⡴⠋⠀⠀⡞⠛⠋⣿⣷⣿⡇⠀⡸⠀⠀⠀⢷⠙⣇⠈⢧⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠉⢧⠀⠀
⠀⢸⠀⠀⠀⠀⢀⡜⠁⠀⢠⡇⠀⠹⡀⠀⡀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⣼⣴⠋⠀⢀⡴⠚⢳⣠⠔⠛⠛⠛⢇⣸⢥⡀⠀⢀⡼⠀⠈⢧⡘⡆⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀
⠀⡜⠀⠀⠀⢠⠞⠀⠀⢀⣾⡇⠀⠀⢹⡞⠁⠀⠀⠀⠀⠘⢦⣀⠀⠀⡼⠋⠈⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡟⣦⡀⠀⠀⠹⣼⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀
⠀⠇⠀⠀⡴⠋⠀⠀⢀⠼⢻⠇⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢺⣡⣤⡴⠒⠒⠒⠒⠒⠒⠒⠒⠲⠤⠤⢤⣀⣀⠀⢸⠱⡇⠙⢳⣄⠀⠘⠓⠦⢤⣀⠘⡇⠀⠀⠀⠀
⠀⡇⣠⠞⠁⢀⣠⠔⠋⠀⢸⡀⠀⡞⣀⡤⠤⠤⠴⠒⠒⠒⢛⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠧⣽⡄⢸⠈⠱⣄⠀⠀⠀⠈⢿⡳⢤⠀⠀⠀⠀
⠀⡿⠵⠒⠚⠉⠀⠀⠀⠀⠈⡇⢰⢷⠃⠀⠀⢀⣀⣠⣼⠋⠉⠉⠉⠁⢠⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢾⡀⠀⠈⠻⣗⡲⠤⣀⠙⣎⢧⠀⠀⠸⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠘⠗⣲⠞⠉⠉⢀⣾⠇⠀⠀⠀⠀⠀⣸⣿⡏⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⣷⢣⢿⢸⣧⣘⡎⡇⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡼⠁⠀⢀⣴⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣿⢯⢏⡞⡏⡼⡇⡇⠀⠀⠀⠀
⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⣀⣤⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⣿⣿⣿⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⢯⣴⣧⠃⠹⣽⠀⠀⠀⠀
⠓⢤⡈⢦⠀⠀⠀⣀⡤⠚⠁⢀⣤⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠃⠀⣰⡿⣛⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡈⠛⢦⣀⠀⠀⠀⠀
⠀⠀⠉⣚⣷⣴⡚⠁⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣧⠀⠿⠸⠿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⣤⣬⠷⡄⠀
⠀⠀⠛⠥⢄⣀⠉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⠘⢦
⠀⠀⠀⠀⠀⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠿⢻⠀⢀⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠉⢉⣩⠽⠟⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠄⢤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠀⠀⠀⣀⣤⠴⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢳⡄⢀⡴⠚⠉⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠹⡏⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢬⣳⣄⣠⠤⠤⠶⠶⠒⠋⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠈⠉⠛⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⢳⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢃⠈⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⢀⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠮⣄⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠋⠀⠀⢀⡤⡴⠃⠈⠦⣀⠀⠀⠀⠀⠀⠀⢀⣷⢸⠀⠀⠀⠀⢀⣀⠘⡄⠤⠤⢤⠔⠒⠂⠉⠁⠀⠀⠀⠑⢄⡀⠀⠀⠙⢦⡀⠀⠀⠀
⠀⠀⠀⠀⣼⠃⠀⠀⢠⣞⠟⠀⠀⠀⡄⠀⠉⠒⠢⣤⣤⠄⣼⢻⠸⠀⠀⠀⠀⠉⢤⠀⢿⡖⠒⠊⢦⠤⠤⣀⣀⡀⠀⠀⠀⠈⠻⡝⠲⢤⣀⠙⢦⠀⠀
⠀⠀⠀⢰⠃⠀⠀⣴⣿⠎⠀⠀⢀⣜⠤⠄⢲⠎⠉⠀⠀⡼⠸⠘⡄⡇⠀⠀⠀⠀⢸⠀⢸⠘⢆⠀⠘⡄⠀⠀⠀⢢⠉⠉⠀⠒⠒⠽⡄⠀⠈⠙⠮⣷⡀
⠀⠀⠀⡟⠀⠀⣼⢻⠧⠐⠂⠉⡜⠀⠀⡰⡟⠀⠀⠀⡰⠁⡇⠀⡇⡇⠀⠀⠀⠀⢺⠇⠀⣆⡨⢆⠀⢽⠀⠀⠀⠈⡷⡄⠀⠀⠀⠀⠹⡄⠀⠀⠀⠈⠁
⠀⠀⢸⠃⠀⠀⢃⠎⠀⠀⠀⣴⠃⠀⡜⠹⠁⠀⠀⡰⠁⢠⠁⠀⢸⢸⠀⠀⠀⢠⡸⢣⠔⡏⠀⠈⢆⠀⣗⠒⠀⠀⢸⠘⢆⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀
⠀⠀⢸⠀⠀⠀⡜⠀⠀⢀⡜⡞⠀⡜⠈⠏⠀⠈⡹⠑⠒⠼⡀⠀⠀⢿⠀⠀⠀⢀⡇⠀⢇⢁⠀⠀⠈⢆⢰⠀⠀⠀⠈⡄⠈⢢⠀⠀⠀⠈⣇⠀⠀⠀⠀
⠀⠀⢸⡀⠀⢰⠁⠀⢀⢮⠀⠇⡜⠀⠘⠀⠀⢰⠃⠀⠀⡇⠈⠁⠀⢘⡄⠀⠀⢸⠀⠀⣘⣼⠤⠤⠤⣈⡞⡀⠀⠀⠀⡇⠰⡄⢣⡀⠀⠀⢻⠀⠀⠀⠀
⠀⠀⠈⡇⠀⡜⠀⢀⠎⢸⢸⢰⠁⠀⠄⠀⢠⠃⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⡆⠀⠀⣶⣿⡿⠿⡛⢻⡟⡇⠀⠀⠀⡇⠀⣿⣆⢡⠀⠀⢸⡇⠀⠀⠀
⠀⠀⢠⡏⠉⢢⡎⠀⡇⣿⠊⠀⠀⠀⢠⡏⠀⠀⠀⠎⠀⠀⠀⠀⠀⡇⠀⡸⠀⠀⠀⡇⠀⢰⡆⡇⢸⢠⢹⠀⠀⠀⡇⠀⢹⠈⢧⣣⠀⠘⡇⠀⠀⠀
⠀⠀⢸⡇⠀⠀⠀⡇⠀⡇⢹⠀⠀⠀⢀⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠃⠀⠀⠠⠟⡯⣻⣇⢃⠇⢠⠏⡇⠀⢸⡆⠀⢸⠀⠈⢳⡀⠀⡇⠀⠀⠀
⠀⠀⠀⣇⠀⡔⠋⡇⠀⢱⢼⠀⠀⡂⣼⡇⢹⣶⣶⣶⣤⣤⣀⠀⠀⠀⣇⠇⠀⠀⠀⠀⣶⡭⢃⣏⡘⠀⡎⠀⠇⠀⡾⣷⠀⣼⠀⠀⠀⢻⡄⡇⠀⠀⠀
⠀⠀⠀⣹·⠜⠋⠉⠓⢄⡏⢸⠀⠀⢳⡏⢸⠹⢀⣉⢭⣻⡽⠿⠛⠓⠀⠋⠀⠀⠀⠀⠀⠘⠛⠛⠓⠀⡄⡇⠀⢸⢰⡇⢸⡄⡟⠀⠀⠀⠀⢳⡇⠀⠀⠀
⠀⣠⠞⠁⠀⠀⠀⠀⠀⢙⠌⡇⠀⣿⠁⠀⡇⡗⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠁⠁⠀⢸⣼⠀⠈⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠁⠀⠀⢀⡠⠔⠚⠉⠉⢱⣇⢸⢧⠀⠀⠸⣱⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠦⡔⠀⠀⠀⠀⠀⢀⡼⠀⠀⣼⡏⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠋⠀⠀⠀⢀⡠⠤⣿⣾⣇⣧⠀⠀⢫⡆⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⣠⠇⠀⠀⢀⡠⣶⠋⠀⠀⡸⣾⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡄⠀⠀⠀⠀⠠⠊⠁⠀⠀⢸⢃⠘⡜⡵⡀⠈⢿⡱⢲⡤⠤⢀⣀⣀⡀⠉⠉⣀⡠⡴⠚⠉⣸⢸⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢧⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠚⣤⣵⡰⡑⡄⠀⢣⡈⠳⡀⠀⠀⠀⢨⡋⠙⣆⢸⠀⠀⣰⢻⡎⠀⠀⡎⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢷⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡸⢌⣳⣵⡈⢦⡀⠳⡀⠈⢦⡀⠀⠘⠏⠲⣌⠙⢒⠴⡧⣸⡇⠀⡸⢸⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⠢⡀⠀⠀⠀⠠⠄⡖⠋⠀⠀⠙⢿⣳⡀⠑⢄⠹⣄⡀⠙⢄⡠⠤⠒⠚⡖⡇⠀⠘⣽⡇⢠⠃⢸⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⠃⠀⠀⠀⠀⠀⢀⡼⣄⠀⠀⠀⠀⠀⠑⣽⣆⠀⠑⢝⡍⠒⠬⢧⣀⡠⠊⠀⠸⡀⠀⢹⡇⡎⠀⡿⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡼⠁⠀⠀⠀⠀⠀⠀⢀⠻⣺⣧⠀⠀⠀⠰⢢⠈⢪⡷⡀⠀⠙⡄⠀⠀⠱⡄⠀⠀⠀⢧⠀⢸⡻⠀⢠⡇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⠇⠀⠀⠀⠀⠀⠀⠀⢸⠀⡏⣿⠀⠀⠀⠀⢣⢇⠀⠑⣄⠀⠀⠸⡄⠀⠀⠘⡄⠀⠀⠸⡀⢸⠁⠀⡾⢰⡏⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀