⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠦⠤⠤⠤⠤⠤⠤⠤⠴⠤⠤⠤⢤⣄⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢺⡿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⡟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⢒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⢷⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠱⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⡟⠁⠀⠀⠈⠺⡱⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠸⣎⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡝⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢶⣤⢀⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⡤⣤⢬⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣥⣧⣤⣠⣤⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠒⠒⢂⠀⠐⠒⠒⠺⢂⡀⠚⠛⠛⢳⣄⡀⠀⢀⣴⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣝⢧⡀⠀⢀⢠⡾⠛⠛⠻⣀⣼⠛⠒⠒⢂⣀⡖⠒⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⣥⣂⠤⣀⠀⠀⠀⠀⠀⠀⠈⠳⡝⢷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣶⣶⣶⣷⣾⣶⣷⣶⣿⣶⣶⣶⣶⣶⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣶⣽⡳⣮⣑⢤⡀⠀⠀⠀⠀⠀⠈⢦⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣶⣿⣷⣾⣿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠋⣉⡉⠉⠉⠉⠉⠉⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⢿⣶⡙⢦⡀⠀⠀⠀⠀⠀⢻⣿⣿⠋⠉⠉⠉⠉⠉⠉⣉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣿⣻⣆⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣦⠀⠀⢀⣾⣿⣿⡟⢿⡿⣟⡻⠹⣿⠝⣿⠟⢯⡮⠻⣆⠳⡄⠀⠀⠀⠀⢸⣿⣯⠀⠀⠀⠀⢠⠞⣿⣓⣕⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⣤⣤⣦⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⡇⡏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⢿⣿⡻⣜⡔⣟⣷⣕⡙⣧⠻⣄⠀⠀⠀⢸⣿⡧⠀⠀⠀⠀⠈⢸⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⠄⠀⠀⠀⠀ ⣇⣀⣀⣀⣿⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣿⣿⡇⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢤⣭⣥⣽⣯⣿⣮⣽⣿⣿⢻⣇⣭⣶⣾⣧⠹⣇⠹⡄⠀⠀⢸⣿⣗⠀⠀⠀⠀⠀⢸⣷⣿⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣽⣿⣿⣿⣿⣄⣀⣀⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠙⠉⠁⠃⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣧⢿⣄⣧⠀⠀⢸⣿⣏⠀⠀⠀⠀⠀⠬⠉⠭⠂⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⡿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⣿⣿⠥⣤⢤⡤⢤⡤⠤⠤⢤⢤⡤⣤⣤⣤⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡼⣦⠁⠀⠀⢸⣿⡿⠤⡤⠤⠤⡤⢤⠤⡤⠤⡤⠤⡤⠶⣾⣿⣿⣿⣿⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⣿⣿⣿⡇⠀ ⣿⣿⣿⣯⣋⣀⣀⣀⣈⣿⣿⣻⣿⣿⣿⣿⣋⣀⣀⣀⣀⣽⣿⣿⡟⠉⠉⡩⡉⠉⠉⠉⠉⠉⠉⠉⠙⢍⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡯⠀⠀⠀⣾⣿⣟⠉⠉⡉⠉⠉⠉⠉⠉⠉⠉⠉⢉⠉⠉⣹⣿⣿⣿⣛⣁⣀⣀⣈⣹⣿⣿⣿⣿⣿⣿⣟⣁⣀⣀⣀⣈⣿⢿⡇⠀ ⣾⢺⣟⡃⣿⣿⣿⣿⡿⣿⣿⣿⣯⣻⣿⡇⣿⣿⣿⣿⡿⣿⣿⣿⡅⠀⢶⣦⣾⡆⢀⣤⣶⣦⡀⢰⣷⣾⣷⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⠿⣿⠿⢿⠿⢿⡿⢿⡿⢿⡈⡗⠀⠀⠀⣿⣿⣧⡁⣶⣬⣷⠀⣠⣶⢶⣀⠀⣧⣴⣷⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇⠀ ⡏⠨⠍⠁⠉⠀⠁⠈⠁⠈⠉⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠎⣾⣿⡿⡟⠨⣿⣿⢿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣥⣦⣿⣤⣼⣥⣼⣯⣮⣿⣼⣿⡗⠀⠀⠀⣿⣿⡏⠁⣹⣿⣿⠿⢥⣿⣷⣯⡧⢿⣿⣿⡏⢽⣯⣿⣯⡭⠍⠉⠁⠁⠀⠀⠁⠈⠁⠈⠈⠈⠀⠉⠈⠉⠀⠈⠀⡅⠀ ⣿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣿⡇⠀⣿⣿⡇⡇⠀⡧⣸⣾⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣽⣿⣿⣿⣭⣛⡇⠀⠀⠀⣾⣿⡇⠂⢼⣿⣏⠀⢺⣿⣿⠁⠀⢻⢘⣿⠀⢸⣿⣿⡽⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀ ⠥⠰⠁⢰⣶⣷⢼⣷⣿⡶⡇⠀⠀⠀⠀⢰⣶⣶⣦⣶⢴⣶⣷⠀⠀⠀⠀⠈⣹⡇⠀⢿⠿⠇⡇⠀⠇⢹⢘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⡧⠀⠀⠀⣼⣿⡇⠀⠘⠻⡇⠀⢸⣿⣿⠀⠀⠈⠘⣿⠀⢸⣿⣿⣿⣶⣶⣶⣶⣶⣦⢼⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⠐⠀⠅⠀ ⠀⠨⠄⢸⣿⣿⢺⣿⣿⡗⡇⠀⠀⠀⠀⢸⣿⣿⡿⣿⢻⡿⢹⠀⠀⠀⢀⠠⣿⡇⠀⠀⠀⠀⠀⠀⡁⠼⣻⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡅⠀⠀⢿⣿⣇⡀⢀⣳⣟⠀⠀⠁⠀⠁⠀⢀⣐⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⢘⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠃⠀ ⠀⠀⠄⡬⠍⠉⠈⠁⠍⠥⠇⠀⠀⠀⠀⠌⠅⠩⠁⠭⠨⠥⡼⠀⠀⠀⠈⠒⠛⠁⠀⠀⠀⠀⠀⠀⠑⠞⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢹⠠⢤⠤⣿⣿⡇⠀⠑⠶⠟⠀⠀⠀⠀⠀⠀⠘⠤⠟⠀⣸⣿⣿⣿⣿⡿⠧⠯⠉⠉⠼⠀⠀⠀⠀⠠⠭⠭⠥⠉⠉⠉⠀⠀⡃⠀ ⡥⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⣤⣦⣤⣤⣴⣶⣦⣶⣶⣶⣶⣶⣷⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣯⣿⢿⣿⣿⠛⢿⣯⣷⢶⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠧⠶⠶⢶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⣯⠹⠉⠀⠀⠀⠀⠈⠀⠉⡈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣵⣿⣿⣿⠛⠦⠙⠧⡐⠷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⡀⠀⠀⢀⠀⠒⠀⠂⠀⠀⠀⠀⠀⠀⠐⠂⠒⠇⠀ ⠇⢰⠀⣼⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⢦⠻⣤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⢾⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⢨⠀⣭⣽⣿⣯⣿⣿⡵⡇⠀⠀⠀⠀⢨⣥⣿⣿⣿⣿⡿⢞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣶⣦⣔⡶⢋⠴⠛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣯⣸⠀⠀⠀⠀⠀⣭⣽⣯⣽⣿⣭⠀⠂⠀⠀ ⠀⠀⠀⢺⣿⣿⢸⡿⣿⡇⡇⠀⠀⠀⠀⢸⣿⣿⡏⣿⢽⡿⢸⣯⠹⣿⣿⠽⣿⡟⢿⣿⡟⢿⣿⡿⢿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣭⡻⣷⣎⣠⣤⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡍⢿⣿⡿⢿⣿⠿⣿⣿⠿⢿⣿⠻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⢙⢠⣿⡧⠘⣿⡇⢸⣿⡇⣿⣿⡗⢼⣿⡃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡁⢿⣿⣗⢾⣿⠨⣿⣿⣒⣿⣿⠨⣿⡟⠛⣿⣟⢾⣿⡾⠧⠿⠤⠩⠼⠀⠀⠀⠀⠠⠭⠬⠥⠈⠁⠩⠤⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣠⣿⣷⢐⣿⣷⣴⣿⡇⣹⣿⡇⣺⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠟⡟⣿⢀⣿⢈⣿⢢⣿⣿⣿⡅⠰⣿⠧⣾⣿⠀⣼⣿⠥⣿⣿⠀⣿⣷⢶⣿⣿⡿⣇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⣿⢾⣿⣿⢾⣿⡿⢿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣆⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣰⣿⣿⣿⣿⣿⣾⣿⣷⣾⣿⣷⣿⣷⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠁⠀⠂⣴⣦⣶⣰⣶⣶⡦⡇⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣿⣧⢸⣿⣿⢨⣿⣏⢸⣿⡇⣼⣿⡇⣸⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢡⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣇⣿⣿⠀⣹⣿⡉⣿⣿⠀⣿⣿⢽⣿⣿⣷⣶⣶⣾⣶⣶⣶⣾⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⠀⠀⡇⠀ ⠀⠀⠀⣾⣿⣿⢻⣿⣿⡇⡇⠀⠀⠀⠀⢸⡿⣿⡗⣿⢸⣟⢹⣻⠝⠛⣿⠟⠻⣿⠟⢻⣯⠟⢻⡿⠟⢻⡿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣦⠄⣖⣿⡿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢻⣿⠛⣿⡏⠛⢯⡽⠛⣯⠸⠛⣯⠟⠛⣿⢿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⠀⠀⢧⠀ ⠀⠀⠀⡟⠛⠛⠘⠛⠛⠃⠅⠀⠀⠀⠀⠘⠇⠛⠃⠻⠘⠛⣸⢼⠋⠉⣿⠂⠼⣿⢫⢽⡿⠡⠙⡛⢩⢽⡇⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠍⠙⢿⣿⣿⣿⣥⣽⣯⣽⣯⣿⣿⣿⡗⠀⢸⡟⠐⢿⠃⠀⢸⠃⠀⢿⠀⠀⣿⠂⠀⣿⣜⣿⣛⣃⠛⠛⠛⢢⠀⠀⠀⠀⠀⠛⠛⠃⠙⠋⠛⢠⠀⢹⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡷⠤⣽⡦⣼⣽⡧⢼⣽⠦⢍⣽⠀⢬⣵⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⢹⢫⣿⡛⢻⡟⢻⡟⣿⣿⣯⣽⡦⠬⣷⠤⢩⣷⠤⣬⡷⠤⣭⡧⢤⣽⡾⣭⣿⣿⣟⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠂ ⠸⠠⠉⠄⠤⠒⠰⠄⠠⠄⠠⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢿⡃⠀⢿⡇⠹⣿⠁⢸⣿⠁⢸⡏⠀⠸⣯⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠅⠀⠀⠀⠀⠀⠀⠈⠿⠏⠻⠏⠹⠟⣿⣿⡇⢾⠁⠀⣿⠁⢻⠏⠈⣽⡇⠈⢿⠁⠨⣿⠉⢻⣿⣿⣿⣿⣯⣤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⣉⣹⣏⣁⣿⣉⣹⣿⣉⣡⣿⣉⣉⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠧⣺⣁⣁⣟⡉⣩⣙⠉⣻⣉⠉⣽⡋⢈⣿⡉⢈⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠉⠛⠛⠙⠛⠛⠛⠛⠛⠛⠙⠋⠙⠙⠙⠙⠛⠉⠛⠛⠛⠙⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀ ⢷⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣀⣤⣤⣤⣤⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣄⣤⣄⣤⣠⣄⣀⣠⣠⣀⣀⣀⣠⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⡇ ⠀⠀⠈⠉⠉⣉⣉⡉⠉⠉⠉⣉⡉⠉⠉⠉⠉⠉⠈⠀⠀⠀⠀⠈⠉⢀⠤⠁⢤⣀⠠⣀⠈⣉⣉⣉⣁⣀⣀⣀⢀⣈⣁⣀⣀⣈⠉⠧⣀⣀⡀⡀⢀⠀⠀⠉⠀⡄⠀⠈⠁⣀⡉⣈⡉⠉⠉⠉⠉⠉⠉⠉⠉⡉⠉⠍⡉⠉⠉⣉⠉⢉⠉⠉⠉⢉⡉⠉⢭⡉⢉⡉⠉⣉⣉⣉⣉⡉⡉⣉⢉⠉⣉⣉⣉⡉⠉⠉⠉⠉⠉⢁⠮⠀⠁ ⠀⠀⠀⠀⠀⠘⠋⠛⠓⠈⠀⠛⠚⠛⠋⠙⠉⠛⠙⠚⠀⠁⠀⠀⠘⠋⠀⠀⠀⠋⠁⠋⠙⠛⠙⠉⠙⠛⠋⠙⠛⠙⠋⢛⠛⠋⠁⠙⠛⠙⠛⠋⠘⠀⠀⠀⠀⠁⠀⠀⠀⠋⠘⠛⠘⠛⠛⠋⠛⠓⠀⠀⠛⠓⠃⠐⠛⠋⠘⠙⠛⠛⠓⠀⠈⠛⠛⠂⠀⠙⠁⠛⠛⠋⠙⠁⠙⠋⠓⠈⠚⠙⠉⠋⠙⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀