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