⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡤⠤⠤⠤⠤⠤⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⣤⠤⠶⠒⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠲⠦⣄⠀⠀⢸⢦⡀⠀⢴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀⡇⠀⠙⣆⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⣀⠀⠀ ⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠈⢆⠀⢀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣆⠀ ⠀⣠⠀⢠⣤⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⢿⢢⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⡆⠱⡇⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠲⣄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠸⡄⠑⠀⠀⢰⣧⠈⠙⠒⠢⠤⢀⣀⡀⠀⠀⠀⠀⠀⠀⡠⠞⠀⠀⠀⠈⠳⡀⢀⡎⠈⠛⠻⠿⣿⣿⣿⣿⣿⣿⡟⠿⠿⢿⣿⣿⣿⡿⠿⠿⣿⣿⣿⡿ ⠀⠀⠀⠱⠀⠀⠀⢸⡏⠹⣶⣤⣤⣄⣀⣀⠈⠉⠙⠛⠓⠒⠊⠀⠀⠀⠀⢀⣀⣠⣷⣾⡴⠊⠀⠀⠀⠀⠈⠙⠛⠿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇ ⠀⠀⠀⠀⣇⠀⠀⠸⣧⠀⠈⠻⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⠟⠉⠉⠉⠙⡆⠀⠀⠀⠀⠀⠀⠀⢰⠏⠉⠉⠉⠉⠉⢷⠀⢸⣿⠟⠀ ⠀⠀⠀⠀⢹⡄⠀⠀⣿⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠟⠉⠀⠙⠻⣿⣿⣿⣿⣿⢿⠇⠛⠃⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠛⠃⠀⠀⠀⢸⠀⣼⠋⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⢹⣍⠀⠀⠀⠀⠀⠙⣿⠿⠋⠀⠀⠀⠀⠀⠀⠈⠙⢿⡟⢁⡾⠋⠙⢯⠉⠉⠉⠁⣀⣀⣀⣀⣀⣀⣀⠈⠉⠉⠉⠉⠉⠉⢉⣼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⣠⠞⠀⠀⠀⠈⠳⣤⡀⠀⠈⠓⠒⠐⠒⠉⠀⠀⠀⠀⠀⠀⣀⡴⠟⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⠄⠙⢳⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⠛⢶⠤⣄⣀⣀⣀⣀⣀⣠⣤⣴⣾⠋⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠂⣀⣾⣿⣿⣏⠛⠒⠒⠒⣲⣶⡚⢹⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⣿⣿⡿⠿⢿⣿⣿⣿⠀⠀⠀⠀⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⣶⣿⣿⣿⣿⣿⣿⣿⠶⣶⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⡿⠁⠠⠄⠛⣿⣿⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣿⡿⠃⠀⠀⠐⣰⣿⣿⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣶⣿⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠀⠀⣿⣷⣤⣄⣀⣴⣿⣿⣿⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣞⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⡿⠿⠿⠟⢿⡇⠀⣀⣀⣤⡤⢤⡤⢀⡀⠀⠀⠀⠀⡞⠀⠀⠿⢿⣿⣿⣿⣿⣿⠿⠿⠆⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣶⣶⡶⠶⢤⣶⣤⣴⣶⣶⣾⣿⣿⣗⣾⣿⡿⠁⠀⠀⡇⠀⡙⢶⣴⡢⣼⠥⠤⠖⠒⠒⢲⣶⠖⠒⠒⢲⣦⢂⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢿⠏⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣽⣿⢿⠁⠀⠀⢠⡇⠀⢱⠈⢿⣯⠈⠀⠀⠀⠀⠀⡟⠁⠀⠀⠀⣀⠹⣿⣻⠦⠚⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢇⡇⠀⠀⠀⣼⡀⠀⠀⠇⠈⣿⡄⠀⠀⠀⣀⣼⡇⠀⠀⠀⠀⢸⠀⢿⣎⣧⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣿⠀⠀⠀⠀⠀⢨⠀⠈⠙⠻⠿⣿⣿⣼⡅⠀⠀⡴⠁⠷⡀⠀⣸⠀⣿⣇⢠⣾⡿⠕⠛⢹⠀⠀⠀⠀⢸⠀⣼⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡜⡄⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠈⠙⠛⠓⠒⠊⠀⠀⠀⠙⠦⠥⠾⠿⠟⠋⠁⠀⠀⠀⠸⡄⠀⠀⢀⡞⣠⣿⣫⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠾⠤⣤⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠤⠬⠴⠿⠛⠁⠀⠀⠀⠀⠀⠀