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