⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠤⠤⠤⣤⡦⠤⠤⢤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⢀⣠⠖⠚⠻⢿⣿⡻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⣀⣀⣀⣠⣤⣄⣀⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠶⠟⠋⠉⠉⠉⠀⠀⠉⠉⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⠀⣧⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠀⠟⣆⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣼⣆⢹⡀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠈⠛⢦⢣⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢤⡀⠈⢻⣇⠀⠀⠀⢸⡟⠷⠦⢤⣤⣀⣀⣀⣠⣤⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⢶⣎⣻⣆⠀⠀⣿⠛⠒⠲⠤⢼⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⣤⡖⠒⢯⣽⣿⣷⣴⡃⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠉⠉⠉⠩⠯⠭⠽⠽⠿⠶⣤⣄⣀⣀⣀⣀⠉⢙⣻⣿⣿⣿⣿⣿⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠿⣿⣿⣿⡿⣿⣿⣿⣍⡛⣿⣿⣶⣝⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀⠀⠀⠀⠀⣀⣄⣉⣽⣿⣿⣿⣿⣿⣿⣷⣾⣩⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⢀⣼⣡⢸⡟⠀⢠⡿⠀⣠⡾⠛⠉⠀⠀⠀⠀⠉⠙⠛⠻⢿⡉⠀⠉⠉⠛⠻⢷⣤⣀⠤⣀⣀⣼⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⡀⢼⡷⠃⢸⣿⠀⢸⠃⣸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠉⠛⠦⣌⠻⣇⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡟⠓⠀⠐⠲⢿⠉⠀⠈⡇⠀⢸⣻⠀⡇⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣝⠠⡀⠀ ⠀⠀⠀⠀⠀⢠⣿⠀⣠⠶⡀⠰⠀⢧⡀⠀⡏⠀⢸⣿⣾⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢮⡂ ⠀⠀⠀⠀⢀⡼⣣⠚⠀⢠⠹⡀⠀⠘⣷⠀⡇⠀⠈⣯⣿⢱⡇⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣿ ⠀⠀⠀⢀⣾⣿⣷⣤⣤⣾⠶⠿⠿⠦⢿⣧⡇⠀⠀⣯⣿⢸⢧⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏ ⠀⠀⢀⣾⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⣀⡬⠽⣶⣾⡏⣾⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀ ⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⡞⢉⣴⣞⣁⣹⣷⣿⣧⣬⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀ ⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⣴⠋⠀⠀⠀⢸⡃⡀⠀⠀⣿⠙⠲⢄⣀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠋⠁⠀⢹⡹⣲⣦⣄⣀⣀⣠⣶⣿⣅⠀⠀⠀ ⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣸⠃⠀⠀⠀⠀⢠⡏⠉⠉⢹⡟⢆⠀⠀⠈⠉⠉⣱⠋⠉⠉⠁⠀⠀⠀⠀⠁⢸⠀⠀⣿⡿⠟⠛⠛⠻⣿⡟⣆⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠆⢻⠀⠀⠀⠀⠀⢀⡷⠒⠒⢸⣧⠈⠓⢦⡤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢰⣿⡷⠦⠤⠤⣴⣿⡇⢻⠀⠀ ⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠈⢷⣄⡀⠀⠀⠘⡦⠖⠊⣹⠿⣷⡶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⣾⣿⡷⠶⠶⣾⢣⣿⠃⡞⠀⠀ ⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣀⠉⠉⣙⣻⣶⣷⠖⠛⠋⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⣿⣿⣛⠒⢒⣿⣿⠃⢠⠃⠀⠀ ⠀⠈⢻⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⣉⣭⠟⠉⠸⣿⣷⣦⣄⠀⢀⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢸⣿⣿⣯⣽⣿⣿⠇⣠⠟⠀⠀⠀ ⠀⠀⠀⠙⠻⢿⣯⣉⣽⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠘⣿⣿⣿⣽⡿⠛⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠀⢸⡿⡟⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠛⠁⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⢸⠃⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡟⠀⠀⡾⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠘⠀⢀⣾⠇⢀⡜⠁⢹⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠄⠀⠀⠀⠀⠀⠀⣈⠈⢀⠞⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⢸⣠⠎⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⢰⠇⢠⠟⠁⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⣠⠇⠀⣠⣎⡴⠃⠀⢀⣀⣤⣤⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⢿⣯⡶⣿⣿⢿⣶⣾⣿⣯⣶⣺⣻⣿⣽⡛⡟⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣤⣤⣾⣿⣿⣿⡟⣧⣮⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣧⣷⣷⣿⣿⣿⡚⣏⡯⡗⣟⣯⡯⡧⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣷⣿⢳⣿⣿⡵⢿⣾⡿⣿⣿⣿⡿⣽⣷⣿⣝⣽⢾⢻⣧⡟⣏⡧⢷⣫⠵⢶⣟⣉⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⣿⣿⡿⡷⣯⢿⡽⢯⠿⡼⢯⡿⣻⣿⣾⢻⡿⣯⣳⡿⣿⣿⣿⣵⣾⢽⣼⣿⢽⠕⢚⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣿⣟⣾⡽⡽⢯⣿⡽⢏⡿⡽⢧⣱⣞⣽⣽⣿⣽⣿⣷⡿⣝⣿⣽⣿⢿⣹⣽⢼⣺⡽⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣯⣿⡽⣭⢯⡹⣝⣎⣿⡙⣶⠳⣬⢾⣿⢾⣿⣞⣿⢿⣿⣿⣽⣾⢽⢿⣿⣽⢼⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⡟⣽⢏⣻⡳⣼⢻⣧⡿⣌⣶⢙⣾⣷⣿⣷⢿⣾⣯⢿⣿⣻⢿⣺⢽⢿⢋⣹⣿⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀