⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣀⣠⣤⣤⣶⠶⢦⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⢹⣿⣿⣿⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⠇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠶⠊⣡⠴⠋⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡦⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⢁⡤⠞⠁⠀⠀⠀⣾⠟⠛⢛⣛⣛⣳⣶⣤⣤⣶⣟⣛⠛⠛⠻⣷⡄⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠏⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⠏⠀⠀⠀⠀⠀⣰⣿⡶⠿⠛⠛⠉⣩⣽⡿⠉⠻⣯⣍⡛⠻⠶⣽⣧⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⡼⠁⠀⠀⢠⠏⠀⣼⠋⢻⣧⣤⣤⣶⠟⠋⣸⠇⠀⠀⢹⣍⠛⢷⣦⣤⣿⢷⢢⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣸⠃⠀⠀⠀⡸⠀⣼⠁⠀⡆⠉⠉⠀⣸⠀⢠⣿⠀⠀⠀⠀⢻⣆⠀⠀⠙⡁⠀⢿⡇⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⢀⡇⠀⡀⠀⢠⡇⣼⡏⠀⢸⠁⠀⠀⢀⡇⢰⢸⡇⠀⠀⠀⠀⠈⣿⡀⠀⠀⣇⠀⠘⣿⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⣼⠀⢀⠇⠀⢸⢇⣿⠀⠀⣿⠀⠀⠀⢸⡇⢸⣸⡁⠀⠀⠀⠀⠀⢻⡇⠀⠀⢸⣄⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⡟⠀⣼⠀⠀⢸⢸⠇⠀⣼⢹⡆⠀⠀⢸⣇⢸⣏⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⢸⣿⡀⠘⣇⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠋⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⡏⠀⠀⢸⢸⠀⢠⣿⣾⣧⣤⠔⢻⣿⢸⢹⡀⠀⠀⠀⠀⢠⢸⡻⣦⣄⣘⣇⢣⠀⣿⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⠀⢀⡇⠀⠀⢸⣸⠀⡟⢿⠙⡿⡄⠀⢸⣿⣿⡄⢹⣼⡀⠀⠀⢸⡘⣷⡇⠀⠀⣿⡀⠀⡿⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢸⠀⢸⠁⠀⠀⢸⣿⣼⣡⣿⡗⣻⣧⣼⣿⣇⠘⣿⡰⣳⣧⠀⠀⢸⡇⣿⣷⣀⡠⠀⠹⣆⣇⢿⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⠀⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣸⠀⣿⠀⠀⠀⣘⣿⠛⢁⣼⣿⡿⢻⣟⣿⠇⠀⠈⠛⠛⠛⠛⠓⠛⠰⣿⣿⡏⡿⣦⣀⠘⢿⣸⠀⠀⠀⢸⠃⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⠀⠸
⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡇⠀⡟⠀⠀⣰⠃⢻⣠⣾⣿⣿⡶⠀⠉⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠉⠁⠙⣿⣿⡤⣾⠋⡇⠀⠀⢸⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣿⠃⣼⡇⢸⡇⠀⢸⣿⠀⢸⠿⡟⠀⠋⠛⣆⡀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⠳⣤⣬⣿⠛⠿⠁⢹⣿⠀⠀⣼⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡟⢠⣿⠁⠛⡇⠀⡸⠃⠀⡼⠀⢃⠀⠉⠉⠉⠉⠻⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠋⠁⠀⠈⠁⢰⡀⠸⡌⢳⣀⣿⠀⠀⠀⠀⠴⣿⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⢸⠃⣸⡏⢸⠀⡇⢰⣧⡀⢸⡁⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠃⠀⡽⡸⠛⣿⠀⠀⠀⣰⣶⣿⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⡼⢠⣿⠀⢸⡀⡇⠀⢻⡷⡀⠙⠀⠀⠑⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢤⠀⠀⠀⠀⢀⡤⠖⠋⠁⢀⡜⣴⠃⠀⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⢸⠇⢸⡿⠀⠀⡧⡇⠀⠘⣿⢧⡀⠀⠀⠀⠀⠀⠈⠑⠦⡄⠀⠀⠀⠀⠀⢀⡼⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣰⣿⠀⢸⢸⡀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⡞⠀⣿⡇⠀⢸⣷⡅⠀⠀⡿⡄⠙⢦⡀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⢹⡄⢀⡞⠁⠀⠀⠀⠀⠀⢀⣾⡏⣿⠀⣸⢸⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⢰⠃⢰⡿⠀⠀⡟⢿⠁⠀⠀⢹⢳⡀⠀⡝⠦⡄⠀⠀⠀⠀⠀⠀⠘⣆⠀⠰⠚⢠⠇⠀⠀⠀⠀⠀⢀⡴⠋⢸⠃⡏⠀⡟⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸
⠀⠀⠀⠀⡞⢀⣾⠃⠀⢰⠃⢸⡆⠀⠀⠸⡘⣇⠀⡇⠀⠈⠳⣤⠀⠀⠀⠀⠀⠘⣆⣀⣀⡞⠀⠀⠀⠀⠀⣠⠟⠀⠀⡟⢸⡇⢠⠃⢸⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⢠
⠀⠀⠀⢸⠃⣸⡟⠀⠀⣿⢀⣾⡇⠀⠀⠀⡇⠸⣧⣧⣀⣤⣾⠃⠀⠀⠀⠀⠀⢠⠇⠀⠰⣷⠀⠀⠀⠀⠀⠹⣆⠀⢸⠇⢸⠀⣼⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⡇⢠⣿⠃⠀⢰⣿⣿⣿⡇⠀⠀⠀⠸⡄⢻⣿⠈⣹⠃⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠹⣶⣿⠀⡾⣸⠃⠀⠘⠀⠀⠀⠀⠀⠀⠀⠤⠤⣤⣤⣶⣄
⠀⠀⣸⢀⣿⠇⠀⢀⣾⣿⣿⣿⣇⠀⠀⠀⠀⠹⡀⢿⢶⠇⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⣹⡄⠀⠀⠀⠀⠀⠘⢧⣶⣷⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⢀⠇⣸⡟⠀⠀⣹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢳⣸⠟⠁⠀⠀⠀⠀⠀⢠⡏⠉⠀⠀⠀⠉⢹⡿⡀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠀⡸⢀⣿⠃⠀⢠⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⣾⣷⣤⣶⣿⣿⣶⣬⡇⢻⡀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷
⠀⡇⣸⡇⠀⠀⣼⣿⣿⣿⣿⣿⡿⠿⠳⡄⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⡸⠉⠛⢿⣿⣿⣿⣿⣿⣇⣠⢷⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠁⣿⠀⠀⢰⡏⣿⣿⣿⠟⠉⢀⣠⣤⣽⠎⠁⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠹⣿⣿⣿⣿⠁⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡬⢽⣿⣦⡀⠀⠀⠀⠀⠀⠀⢻⣧
⢠⢰⠇⠀⠀⣾⢹⣿⡿⠃⢀⡴⠋⢁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠙⣿⣿⣿⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡌⢿⣧⠀⠀⠀⠀⠀⠀⢸⣇
⠈⣾⠀⠀⠀⡇⢸⠟⠀⣰⠟⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢀⣀⣠⣤⣴⠶⠶⠾⣿⣿⠿⠿⠷⣦⡞⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡀⠀⠀⠀⠀⠀⠀⣭
⢀⡇⠀⠀⢸⣷⡟⠀⡼⠃⣀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⣹⠛⠛⠋⢁⣀⣤⣤⣤⣬⣇⣤⣤⣤⣀⡃⠙⣟⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇⠀⠀⠀⠀⠀⣿⣿