⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⣤⣶⡖⠚⠻⣽⡻⣤⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣧⠐⣆⠉⢫⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣿⣿⣦⡈⣷⣤⠙⢮⡁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠘⣿⣿⣿⣿⣷⣾⣿⣤⣀⠹⡖⠦⣀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⣤⣿⣿⠛⢻⣿⣿⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠟⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡂⠘⢦⠉⠓⢦⡀⠀⠀⠀⠀ ⠶⠾⠭⠟⠛⠛⣻⣷⣿⡇⠂⣼⣿⣿⣿⣿⡄⠀⠀⣴⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣤⣬⢧⡤⣤⣥⣾⡜⠀⠀ ⣀⣀⣀⣤⣤⣴⢿⣿⣿⣧⣼⣿⣿⣿⡷⣿⡇⠀⠀⠈⠉⠉⠀⠀⠀⠀⣀⣀⠤⠴⠶⠶⠶⡶⠶⠶⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣿⣿⣿⣿⣿⣿⣿⣷⠄⠹⣿⣶⣯⣕⣷⢦ ⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⣀⠴⠞⢋⡁⠀⠀⢸⠷⡀⠀⠹⣄⠀⠀⠐⢤⡉⠓⠦⡀⠀⠀⠀⠀⠈⢿⣷⡿⣿⣿⣿⣿⣿⣿⣷⡂⠙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢃⣨⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⠀⠀⠀⢀⡴⠋⠁⠀⠀⣼⢷⣄⡀⣧⠀⠘⣦⢄⣈⢻⡧⣄⡀⢳⣄⠀⠘⢦⡀⠀⠀⠀⠈⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿ ⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡴⠋⠀⣠⠄⣠⠔⠃⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠛⠧⢣⠀⠹⣄⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣜⣿⣿⢿ ⣿⣿⡿⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠀⣠⠎⠀⣤⠴⠛⠊⠁⢀⣤⣤⣀⠀⠀⠀⠀⠀⠀⢠⠴⠒⠒⠁⠀⠀⠀⠈⢧⠀⠘⣆⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣙⣿⡾ ⡿⢹⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⠏⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠘⣆⠀⠀⠀⠈⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵ ⣅⠋⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠁⡏⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⡸⣇⠀⠸⡆⠀⠀⠀⠈⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣼ ⢁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡇⠀⢸⡃⠀⠀⣀⣠⣤⣤⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⡿⠿⣷⣄⢸⠀⠀⠹⡄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠇⠀⡇⢸⠸⡇⢠⣿⢿⣿⣿⣿⣿⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣿⣿⣧⡄⠾⠉⢸⡀⡄⠀⢱⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⡇⠈⡇⠇⠚⢧⠀⣿⣿⡿⠿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡦⠿⠃⠀⠀⡾⡇⢠⠀⢸⠀⠀⠀⠀⠀⠸⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⡇⠀⢳⣼⠀⠈⠁⠹⠷⠶⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡇⢸⠀⢸⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢹⡀⠀⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡷⠃⠀⡸⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣻⣿⣿⣿⣿ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢳⡀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⢰⠇⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢦⡀⠀⠀⠀⠀⠳⡀⠀⠈⠓⠢⢤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⢠⠏⠀⠀⠀⢀⡴⠋⠁⠀⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠙⠦⣄⠀⠀⠀⠈⠳⣄⠀⠀⠀⠘⠲⠦⣄⠈⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⡿⠋⠀⠀⠀⡴⠃⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠙⢦⣀⠀⠀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠙⢦⡈⣧⡀⠀⠀⢀⣠⡶⠋⣠⠞⠀⠀⠀⣸⠟⢁⣠⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣻ ⣿⣿⣿⣿⡿⠃⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠒⠲⠮⠿⢦⡀⠀⠀⠀⠳⠜⣝⢛⣿⠿⣏⣀⣼⡃⠀⠀⣠⣾⠵⠚⠉⠀⠀⡄⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠙⢯ ⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⠙⣦⠀⣆⠀⠄⢹⣾⣁⡀⢪⢿⡞⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠁⠀⣀⠀⠀⠀⠀⠀⣟⡇⠸⡄⠃⠈⠿⣿⣿⡏⡾⠁⠀⢸⣿⠘⡇⠀⠀⠀⠀⠀⠀⢹⡀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⢈⡍⣿⡀⣿⠀⠀⣴⣿⡿⠀⠇⠀⠀⣿⣿⡆⢉⠀⠀⠀⠀⠀⠀⠀⢷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⢠⣽⣿⡇⠃⠀⠀⡿⠛⢰⠀⠀⠀⠈⢹⣿⣧⠈⣇⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠰⢶⣿⠇⠀⠀⡴⢧⠀⠘⣇⠀⠀⡄⠈⣿⣿⣆⠸⡄⠀⠀⠀⠀⢀⣠⠿⠦⣄⠀⠀⠀⢀⡠⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢠⡇⠀⠀⠀⠀⠀⠀⠰⣾⠏⠀⠀⣸⠁⢼⡀⠀⣾⡄⠀⠿⠀⠹⣿⣿⣄⣱⣄⣀⣀⣖⠋⠁⣀⠀⠈⢳⡄⣰⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⣸⣤⡤⠤⠤⣤⣄⣀⡸⠋⣀⣤⣴⣧⣤⡬⠷⠶⠿⠓⠒⠚⠛⠛⠛⠉⠉⠉⠉⠉⠁⠙⠛⠿⠟⠳⠄⠀⠹⣿⣿⣿⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠲⢤⣀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⣀⣀⣀⣠⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⠲⣤⠴⠚⠁⠀⠈⢿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠬⣗⣦⡀⠀⢀⡴⠋⢀⣀⣉⣼⣟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⡞⠁⠀⢀⡠⠤⠀⠀⢿⣿⣿⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⡿⡿⢁⠀⠀⠀⠀⠀⠀⠙⠓⠦⣀⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⣠⠴⠋⠁⠀⠀⡀⠀⠘⣿⣿⣿⣿⡆

⣴⣤⣀⠀⣠⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠻⣦⣳⣄⢳⡄⠰⡀⠈⠳⡄⠀⠀⠻⣷⡆⠀⠹ ⠛⠿⣿⣿⢟⣿⠏⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢦⣡⠀⠀⠘⢆⠀⠀⠈⠀⠀⠀ ⢀⣴⣟⣵⣿⠋⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⢀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⢹⣼⡄⠀⠘⡆⠀⠀⠀⠀⠀ ⠾⣿⣿⣿⠃⠀⠀⠀⠀⢀⡞⡠⠂⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣀⠀⠀⠀⠀⠀⠀⠁⢳⡀⠀⠸⡀⠀⠀⠀⠀ ⣾⣿⣿⠃⠀⠀⠀⠀⠀⣜⡜⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⢻⡅⠀⢳⠀⠀⠀⠀ ⣿⣿⠏⠀⠀⠀⢠⣀⡜⠈⠀⠀⠀⡟⠀⠀⣠⣴⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠈⡆⠀⠀⠀ ⣿⡟⠀⠀⠀⠀⠀⡹⠑⠒⠤⢤⣼⡤⣤⠾⠋⠉⠉⠉⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡇⠀⠀⢧⠀⠀⠀ ⡿⠁⠀⠀⠀⠀⢠⠃⠀⠀⠀⠈⢣⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⠾⠿⠷⣶⣤⡀⠀⠀⠁⠀⢀⣼⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⡞⡄⠀⠀⠀⠀⠀⠙⢗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣖⠒⠒⡉⠁⠘⡀⠀⠀ ⠀⠀⠀⠀⠀⢠⢣⠃⠀⠈⠐⡤⣤⠤⠤⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠷⠚⠁⠀⠀⠇⠀⠀ ⠀⠀⠀⠀⠀⣸⠏⠀⣠⠀⢀⡇⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠋⠀⠀⠀⠀⠀⠘⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⡠⠃⠀⢸⠀⠇⠀⠀⠀⠀⠀⠐⠀⢶⡯⣥⣶⣶⣶⣶⣦⣌⡑⢤⡀⠀⠀⠀⠀⠳⣶⣊⡁⠀⠀⣀⣀⡠⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠋⠀⢰⠁⠀⠀⢸⡀⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⣽⠤⠤⠀⠀⠀⠈⠉⠨⠭⢿⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠁⠀⢠⡇⠸⠀⠀⠈⡇⡎⢆⠀⠀⠀⠀⠀⠀⠘⣿⡿⠛⠉⠉⠛⢿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠇⠀⢀⣿⠀⠸⠀⠀⠀⢳⣇⠘⣧⡀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⣹⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⠞⢁⡴⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠀⠀⠀⡘⠀⢀⠀⠀⠀⠘⣿⣄⢇⠙⣤⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⠀⠀⠀⢃⠀⠸⡄⠀⠀⠀⠹⣿⢿⣆⡇⠙⢦⡀⠀⠀⠀⠈⠒⠖⠀⠀⠀⠀⠀⠀⠀⣠⢴⡾⠋⣠⠞⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀ ⠀⠈⡆⠀⠀⢸⠀⠀⢣⠀⠀⠀⠀⠙⢆⠙⢷⡀⠀⠙⢷⣤⣀⠀⠀⠀⠀⠀⣀⣠⣤⡶⢿⠃⡞⢁⠞⠁⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⣸⣄⠀⠈⡄⠀⠈⡆⠀⠀⠀⠀⠈⢆⠀⠑⣄⠀⠀⠉⠻⢿⣶⣶⡿⠿⠛⠋⠁⢀⣧⣾⠔⠁⢀⠔⠃⠀⢀⡠⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢦⡀⢱⠀⠀⠘⡄⠀⠀⠀⠀⠀⠣⡀⠈⢢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⣀⠔⠁⠀⠀⠀⣩⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢄⣣⡀⠀⠘⡀⠀⠀⠀⠀⠀⠑⡄⠀⢣⠈⢑⠦⠤⣀⣀⠤⠤⠒⢉⠏⣠⠞⠁⠀⠀⠀⣠⠔⠁⠀⠀⠀⠀⢠⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠈⠢⡀⠀⠀⠀⠀⠘⡄⠀⢷⠏⠀⠀⠀⣸⡆⠀⣠⢃⡔⠁⠀⠀⢀⡠⠊⠁⠀⠀⢀⡤⠂⣴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡷⣄⠀⠀⠢⡀⠀⠀⠀⠘⡄⢸⠀⣞⣹⠀⡟⡇⢰⣣⠊⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠉⣠⠞⠁⠀⠀⠀⢀⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡈⠣⡀⠀⠘⠆⠀⠀⠀⠸⡌⡄⠀⠀⢸⠀⣧⡿⠁⠀⠀⣰⡫⠂⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⡀⢠⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠙⢄⠀⠀⠀⠀⠀⠀⢳⡇⠀⠀⣸⣾⡿⠁⠀⢠⠾⠋⠀⠀⠀⠀⠀⣠⢾⣿⡿⣀⣤⡶⠛⠁⢸⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣻⡟⠉⠁⠀⠀⠀⢾⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣿⠟⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⣀⣠⣤⣤⢤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠉⠀⠀⠀⠀⣤⠀⠈⠉⠛⠶⣦⡀⠀⠀⠀⣿⣷⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⡰⠁⠀⣀⡴⠋⢸⣦⠀⠀⠀⠀⠀⠙⠳⡄⠀⠈⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣿⡿⢋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣽⡟⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣰⢇⣤⡿⠋⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢟⣿⠏⠀⠌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢻⡟⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⢀⣤⠞⠁⠋⠈⠁⠀⠀⠀⠀⠘⠎⢣⡀⢸⢦⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⡏⠀⡼⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣿⠁⠀⠀⠀⠀⠀⣠⡏⠀⠀⢀⡴⠛⠁⠀⠈⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⢮⣧⡀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣿⠀⢰⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣾⠃⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⡞⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠚⠋⠉⠁⠀⠀⠙⢦⣄⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣿⠀⠘⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⣿⡏⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⡇⣠⡾⢿⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⡄⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠚⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢻⣿⠃⠀⠀⠀⠀⠀⠀⣸⣇⡇⠀⣸⣿⠏⢠⣶⣶⡄⠃⠀⠀⠀⠀⠀⠀⠀⢀⣩⣤⣴⣄⡀⠀⠀⠀⢿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣿⠉⢀⣰⣺ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢦⡀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢋⣭⣤⡌⠉⠻⣦⡀⠀⣼⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣉⣿⢀⡀⠵⢿ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⣾⣿⠇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⢻⠀⠀⠀⠻⠾⠿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠸⣧⠀⣧⢺⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣿⡞⣰⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣾⡟⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢯⣷⣮⣿⠀⢀⠿⣶⡋⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣟⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣼⣿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣃⣩⢺⠀⠀⠀⠀⠀⠀⠀⠀⣿⣩⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⢰⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⡵⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣿⣟⣽⣿⡇⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⢸⠀⠳⣄⠀⠀⠀⠈⠳⣖⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠋⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣾⣿⣻⣿⣿⣀⣤⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡸⠀⢀⣾⣿⣶⣄⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⣀⡴⠋⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣿⣿⣹⣛⣿ ⠀⢠⠄⣠⣿⠯⠘⠛⠉⠈⠙⠻⢿⣄⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠇⣠⣿⣿⣿⣿⣿⡟⣦⣀⡀⠀⣀⣀⣠⣤⡶⣿⠋⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⣿⣿⣿⣿⣿ ⣤⡚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠤⣄⡀⢠⡏⠀⠀⠀⣸⣿⣿⣿⣿⣿⡟⠀⠘⣟⠛⠛⠛⣛⡫⣵⠟⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠉⠓⣶⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣤⡀⠀⢠⢿⣿⣿⣿⣿⡟⠀⠀⠀⠘⣶⠒⠊⠉⣰⡇⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣟⣿⣿ ⠁⢂⡼⠁⡞⠉⠲⢤⣀⠀⠀⠀⠀⠀⠀⣠⠤⠶⣾⣿⠛⠺⢽⣻⠾⣿⣿⣿⡿⠁⣠⣾⣅⠀⢸⣆⠀⡼⡝⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⢰⡞⠀⣼⠑⢦⣀⣠⡈⠙⠶⣤⣶⢾⣍⠙⠛⠛⢯⣙⠳⢤⣀⣈⣍⠂⠩⣿⠗⠉⠙⣿⣿⣶⣾⣿⡾⠀⠁⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿ ⣸⠀⢸⠁⢀⡴⢛⣽⣷⣄⣀⡇⠈⠛⠮⢝⡲⢤⣀⣈⠙⢻⡀⠩⡉⠳⣄⡏⠀⢀⣤⣾⣯⣼⡏⢰⠇⠀⠀⠀⢸⣁⣀⣠⠤⠤⠤⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⣿⣿⣿⣿ ⠇⠀⣞⡴⠋⢠⠞⠀⢿⠿⠉⠹⡲⢤⣀⠀⠉⠓⠺⡍⠣⡀⠳⡀⠙⢆⡘⢷⣾⡿⠿⠛⠉⣿⣷⣸⠀⠀⠀⠀⡟⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠤⣄⣀⠀⢀⣸⣿⣹⣿⣿⣿⣿ ⣧⠚⠁⠀⣴⡉⠀⠀⠀⠀⠀⢀⡿⣆⠈⠑⠢⣄⣜⢳⡄⠙⢦⡹⡄⠀⢳⡀⠻⡀⠀⠀⢰⠋⢻⡇⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⡏⢹⣿⢿⣿⣿⣿⣿ ⣿⣆⠀⠀⠀⠙⢦⡀⠀⠀⠀⢸⣦⠘⣄⣠⠔⠋⠹⡄⠹⣄⠀⠻⣽⡀⠀⢳⠀⠘⢦⠀⡟⠀⠀⣹⠃⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣾⣿⣿⣿⣿ ⣿⣿⣧⠀⠀⠀⠀⠳⠀⠀⠀⣼⣿⡇⢠⠇⠀⠀⠀⢹⡆⠈⢆⠀⠹⡇⠀⠈⠀⠀⠈⣷⠁⠀⢀⡟⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣿⣏⣿⣿⣿⣿ ⣿⣿⣿⣧⣀⠀⠀⣀⣀⣤⣾⣿⣿⡇⡾⠀⠀⢀⠀⢸⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢠⣾⡇⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⡟⣿⣿⣿⣿ ⢻⢹⣿⣹⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠁⠀⠀⢸⡆⢸⡆⢻⡀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣤⣿⣿⣧⠀⡄⠀⠀⠀⠀⠘⢦⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿ ⠀⠈⢿⢻⣿⣿⣿⣿⣿⣿⠸⠟⢻⣽⠀⠀⠀⠸⡇⢸⡇⠈⡇⠀⠀⠀⠀⠀⠀⣰⣿⣯⢿⣿⣿⣿⠀⢱⡀⠀⠀⠀⠀⠈⢳⡉⠀⠀⠀⠈⠉⠒⠳⢤⣄⣠⣀⡼⠀⣿⣿⣼⣿⣿⣿ ⠀⠀⠀⠀⠉⠉⠉⠛⠉⠁⠀⠀⢀⡏⠀⠀⠀⠀⢇⠘⣇⢰⣿⣆⠀⠀⢀⣠⣾⣿⣿⣿⣷⠻⢿⣿⡆⠈⢧⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠙⠺⡇⠀⣿⣿⡛⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⡆⠀⠀⢸⡀⢹⣿⣟⣿⣿⣶⣿⣿⣿⣿⣿⢿⠛⠁⠀⠛⢧⡀⠘⣧⠀⠀⠀⠀⠀⠀⠠⡽⣆⡀⠀⠀⠀⠀⠀⠀⢀⠇⠀⢿⣿⡿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡇⠀⣇⠀⠀⠀⠃⠀⢿⣿⣻⣿⠻⣿⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠙⢦⣘⣧⠀⠀⠀⠀⠀⠀⠈⠋⠳⣄⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣷⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡝⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⢹⣿⣿⣿⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀⠀⠸⣿⣿⣷⣼⣿⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣇⣾⣿⣿⣿⠀⠀⢸⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟⠃⠀⢈⣿⣿⣿⣿⣿⣿⣎⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣷⡏⠀⠀⠀⠀⢀⣠⡤⠴⠒⣒⠒⠲⠒⠦⢤⣄⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾⡽⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣀⡴⠛⠉⠀⣤⡀⢠⠟⢦⣀⢳⣄⠀⢠⡙⠲⣄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣟⡻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⡼⠋⣠⣤⠤⠞⠉⠉⠋⠀⠀⠉⠋⠉⠳⠬⢧⡀⠘⢦⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⠿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣯⣿⣳⠏⢀⠞⠉⠀⠀⠒⠶⠦⠀⠀⠀⠀⠴⠶⠖⠀⠀⠹⣆⠘⣇⠀⠘⢻⣿⢿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠇⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⡄⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡘⢠⢸⠀⣠⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣤⣸⠇⠀⢳⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡁⢸⡄⠸⡏⣽⣿⣿⣯⣝⠀⠀⠀⠀⠀⠘⣿⣿⣿⣯⣹⠗⡘⠀⠸⡇⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠁⠈⢷⡀⠀⠩⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠹⠷⠾⠟⠁⢠⣇⡀⠀⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⡀⢈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⠇⢸⡇⠀⠀⠀⢹⣿⣽⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣯⠿⠻⢦⡀⠀⠈⢣⡀⠙⠦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⢀⡞⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⢧⡀⠀⠀⠙⢦⣀⠀⠑⢄⡀⠀⠛⠯⣙⠲⡄⠀⠘⠓⠦⣄⠀⢀⣠⠾⠋⠀⢀⠞⠁⠀⢀⡴⠚⠻⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⠛⠁⠀⠀⠹⡄⠀⠀⠀⠈⠓⢦⣤⣙⣦⡀⠀⠈⠳⣿⣀⠀⠀⣠⡤⣾⠿⠃⠀⢀⡴⠋⢀⡤⠞⠋⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⣿⣿⠟⠁⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢰⠀⠈⠛⠒⠿⣆⠀⠀⠛⣏⡝⣛⣯⣠⠇⠀⣠⣾⡯⠞⠋⠉⠀⠀⠀⠀⡠⠂⠀⠈⠻⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⢸⣧⡆⠀⠀⠀⣼⡇⣧⠀⢸⣷⣥⣿⠏⠀⣾⣏⠀⠀⠀⠀⢰⡀⠀⣠⠞⠁⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢄⠀⠈⣇⠀⠀⢠⡟⠀⠀⠀⢸⢇⣧⣿⠀⣰⣿⡏⠟⠀⣸⣿⢸⠀⠀⠀⠀⠘⡇⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿ ⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⡄⢀⡞⠀⠀⠀⠀⣬⣸⡟⠁⢀⠛⠁⠀⠀⠰⢻⣿⣈⡇⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡏ ⠀⠀⡼⠁⠀⡤⠴⣦⣤⣀⠀⠀⠀⠀⠀⠀⠘⣇⣸⠁⠀⠀⠀⠐⣿⠏⠀⢰⠛⡄⠀⠀⠀⡆⠸⣿⡇⠁⠀⠀⠀⣠⡼⢷⡄⠀⠀⢀⡤⠴⠒⠒⠃⠀⠀⢿⣿⠃ ⠀⣸⠃⠀⠀⠀⠀⠀⠀⠈⢙⡲⣤⡀⠀⠀⢀⣿⠋⠉⠉⠙⠛⢾⣿⠤⠶⠿⠶⠿⠷⡟⣒⠛⠒⠯⠛⠛⠓⠾⢿⣥⣤⡀⠹⣦⣾⠉⠀⠀⠀⠀⠀⠀⠀⢼⡏⠀ ⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣦⣤⡾⠑⢤⣼⣿⡋⠋⠉⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠰⠀⣉⡵⠄⠹⣿⣽⣷⡄⠀⠀⠀⠀⠀⠐⣿⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠀⠀⣀⣀⠀⠉⠓⢶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠉⣀⣀⠈⢹⣿⣿⣿⡄⠀⠀⠀⠀⠀⢸⠀ ⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠈⠉⠉⠒⠦⢤⣵⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢥⡖⠈⢁⡀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⣸⠀ ⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⣿⡇⠀⠀⠒⠒⠲⠄⢸⡇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⢸⣿⣻⣿⣟⠀⠀⠀⠀⣠⣿⠀ ⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⡄⠀⠀⢰⡦⣢⣿⣿⣦⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣤⣤⣼⣟⣿⣄⠀⠀⢸⡿⣿⣿⠃⠀⠀⣠⣴⠟⠁⠀ ⠀⠀⠀⠀⠙⠳⢤⣤⣀⣀⡀⣹⣿⣿⣷⣿⣿⣦⣤⠞⠛⠛⠛⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⠿⠿⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣰⣿⣏⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢻ ⣿⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠠⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿ ⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣯⣿⡄⠀⠀⠀⠀⠐⠛⠂⠀⠀⠁⠀⠛⠛⠳⠦⠀⠀⠀⠀⠀⢠⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿ ⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣛⡿⠁⠀⠀⣀⠤⠖⠒⠉⣹⡿⢻⠉⢉⠉⠉⠒⠢⣄⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⠴⢋⡇⠀⠀⣴⠞⡹⠀⠀⢷⠘⣇⠀⠀⡆⠀⠙⠦⡀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢡⡶⠁⡇⢠⠺⠃⠀⠁⠀⠀⠈⢦⠙⣧⣄⢸⢦⣄⠀⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⡠⠛⠀⠀⠙⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⠆⠈⠣⡘⢄⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣽⣰⣁⣤⣤⣤⣀⠀⠀⠈⠙⠠⠀⠀⠀⠤⠶⠚⠉⠀⠀⢀⠀⠁⠈⠲⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣧⡾⢻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⢷⣄⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠉⠉⢣⠈⣿⡅⠙⠿⢋⣼⡿⠄⠀⠀⠀⠀⠀⠀⠸⣿⡟⢿⡟⠻⣾⠀⡹⠓⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠈⣦⠀⡀⠀⠈⣻⠶⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠷⡿⠃⠀⢀⠆⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠊⡶⢛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠘⣧⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢷⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠐⡘⣆⣧⠀⠀⠀⠀⠐⢦⣤⣀⣀⡀⢀⣀⣀⡀⣀⣤⣴⠒⠀⠀⠀⠀⣠⡿⡿⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⡇⠈⢻⣷⡄⠀⠀⠀⠘⣿⡿⣿⠷⠶⠶⢶⣾⠟⣿⠃⠀⠀⠀⢀⣴⠟⢠⢁⠞⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⡀⠀⠀⠀⠀⠀⠀⠀⠘⣤⠇⢸⠀⢹⣿⣷⡤⣀⠀⠈⢧⡳⢄⣀⣀⡀⢝⡤⠃⠀⢀⣠⣴⡿⠃⠀⡷⠃⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⣹⠀⡸⢀⡼⢿⣿⡇⠈⠑⢦⣀⠈⠙⠒⠒⠒⠉⣠⡤⠞⠁⣼⠋⡄⠀⢰⠃⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠙⢦⡀⠀⠀⠀⠀⡼⠋⠐⡡⠊⠀⠈⣿⣇⠀⠀⠀⠙⠻⣶⣦⣶⠾⠛⠉⠀⠀⡜⡇⢸⠀⠀⢸⣤⡾⠃⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀ ⠀⠄⡀⠀⠙⢦⣀⣠⠞⢀⠴⠊⢠⠀⢠⠀⡿⣿⠀⠀⠀⠀⣠⡞⠉⠉⢲⣄⠀⠀⠀⣇⠘⢾⡀⠀⠘⡏⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀ ⠀⠀⠈⠕⠚⣉⡥⠔⠊⠁⢀⠔⠁⠀⡜⣸⠀⠈⠳⣄⡴⠻⢿⣿⣶⣴⣿⣿⠷⢤⣀⡟⠑⣤⡉⠢⣄⣹⡂⣀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡠⠖⠉⠀⢀⡤⠚⠁⠀⣠⠞⣠⡋⠢⠄⠀⠸⣄⣤⣾⣿⣿⢿⣿⣷⣄⡀⣹⠄⠀⡇⠈⠑⠢⢬⣙⡛⠢⠤⣀⡀⠀⠀⠀⠀⠀⠀ ⠠⠂⠁⠀⢀⡠⠞⠉⠀⠀⡠⠞⣁⣴⠛⢯⡗⣤⠀⠀⣿⡿⠛⠉⠀⢸⠉⠙⢿⡿⢉⠀⠀⣿⠀⠀⠀⢣⡀⠙⢏⠐⠒⠚⠛⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⢀⠤⢒⡩⠔⠋⠀⠈⠉⠻⢿⣎⣳⠀⣸⠇⠀⠀⠀⢠⠀⠀⢘⡇⢸⡀⠀⢻⡆⠀⠀⠀⠱⡄⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠚⠉⠀⠀⠀⠀⠀⢀⡄⣸⣿⣷⡴⠁⠀⠀⠀⠀⢸⠀⠀⠀⠱⣾⣇⠀⠈⢿⡄⠀⠀⠀⠘⢦⡀⠈⢢⡀⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣼⣿⣦⠀⠈⢷⡀⠀⠀⠀⠀⠹⢤⡀⠙⠆⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⡂⠁⠀⠀⠀⠀⠀⠀⠀⠈⣶⡶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣏⣿⡇⠀⠤⠀⠀⠀⠀⠀⠶⠀⣹⣷⣿⣢⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⠇⡠⠐⣈⡩⢋⣉⡑⠢⡀⠘⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⢊⠂⠉⠀⠀⠀⠄⠈⠑⡔⡀⢻⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⡿⠁⡀⣴⣦⠤⠀⠀⢠⣴⣦⡇⢠⠘⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⣿⣿⣿⣿⠃⠀⢣⠈⠛⠁⠀⠀⠈⠓⠉⣠⢰⠀⠹⣿⣿⣿⣇⠀ ⠀⠀⢸⣿⣿⠟⠉⠢⡈⠊⡐⠦⡠⠀⠤⠀⣀⠔⢁⠆⢀⠴⣿⣿⣿⣿⡄ ⠀⠀⣸⠟⠁⠀⠱⠀⠀⡑⠺⢦⠈⢳⣲⡸⢁⠴⠁⠊⠀⠠⠈⢻⣿⣿⡇ ⠀⢀⠃⠀⠀⠀⠀⠃⢀⠏⠀⢸⡜⠸⠟⢡⡏⠀⠀⢃⠊⠀⠀⠀⠹⣿⡇ ⢀⠃⠐⠂⠤⡀⠀⠸⡬⠤⢀⣏⣰⣡⣀⣀⣿⣁⣠⠘⢆⡠⠐⠒⠀⢹⠃ ⡆⠀⠀⠀⠀⠈⣶⠎⠒⠚⢍⡀⠀⠀⠈⠁⠀⠀⣠⠍⡊⢿⣦⠀⠀⠈⡄ ⠡⠀⠀⠀⠀⣼⣿⠀⠀⠍⣰⠃⠀⠀⠀⠀⠀⠀⢳⡀⠂⢸⣿⡇⠀⢠⠇ ⠀⠑⠠⠄⡀⣿⣿⣧⡤⠓⠛⠓⠒⠒⠒⠒⠒⠒⠚⠛⠢⠾⠿⠀⠒⠁⠀

⠀⠀⠀⠀⠀⠀⢀⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⣮⢹⠳⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠸⣿⣷⣵⣌⢤⢄⠀⠐⠀ ⠒⠒⢒⣿⡇⣿⣿⡇⠀⡴⠆⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢹⣿⣿⣿⣦⡦⣭⣤⡀ ⣿⣿⢳⣿⣿⣿⣿⡇⠀⢀⠄⢂⡍⠘⢂⠐⣄⠈⡑⠢⡀⠀⢻⣿⣿⣿⣷⡘⣿⣿ ⣿⡏⣿⣿⣿⣿⣿⢀⠔⡡⠄⢊⡈⠁⠀⠀⡀⠨⠈⠲⡐⡄⠀⢻⣿⣿⣿⣿⡾⣟ ⡛⢸⣿⣿⣿⣿⡏⠆⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠱⠘⡄⠀⢻⣿⣿⣿⣿⣾ ⠂⣿⣿⣿⣿⣿⠁⢠⠆⡴⣶⣾⠶⠀⠀⠀⠀⣾⠿⡍⠓⡆⠐⠀⠀⢻⣿⣿⣿⣿ ⣸⣿⣿⣿⣿⡟⠀⡀⢦⠑⠹⠛⠃⠀⠀⠀⠀⠈⠉⠁⠀⣇⠀⠀⠀⠈⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⡁⠀⠱⡀⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⡜⠀⢀⠴⢿⣿⣿⣿ ⣿⣿⣿⠟⡁⠈⠂⢄⡈⠂⢀⠁⠂⢅⢄⠀⢀⡠⡲⠋⢠⠌⡠⠐⠁⠀⠀⠙⢿⣿ ⣿⠟⠁⠀⠈⢄⠀⠀⠀⠉⠁⠁⢂⠀⠘⣝⣙⡾⠀⡔⠋⠁⠐⡀⢀⠄⠀⠀⠀⠙ ⠏⠀⠀⠀⠀⠀⢂⠀⠀⡰⠀⠀⢘⡎⠀⢹⡏⠃⢸⡇⡀⠀⠀⠰⡌⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠆⢀⠃⠀⠀⢨⠇⢠⠎⢠⠀⡈⣿⡰⠀⢀⡠⠃⢄⢀⠄⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠘⡸⠀⠀⠤⡞⠤⠆⠘⠚⣓⡒⠚⠉⠉⠉⢒⢒⠈⠻⣶⣄⠀ ⠀⠀⠀⠀⠘⠓⣤⡔⠁⠉⠫⢅⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢕⠡⠐⠀⢹⣿⡆

⠀⠀⠀⠀⠀⠀⠀⢠⢾⠋⠀⠀⠛⠛⢀⣀⠀⢀⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⢀⠤⠊⡁⢀⠔⢢⠀⠉⠒⠄⠙⠛⠀⠀⠀⢀⣴⠖ ⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⡰⠁⢠⠔⣃⠁⠀⠈⠣⣰⡄⠈⡄⠀⠀⠀⠀⣾⡏⠔ ⠀⠀⠀⠀⢀⣾⡏⠀⠀⢰⠁⢰⢁⣀⡀⠀⠀⠐⠂⠀⠉⠢⣰⠀⠀⠀⠀⣿⠀⢄ ⠀⠀⠀⠀⣼⣿⠀⠀⠀⣼⣆⠚⢱⣷⡁⠀⠀⠀⣤⡒⢤⡀⡳⠀⠀⠀⠀⣿⣁⢲ ⠀⠀⠀⣸⣿⡏⠀⠀⠀⣿⡇⠃⠀⠉⠁⠀⠀⠀⠿⣿⠆⢧⡇⠀⠀⠀⠀⣿⣷⣿ ⠀⠀⢰⣿⣟⡇⠀⠀⠀⣿⠃⠰⡀⠀⢀⠀⠀⠀⠀⠀⠀⡴⢊⠀⠀⠀⠀⣿⣿⣿ ⠀⢀⡿⣿⢥⣷⠀⠀⠀⠸⠀⠂⣸⣦⣀⠉⠁⠀⢀⡠⠊⢀⠎⠀⠀⠀⠀⣿⣿⣿ ⠶⢈⡁⠀⠀⠀⠁⠂⠤⡆⠀⣾⣿⡿⠁⢛⠚⢏⠟⠀⡐⠁⠀⠀⠀⠀⠀⣿⣿⣿ ⠠⢢⢉⣂⠄⣀⡤⠶⢾⢏⣛⡟⢿⠧⢾⣄⣆⠚⠀⡜⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⠇⡧⠊⠻⠖⢡⢁⠃⢶⢍⢎⠉⢪⡴⠞⣾⡈⠀⢸⠒⠒⠒⠒⠂⠄⢀⢀⣷⣿⣿ ⣯⠀⠣⡀⠀⣨⠂⠨⠪⠣⠙⣆⠡⠑⣀⠁⡃⠀⢰⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿ ⣿⣧⣀⣀⣤⣿⡟⠀⠀⣧⠁⠈⠀⠀⣏⣠⡇⠀⠀⢂⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⠈⠻⠿⠿⠟⠛⡇⠀⠃⡇⣇⠀⠀⣰⣿⣿⡇⢃⠀⠀⠱⡀⠉⠑⠂⠤⡜⢻⣽⣿ ⠀⠀⠀⠀⠀⢰⠄⡀⠐⠸⣿⣷⣿⡿⠟⠁⠙⢄⢆⠀⠀⠈⠦⡀⠀⠀⡇⢸⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠶⠒⠋⠉⠀⠀⠀⠀⠈⠙⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣷⣹⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣠⣿⣿⡇⠀⢠⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠀⢘⣿⣿⣿⣿⣯⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⡇⠀⠀⢀⣠⠴⠖⢒⡖⠒⠒⠶⢤⣀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠀⣠⠞⠉⢀⠴⠤⡎⠙⠦⡵⢄⡰⡈⠑⡄⠀⢨⣿⣿⣿⣿⣿⣽⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣻⣧⠞⢡⠚⠉⠡⢤⡄⠀⠀⠀⣠⣤⠌⠙⢦⠘⡄⠈⢿⣿⣿⣿⣿⣿⣽⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣟⣿⠇⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⡀⠈⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⢹⢰⠀⣠⣶⣶⣶⣦⠀⠀⠀⠀⢠⣴⣾⡶⣦⢻⠀⢧⠀⠻⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠃⢸⠸⡄⠙⠸⣟⣿⠖⠀⠀⠀⠀⠘⣿⣛⡗⠋⣸⠀⢸⠀⠀⢻⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠏⠀⠸⡀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⣸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⠿⠛⠦⡀⠀⠣⡀⠓⠤⡄⣀⡀⠀⠀⣀⠀⠀⠀⠀⢀⡾⠁⢠⠇⠀⠀⣠⣾⣿⢿⣿⣿⣿⣿⡄ ⠀⠀⠀⢸⣿⣿⣿⠟⠉⠲⡀⠀⠈⠲⢄⡈⠢⡀⠈⠑⢌⣆⠀⠀⠉⢂⣤⡶⠉⠀⡠⠋⢀⡴⠊⠉⠙⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠹⡀⠀⠀⢠⠉⠻⠿⢦⡀⠀⠿⣓⠶⢞⢩⠋⢀⣤⡮⠴⠚⠉⠀⠀⡠⠀⠉⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⢾⠏⠀⠀⠀⠀⠀⠀⢱⠀⠀⠸⣰⠀⠀⢀⢷⢣⠀⢿⣮⢾⠋⣰⢯⠀⠀⠀⢰⠀⣠⠞⠀⠀⠀⠀⠹⣿⣿⣿⣿ ⠀⠀⣠⠃⠀⠀⠀⠀⠀⠐⠄⠈⡇⠀⣰⠃⠀⠀⢸⣼⠸⠀⡾⠟⠋⢠⣿⢸⡀⠀⠀⠈⣦⠃⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿ ⠀⣰⠃⢀⣠⣀⡀⠀⠀⠀⠀⠀⢹⢠⠇⠀⠀⠀⣿⠏⢀⡎⠀⠁⠀⡌⣿⡖⡇⠀⠀⢀⣿⡄⠀⠀⢀⣀⠤⠤⠀⠹⣿⡟ ⢰⠃⠀⠀⠀⠀⠉⢛⡦⣀⠀⠀⢘⡟⠛⠛⠓⢶⣯⠴⠾⠶⠷⢶⢶⠷⠾⠿⠶⠶⢾⣁⣀⠘⣤⡔⠁⠀⠀⠀⠀⠀⢼⠁ ⡎⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣴⠋⠲⠼⠯⣉⠉⡀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⣐⣀⠭⠂⢙⣿⡿⣆⠀⠀⠀⠀⠘⡇ ⣇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡏⠀⠐⠦⠤⣀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⣁⠴⠒⠂⢸⣿⣿⣇⠀⠀⠀⠀⡇ ⠹⡀⠀⠀⠀⠀⠀⠀⣼⣿⣟⡇⠀⠀⠤⢄⠘⣮⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡗⠀⠈⠀⢸⣿⣻⡏⠀⠀⠀⣰⡇ ⠀⠙⣤⡀⠀⠀⠀⠀⣿⣿⣿⣷⡀⠀⢰⣦⣬⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣯⣷⡀⠀⣼⣿⣿⠁⢀⣠⠴⠋⠀ ⠀⠀⠀⠉⠓⠲⠤⠤⠼⠿⠿⠿⠿⠶⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⣶⣶⡚⠻⢿⣧⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡈⢦⡘⢿⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⢹⣿⣿⣿⣮⣿⣄⡑⣤⢄⡀⠀⠀⠐⠀⠀ ⠀⣀⣀⣀⣀⣤⣿⡟⢹⣿⣿⣿⡀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠀⠀⢿⣿⣿⣿⣿⣿⣇⠈⢦⠉⠲⠄⠀⠀⠀ ⠉⠉⠉⠉⣩⣿⣿⡁⣼⣿⣿⣿⡇⠀⠐⠿⠿⠋⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣖⠻⣶⣶⣿⣅⡀ ⣶⣿⣿⡿⢱⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⠤⠒⡊⠉⢩⣧⠀⠘⣄⠈⠉⢍⠒⠤⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿ ⣿⣿⣿⢁⣼⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⡴⠊⠁⠀⣸⢷⣀⡰⠀⠱⠤⠈⠻⠦⣀⠣⡀⠈⠢⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⡘⢿⣿⣿ ⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⡠⠋⢀⣴⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⠄⠀⠉⠹⡄⠙⡄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⡾⣿⣻ ⡟⡿⢠⣾⣿⣿⣿⣿⣿⣿⣿⠇⡜⠁⡰⠉⠀⠀⠀⠉⠉⠒⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠘⡄⠘⡄⠀⠀⠘⣿⣽⣿⣿⣿⣿⣿⣿⣞⣿ ⡅⠁⣸⣿⣿⣿⣿⣿⣿⣿⡿⢸⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠿⡀⠙⡄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣾ ⠤⠰⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⢀⣰⠀⢀⣤⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠛⢻⠤⡇⠀⠹⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠈⡇⡤⢟⠹⣿⣿⣿⣭⠁⠀⠀⠀⠀⠀⠀⠸⣿⣏⣻⠇⠀⢠⡇⠀⠀⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⢳⣄⠈⠁⠹⠷⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⡸⠀⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⢆⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⢠⠇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠈⢦⠀⠙⠦⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠋⠀⢀⠎⠀⠀⠀⡠⠞⠙⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠁⠀⠙⠦⣀⠀⠀⠑⠤⡀⠀⠈⠓⠤⣉⠑⢄⠀⠀⠀⠀⠀⢀⡠⣾⠟⠀⠀⣠⠋⠀⣀⠴⠋⠀⠀⠀⠀⠙⢿⣿⣿⣿ ⣿⣿⣿⣿⠟⠉⠑⢄⠀⠀⠀⠀⠙⠲⢤⣀⣈⡓⢤⡀⠀⠀⠱⡌⣦⣀⣀⣤⠶⢋⡔⠁⠀⣠⢞⣡⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿ ⣿⣿⡿⠋⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠙⢦⡀⠀⠈⠘⣤⡟⠉⣶⡾⠂⢀⡼⠋⠉⠀⠀⠀⣆⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠙ ⣿⠏⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⢈⣷⠘⡄⠀⠿⣿⣷⢹⠃⠀⣼⡄⠆⠀⠀⠀⠀⠘⡄⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⢰⠃⠀⠀⠀⠸⣼⡇⡇⠀⢰⣿⠇⠈⠀⢰⣿⣇⢠⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⢀⠇⠀⠀⠀⠀⢘⣻⡷⠀⠀⣼⠁⢀⠀⠀⠀⢻⣿⡌⢇⠀⠀⠀⠀⠀⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢸⠀⠀⠀⠀⠀⢠⡿⠁⠀⡜⠸⡀⢨⣇⠀⠂⠘⣿⣷⣈⣆⣀⣠⡖⠉⠀⠈⠳⣀⣴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡶⠄⠒⠒⠤⠤⣜⠡⠤⠾⠴⠶⠛⠚⢛⣛⣉⠉⠉⠉⠉⠀⠀⠀⠙⡛⠛⠓⣀⠙⢿⣿⣷⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⢀⡜⠀⠠⢤⡶⠶⠚⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⡤⣨⠖⠉⠀⡀⠈⢿⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣷⣶⠏⠀⠈⠉⠉⠙⠒⢤⣀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⣁⠤⠂⠁⠀⠀⠈⣿⣿⣿⡇

⢠⣿⣿⢟⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⢿ ⣿⣿⣿⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣮ ⣿⣡⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⣀⣀⣉⣛⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿ ⣻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣤⣿⣷⠀⠀⠀⠀⠀⠀⠘⠛⠉⠁⠀⣀⣀⣀⣀⣉⣙⡛⠛⠳⠤⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿ ⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠿⠿⣿⡟⠀⠀⠀⠀⢀⣠⠤⠖⠚⠛⢉⣿⠟⡏⠉⠉⠉⠉⠛⠳⠦⣄⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠀⠀⣀⡴⢺⠉⠀⠀⠀⣠⡴⢫⡏⠀⢹⣦⠀⣷⠀⠀⠀⣇⠈⠙⠶⣄⠀⠀⠈⠻⠯⡭⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣉⡴⢿⠀⠀⢠⣾⠟⠀⣾⠀⠀⠀⠻⡄⢸⣧⠀⠀⢹⡄⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⣰⡟⠁⢸⡀⣴⠳⠃⠀⠀⠁⠀⠀⠀⠀⠱⡄⠙⡷⢤⡀⣟⢮⣆⠀⠀⢟⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢀⡜⠙⠀⠀⠀⠛⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣸⠆⠈⠳⣄⠸⡄⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣹⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⢀⡀⠀⠀⠀⡄⣠⣤⡴⠞⠋⠁⠀⠀⠀⠘⠄⠘⣤⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢹⠏⢺⣴⣾⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⣤⣤⣶⣤⣤⣤⡀⠈⠳⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣸⣴⡿⠋⣿⣿⡿⢿⠿⠿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⣿⠻⣦⡀⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠉⠈⡁⢧⡀⢻⣿⡀⠃⢿⡿⠃⣼⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⡟⠛⣿⣾⠛⣷⡿⠀⢸⠟⠒⢿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣦⡀⠆⠈⠁⠈⠻⢷⣆⣄⣶⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣫⣓⣴⡿⠃⠀⠋⢠⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣿⢫⠐⠂⠀⠀⠀⠒⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠭⡍⠉⠭⠀⠀⠀⢰⠃⣀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⢣⢹⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⠏⢡⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠁⠈⣧⡇⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣾⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠐⡌⢧⠀⣇⠀⠀⠀⠀⠀⠐⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠀⠀⠀⠀⠀⢀⣞⡴⡿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⠀⢻⠈⢧⣿⣦⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣟⣓⣒⣒⣒⣒⣒⣺⣿⣿⡿⠁⠀⠀⠀⠀⠀⢠⣾⠟⡸⠁⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢸⠀⣀⠹⣿⣷⣄⠀⠀⠀⠀⠀⢻⡟⢹⡟⠛⠛⠛⠛⠛⣿⡟⢙⡟⠀⠀⠀⠀⠀⢀⣴⡿⠋⢰⢃⡾⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡿⠀⢹⠀⠘⣿⣿⣷⣦⣄⠀⠀⠀⠳⣌⠳⣄⡀⠀⠀⣀⡼⣃⠞⠁⠀⠀⣀⣴⣶⣿⠟⠀⠀⣾⠎⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠣⠀⣾⠀⢠⣿⣿⣿⡇⠈⠙⠦⣀⡀⠈⠛⠶⠭⠭⠭⠴⠚⠁⢀⣀⡴⠊⠉⣸⠟⠃⠀⠀⢀⠏⠀⡰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋ ⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⢰⠃⡰⠋⠀⢻⣿⣧⠀⠀⠀⠈⠻⣷⣤⣀⡀⢀⣀⣠⣤⡾⠟⠉⠀⢀⡼⡗⠀⡇⠀⠀⢸⡀⢈⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣦⡀⠀⠐⠀⠀⣠⠋⠀⠀⣡⠞⠁⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⡟⠛⠉⠀⠀⠀⠀⣼⠀⣇⢸⠁⠀⠀⢘⣷⡿⠋⠀⠀⠀⠀⡀⠀⠀⢀⣤⠖⠀⠀⠀⠀ ⠀⠠⢀⠀⠀⠈⠻⣦⣀⣤⡾⠓⢁⡴⠚⠁⣠⠀⠀⡄⢰⠿⣿⡆⠀⠀⠀⠀⢀⣤⡞⠉⠉⠉⢳⣦⡀⠀⠀⠀⢹⡀⠘⢾⡀⠀⠀⠈⣯⠁⠀⢀⠀⠐⠉⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⣉⡡⠶⠖⠋⣉⣡⠴⠊⠁⠀⣠⠞⠁⠀⢰⠃⣸⠀⠈⠻⣄⠀⣠⡶⣿⣿⣿⣶⣄⣴⣾⣿⣿⣦⣀⠀⢸⡟⢦⣀⠙⠲⣄⠀⢹⡖⠈⠀⢀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣹⠿⠋⠀⠀⢀⣠⠞⠁⠀⠀⣠⠏⢰⢇⡀⠀⠀⠈⢿⠁⠀⢀⣩⣿⣿⣏⣿⣿⣏⡁⠀⠈⢷⡇⠀⠀⡏⠑⠦⣄⡙⠲⠿⣶⣾⡋⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡤⠞⠋⠀⠀⠀⣠⠔⠋⠀⠀⠀⣠⡾⠃⣠⡿⣄⡉⠓⠂⠀⠘⣧⣾⣿⣿⣿⠿⠛⢻⢿⣿⣿⣦⣤⡾⡇⠀⢰⣿⠀⠀⠀⠉⡛⠲⠤⣌⣉⡛⠒⠤⠤⣄⣀⡀⠀⠀⠀⠀⠀ ⠐⠊⠁⠀⠀⠀⣠⠴⠋⠁⠀⠀⢀⣠⠞⢋⣠⣞⠋⠻⣾⡛⢲⡀⠀⠀⣿⣿⠛⠋⠀⠀⠀⢸⠀⠉⠛⢿⡟⠀⡇⠀⠉⣿⠀⠀⠀⠀⠹⡄⠀⠘⢧⡉⠉⠉⠑⠒⠒⠓⠂⠀⠀⠀⠀ ⠀⠀⠀⡀⠄⠊⠁⠀⠀⣀⡤⠖⢋⡥⠖⠉⠉⠉⠙⠲⣾⣿⣎⠹⣆⠀⢸⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⡇⠀⡇⠀⠀⢿⡇⠀⠀⠀⠀⠘⢆⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⠴⠚⠉⠀⠀⠀⠀⠀⠀⢀⡀⢹⣿⣷⡋⢀⡞⠃⠀⠀⢸⠀⠀⢸⠀⠀⠀⠏⢇⢸⣧⠀⠀⠘⣿⡄⠀⠀⠀⠀⠈⢳⡄⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢁⣿⣿⣿⡿⠋⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠘⢿⣿⣆⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⢀⠀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠠⠀⡎⠀⠀⠀⠀⠀⣼⣿⣿⣆⠀⠀⠹⣷⡄⠢⠄⠀⠀⠀⠈⠻⣤⡀⠀⠙⠄⠀⠀⠀⠀⠀

⢡⣤⣄⠀⠀⠀⣠⣿⣿⣵⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠁⠀⠙⣾⣦⠹⣦⡈⢧⡀⠀⣆⠀⠈⠳⣆⠀⠀⠀⠘⣿⣷⡆⠀⠀⢻ ⣾⣿⣿⣿⣶⣿⣿⣻⡿⠃⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠑⠺⢵⢮⣿⣆⠘⡆⠀⠀⠈⢧⡀⠀⠀⠈⠛⠃⠀⠀⠀ ⠀⠉⢹⣿⡿⣫⣾⡿⠁⠀⠀⠀⠀⠀⠀⢠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠳⣽⠀⡆⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⢋⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⣰⠋⢀⠀⠀⠀⠀⣠⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣧⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀ ⣾⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⡼⢁⡴⠁⠀⠀⠀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠸⡆⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀ ⣱⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⡼⢡⠞⠀⠀⢀⣀⡞⠙⠙⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠹⡼⡆⠀⠸⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣼⡱⠋⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⢿⠀⠀⠀⠀⠀ ⣿⣿⡿⠀⠀⠀⠀⠀⠦⣄⣸⠃⠁⠀⠀⠀⢠⡏⠀⠀⢀⣴⣾⣾⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠈⡇⠀⠀⠀⠀ ⣿⣿⠇⠀⠀⠀⠀⠀⠀⢨⠟⠓⠦⠤⢄⣀⣸⣀⣀⣴⠿⠛⠋⠁⠀⠉⠙⠻⢷⣤⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⣇⠀⠀⠀⠀ ⣿⡏⠀⠀⠀⠀⠀⠀⢀⡞⠐⠀⠀⠀⠀⢿⡌⣇⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣦⣤⣀⠀⠀⠀⠈⠘⠳⠀⠀⠀⣹⠀⠀⠀⠀ ⡿⠀⠀⠀⠀⠀⠀⠀⣸⢃⠃⠀⠀⠀⠀⠀⠹⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠉⠉⠉⠉⠉⠛⠿⣿⣥⡀⠀⠀⣆⣀⣤⠖⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⠀⠀⣀⠀⠀⠀⠀⠈⠳⢥⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣍⡉⠉⣰⠂⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢡⡇⠀⠀⠈⠓⢦⢤⣀⣀⡤⠴⣻⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡵⠛⠁⠀⠀⠈⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⡞⠀⠀⡀⠀⠀⣼⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⡿⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⢰⠃⠀⢰⡿⢸⡇⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⣠⡴⠖⠊⠉⠁⠉⠉⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡿⠁⠀⣰⠃⠀⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣗⢲⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⠳⣄⠀⠀⠀⠀⠀⠀⠉⣿⠧⣤⣀⣀⣀⣀⣤⢔⡤⠊⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⢠⠟⠀⠀⢰⠇⠀⠀⠀⠘⡇⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⢮⣷⢤⣠⠀⠀⠀⠀⠀⠉⠉⠠⠤⠴⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠏⠀⠀⢠⡏⠀⠇⠀⠀⠀⣿⢸⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠿⠟⠛⠻⠿⣿⣿⣿⣿⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡜⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠏⠀⠀⢠⣾⠀⢸⠀⠀⠀⠀⢸⣸⡇⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⠁⠀⠀⠀⠀⠀⠈⢻⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⠀⠀⠀⡜⡏⠀⠘⠀⠀⠀⠀⠈⣏⣇⠘⡏⢦⡀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⢀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠉⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡇⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢹⡿⡄⢱⠀⠑⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠈⢷⣿⢮⣧⡀⡏⠳⣦⡀⠀⠀⠀⠀⠀⠀⢦⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠏⠀⣠⠞⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀ ⠀⠘⢧⠀⠀⠀⠀⡇⠀⠀⢳⡀⠀⠀⠀⠀⠈⢿⡄⠻⢷⣿⠀⠈⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡞⢹⡿⠃⣠⠞⠁⠀⠀⠀⠀⠀⠀⢀⢻⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣆⠀⠀⠀⢧⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠹⡄⠈⠻⣄⠀⠀⠈⠛⢿⣶⣤⣀⠀⠀⠀⣀⣀⣠⣴⣶⣿⠿⠛⡝⢀⡟⢀⡞⠁⠀⢀⡴⠂⠀⠀⠀⣰⣯⠎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣹⣆⠀⠀⠸⡄⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠙⣄⠀⠈⢧⡀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⣸⣥⣞⡴⠋⠀⢀⡴⠋⠀⠀⠀⣠⠞⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠘⢦⡀⠀⢧⠀⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠙⣄⡀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢰⣷⡿⠋⠀⣠⠴⠋⠀⠀⠀⠀⠈⣱⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⣄⠈⢇⠐⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠘⣏⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⡴⢛⡟⠁⣀⠞⠁⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⣦⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠘⣆⠀⡼⠛⠛⠒⠲⣶⡒⠛⠉⠀⣠⠏⢀⠜⠁⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣀⠀⢀⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠹⡄⠀⢸⡾⠁⠀⠀⠀⠀⣿⡇⠀⠀⡴⠃⡴⠋⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⣠⠞⠁⣴⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣳⣄⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠹⡄⠀⡇⠀⣶⠒⣶⢠⠇⡇⠀⡼⢁⠞⠁⠀⠀⠀⢀⠖⠉⠀⠀⠀⠀⠀⠠⠈⠁⣠⠞⠉⠀⠀⠀⠀⠀⠀⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠈⢷⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢹⡄⣇⠀⠙⠚⠋⣸⠀⢷⢰⣷⠏⠀⠀⠀⢀⡴⣁⠄⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿ ⢙⡂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠙⣆⠀⠀⠀⠑⠀⠀⠀⠀⠀⢣⢸⡀⠀⠀⠤⡏⢀⣼⣿⠇⠀⠀⢀⣴⣫⠞⠁⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠇⠀⠀⢠⣠⡄⠀⡇⣿⣿ ⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡏⠉⠀⢀⣷⣿⣿⠃⠀⠀⢠⠟⠟⠁⠀⠀⠀⠀⠀⠀⣀⡴⣻⣿⣿⠇⣠⣶⡾⠟⠁⠀⢀⣧⣿⣿

⣾⣯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⣷⠏⠀⠀⠀⠀⢰⣿⣵⠀⠀⠀⠐⢃⣀⣂⣛⣒⠄⠀⠀⢀⣴⣶⡄⠀⠀⠀⠀⢹ ⡏⠀⠀⠀⠀⠀⠈⠛⠋⢀⢔⠂⢁⡔⡏⠱⢰⡀⢨⠐⠄⠀⠛⠟⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠌⠼⠁⠤⡋⠀⠀⠀⠱⠑⠠⡖⢄⢑⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⣮⣤⣤⣀⠈⠒⠀⠀⠠⠒⠊⣀⣀⣂⠪⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠇⠚⡁⣟⠻⠟⣷⡀⠀⠀⠀⠠⣾⢿⠿⡏⠳⠽⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⢸⡆⠀⠈⠓⠋⠁⠀⠀⠀⠀⠀⠈⠟⠻⠁⢀⡠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡆⠹⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡖⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢰⠱⣧⡀⠀⠘⣶⡶⠴⡶⣶⢶⠋⠀⠀⡰⠫⡡⡇⠀⠀⠀⠀⠀ ⢣⠀⠀⠀⠀⠈⡜⢨⢸⣿⡆⢄⡘⠴⣤⣄⠪⢂⡠⢴⠟⠁⡜⣠⠃⠀⠀⠀⠀⠠ ⠀⠑⢄⠀⠀⡰⠃⠡⠋⢸⡇⠀⠈⠳⣦⡶⠚⠉⢠⢋⡆⠀⣦⠎⠀⠀⠀⡠⠀⠀ ⠀⠐⠤⣓⠪⠐⠁⠀⠠⡘⠛⢄⡠⢾⣤⣤⣷⢄⢸⠢⡁⢄⢣⠀⡀⠔⠊⠀⠀⠀ ⣀⠄⠂⢁⠤⠊⢀⠔⡡⣅⡂⠈⣴⡾⠟⠻⢷⣤⠗⠠⡀⠁⠚⠩⡖⠂⣤⡀⠀⠀ ⠀⠀⠈⠁⢄⡢⠑⠉⠑⠺⣎⠆⡿⠀⠀⠀⠀⢋⣠⠀⣇⠀⠈⢂⠑⢄⠀⠀⠀⠀ ⠀⡀⠀⠀⠁⠀⠀⠀⢀⢱⣿⡏⠀⠀⠀⠀⠀⠈⣿⣄⠘⣆⠀⠀⠑⢄⠁⠀⠀⠀

⣶⣦⣤⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠮⣆⢂⠈⢂⠀⠹⠇⠈ ⣠⣟⣿⠃⠀⠀⠠⠊⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠉⣤⠀⢣⠀⠀⠀ ⣽⣿⠃⠀⠀⠰⠕⠁⡠⠚⠀⠀⠀⠠⠀⠀⠀⠀⠀⠁⠂⠄⠀⠀⠀⢦⠀⠆⠀⠀ ⣿⠇⠀⠀⢤⣉⠀⢠⠁⣠⠶⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⠀⠀ ⡏⠀⠀⠀⠆⠀⠀⠻⡌⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠠⠴⠒⠶⢤⡀⠉⢀⡠⡄⠀ ⠀⠀⠀⠸⡄⠐⢄⣀⡉⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡦⠔⠀⡇⠀ ⠀⠀⠀⡟⢀⠂⠸⡆⠀⠀⠀⢀⣀⢄⣒⣒⣂⠄⠀⠀⠀⠀⡀⠤⠋⠀⠀⠀⠀⠀ ⠀⠀⠜⢀⠂⠀⢀⢆⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣸⠦⠄⠀⠈⠃⢴⠞⠁⠀⠀⠀ ⠀⡌⠀⡎⠈⠀⠸⡆⠦⠀⠀⠀⠘⢏⠀⠀⠙⡿⠋⠀⠀⠀⠀⡠⢂⠊⠀⠀⠀⠀ ⠠⠀⠀⡇⢠⠀⠀⢻⣴⣱⢄⠀⠀⠀⢉⡉⠉⠀⠀⠀⢀⣠⠊⠐⠁⠀⢀⠀⠀⠀ ⠀⢆⠀⠇⠈⡄⠀⠈⢣⠙⡀⠙⢦⣄⡀⢀⣀⣠⡴⠲⡙⡁⠀⠀⠀⢠⡞⠀⠀⠀ ⠀⠘⢂⠘⡀⠰⡀⠀⠀⠡⡈⢢⣀⠈⠛⠋⠉⠀⢠⡷⢋⠄⠀⠀⡠⠋⠀⠀⠀⠀ ⠀⠀⠀⠑⢴⡀⠡⡀⠀⠀⠐⡄⢡⡑⠒⠠⡔⠂⠕⠔⠁⠀⡠⠂⠀⢀⢀⠔⠀⠀ ⠀⠀⠀⠀⠈⢿⡢⡈⠀⡀⠀⠈⡄⡀⠲⠸⡇⡬⠊⠀⡠⠊⠀⠀⠀⡡⠊⠀⠀⣠ ⠁⠀⠀⠀⠀⠀⢳⡈⢄⠈⠀⠀⠰⡇⠀⣢⡾⠁⡠⠞⠁⠀⠀⣠⣾⢁⡠⠖⢰⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠁⠀⠀⠀⢾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠒⠚⠓⠒⠲⠤⣄⡀⠀⠀⠀⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⡏⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⡄⠀⢀⡤⠚⣆⠀⠀⠀⠙⠳⣄⠀⠙⠿⠟⠀⠀⠀⠀⠀⠀⢀⣶⣿⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⣠⠊⠁⠀⢀⡼⡠⡾⠋⠀⠀⢻⣆⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠀⠀⠀⠀⢀⡔⠁⠀⢀⡶⠋⠨⣀⠀⠀⠀⠀⠀⠉⠳⢤⣷⡀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠘⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⠀⠀⠀⣼⠁⠀⡴⠁⠀⠀⠀⠈⠀⠀⠀⠀⠤⠴⠒⠂⠈⠙⢄⡀⢱⠀⠀⠀⠀⠀⠀⢸⡟⣿⠀⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⢀⡇⠀⠀⣇⣴⠖⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡜⡄⠀⠀⠀⠀⠀⢸⡿⣿⠀⠘⠱ ⠀⠀⠀⠀⠀⠀⢀⣿⣻⣿⠀⠀⠀⠀⠀⢸⣿⣆⠘⠛⠁⣾⣿⡆⠀⠀⠀⠀⠀⠀⠤⡞⠲⠶⣄⠀⠀⡗⡇⠀⠀⠀⠀⠀⢸⡿⣿⠀⢰⣿ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⣼⣿⡏⢱⠀⠀⠹⢿⡟⠀⠀⠀⠀⠀⠀⢸⣿⣷⣆⠘⣷⠀⣇⡇⠀⠀⠀⠀⠀⢸⣷⣿⡟⣤⣿ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⣹⣿⡇⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⡿⠀⠼⣶⡁⡇⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢹⣿⠃⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢥⠞⡇⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿ ⠀⠀⠀⢠⣿⣿⣿⠃⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⡙⢆⡀⠀⠀⠠⣤⣄⡀⠀⠀⠀⠀⠀⠀⣠⠗⠃⢠⠇⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿ ⠀⠀⠀⣾⡟⣿⣿⣤⣼⣧⠀⠀⠀⠀⠀⠘⡇⠀⠐⠁⢠⣿⣶⣄⠀⠈⠉⠉⠉⠁⠀⠀⣀⡴⠁⠀⣠⠏⠀⠀⠀⠀⠀⠀⢸⣯⣿⣿⣿⣿ ⠀⣰⠴⠟⠃⠉⠁⠀⠉⠛⠦⣄⡀⠀⠀⢰⠀⠀⠀⣴⣿⣿⣿⡿⠛⣦⣤⣤⣤⣴⣶⡿⠉⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠈⣯⣿⣿⣿⣿ ⠛⠢⣄⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⣇⠀⠀⣸⣿⣿⣿⣿⠁⠀⠘⣤⠤⠔⢋⡏⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⢠⠊⡟⠒⠤⣀⠀⠀⠀⠀⣀⡤⢴⣶⡟⠳⢶⣿⢿⣿⣿⠃⣠⣶⡀⢸⡄⣠⡿⠁⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⢸⠃⡼⠉⢲⣴⡆⠉⢒⠾⣻⢭⣉⠉⠫⢍⣲⠤⣾⣄⠸⡟⠁⠙⣿⢿⡿⢿⠁⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣿⣿ ⡇⢠⣇⠔⢁⠞⢿⡷⠾⣤⡀⠁⠛⠗⣶⢦⠘⣆⠀⠈⢺⣠⣴⡾⠟⢿⣇⡄⠀⠀⠀⡷⠒⠚⠉⠉⠉⠓⠒⠦⢄⣀⠀⠀⠀⣿⣿⣿⣿⣿ ⡦⠊⠁⣴⡁⠀⠀⠀⠀⡶⡌⠑⠢⢄⡚⣄⠑⢬⣆⠀⢢⠙⢅⠀⠀⡟⢻⣇⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡍⣿⣿⣿⣿⣿ ⣿⣆⠀⠀⠑⢄⠀⠀⢀⣷⠘⢤⠒⠉⠱⡈⢦⠈⢻⡆⠀⠇⠀⢢⢸⠀⠀⡏⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿ ⣿⣿⣆⠀⠀⠀⠀⣀⣼⣿⣇⡇⠀⠀⠀⣷⡀⠁⠀⠁⠀⠀⠀⢸⡏⠀⣰⡇⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⣿⣿⣿⣿ ⠿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⠀⠀⢠⠀⡿⢳⠀⠀⠀⠀⠀⠀⣼⣧⣴⣿⡇⢀⠀⠀⠀⠘⢆⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿ ⠀⠙⠻⠿⣿⣿⡿⠿⠛⠻⡇⠀⠀⠘⡄⡇⢈⣇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣇⠘⡆⠀⠀⠀⠈⠳⡀⠀⠀⠈⠉⠓⠢⢤⣤⡇⢸⣿⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠃⢹⣼⣿⣦⣀⣴⣾⣿⣿⣿⠏⠙⢿⠀⠘⡄⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢹⠃⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠇⢸⠀⠀⠘⠀⢿⣿⣿⡿⣿⣿⠿⠟⠁⠀⠀⠀⠑⢦⣹⡄⠀⠀⠀⠀⠐⠛⢦⠀⠀⠀⠀⢸⠀⠘⣿⣿⣿⣿