⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠐⣶⣉⡥⠥⠒⠒⠊⠉⠉⠉⠉⠉⠉⠉⠉⠙⠂⠦⠤⢥⣁⣱⠂⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢒⣣⠼⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣌⡁⠦⣀⢀⣨⣍⡐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢹⣤⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣿⣿⣌⠻⣦⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠼⣻⡼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⢻⡇⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡄⢻⡌⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⡞⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠛⠛⠿⣿⣿⣿⣿⣿⣿⡌⣷⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⢳⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣦⣄⠛⢿⣿⣿⡿⢃⣸⣿⣮⣑⠠⢄⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⢣⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠻⢷⣤⣙⠛⢠⣾⣿⡟⠋⣙⠻⠶⠶⢿⣧⣥⣐⠢⣀⠀⠀⠀⠀⠀⠀ ⠀⢀⣏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣿⡿⠁⣴⣿⣿⣿⣿⣶⣶⣤⣄⣉⠛⢷⣦⢆⠀⠀⠀⠀ ⠀⡆⢼⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠹⣿⣧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠏⠀⠀⠀⠀ ⢰⢙⡇⠀⣴⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣰⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢹⣿⣷⡄⠛⢿⣿⣿⣿⣿⣿⣿⣿⢵⠂⠀⠀⠀⠀⠀ ⢸⢸⡇⢰⠃⠀⠀⠀⠀⠠⢁⣾⢿⡁⠀⠀⢰⡏⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣶⡄⠙⣿⣿⣿⣿⠋⢻⡄⠆⠀⠀⠀⠀⠀ ⡸⢿⡁⡞⠀⠀⠀⠀⠀⢠⣿⠃⢸⡅⠀⢀⡿⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣀⣼⡿⠏⠀⠀⠈⣷⢸⠀⠀⠀⠀⠀ ⠧⢾⡄⡇⠀⠀⠀⠀⢀⣿⠃⠀⠘⣿⡀⢸⠷⣀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣽⣿⣿⣿⣿⢻⣧⠀⠀⠀⠀⢸⡉⡁⠀⠀⠀⠀ ⢸⢻⡄⠃⠀⠀⠀⢀⣿⠃⠀⠀⠀⠘⢷⣸⠆⠈⠙⢄⠹⣆⠀⠀⠀⣴⡀⠀⠀⠀⢸⠇⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⢸⡇⣾⣿⣿⣿⣿⡆⣿⡀⠀⠀⠀⢸⡇⡀⠀⠀⠀⠀ ⢸⠸⡗⠀⠀⠀⠀⣸⡟⢦⣤⣀⣄⡀⠈⠻⠂⠀⠀⠀⠀⠙⢧⡀⠀⣟⣷⡄⠀⠀⢸⠀⠀⠌⠯⣗⡒⠒⠂⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⣯⢀⠀⣿⠁⣾⣿⣿⣿⠿⠟⢻⣇⠀⠀⠀⠸⡅⠂⠀⠀⠀⠀ ⠈⡆⢻⠀⠀⠀⠀⣿⢁⣼⣿⢿⣿⣿⣷⣤⡀⠀⣄⠀⠀⠀⠀⠙⢷⣽⡈⠻⣦⡀⢸⡆⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣗⠈⢀⣿⣴⠿⠛⠉⢁⣀⣴⡾⠛⠀⠀⠀⢘⡁⡀⠀⠀⠀⠀ ⠀⢰⢼⡂⠀⠀⢹⣿⣿⠟⠁⣶⠟⢉⠻⢿⣿⣦⡈⠣⠀⠀⠀⠀⠀⠈⠀⠀⠈⠙⠳⠿⠀⠀⠀⠀⠀⠀⠙⠻⠶⣄⣀⠀⠀⢳⠀⠀⠀⠀⣿⠀⣸⡇⣠⣶⣤⣶⡟⠻⠃⠀⠀⠀⠀⠀⣜⢂⠄⠀⠀⠀⠀ ⠀⢸⠠⡇⠀⠀⢸⡟⢿⠀⢠⡀⠀⠀⢠⣬⠙⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢒⣠⣤⣴⣶⣶⣶⣶⣮⣿⠿⠷⣾⠀⠀⠀⠀⣿⠀⠙⠛⠉⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀ ⠀⢸⠐⡇⠀⠀⢸⣿⠀⠃⠀⣿⡁⠀⠈⠛⠁⠈⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠿⢛⠛⠻⣿⡛⢿⣿⡦⠀⣿⠀⠀⠀⢰⣿⠻⢶⣄⠀⣠⣿⠁⠀⠀⠀⢠⠃⠀⠀⢀⣇⢸⠀⠀⠀⠀⠀ ⠀⢸⠀⡇⠀⠀⠘⣿⠀⠀⠁⠘⢷⣀⠀⠀⠀⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠛⠁⠀⢠⣥⠈⠷⣹⡇⠀⠻⣿⣶⢿⠀⠀⠀⢸⡍⠠⠀⢿⡷⢿⡇⠀⠀⠀⠀⣸⠀⠀⠀⢸⠻⣄⣡⡀⠀⠀⠀ ⠀⢸⠀⡇⠀⠠⡀⢻⡆⠀⠀⠀⠈⠙⠓⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠙⠏⠁⠀⣸⡇⠀⠀⡿⢛⡏⠀⠀⠀⢸⡷⡄⠃⣼⡇⣾⠀⠀⠀⠀⢀⡟⠀⠀⠀⣸⠁⠹⣆⢹⡀⠀⠀ ⠀⢸⣰⡇⠀⠀⠙⢢⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⡀⠀⠀⠀⣠⡟⠀⠀⠀⠀⣸⠇⠀⠀⠀⢸⡇⠃⢰⣿⢳⠇⠀⠀⠀⠀⣴⠇⠀⠀⠀⡏⠀⠀⠹⣎⢱⠀⠀ ⠀⡇⢰⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠲⠞⠋⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⢸⣅⣴⣿⡇⡾⠀⠀⠀⠀⢰⡏⠀⠀⠀⠠⠁⠀⠀⠀⢹⡊⠆⠀ ⢰⠓⡟⠀⠀⠐⢄⠸⡇⣿⣳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣥⡶⠀⠀⠀⠀⢸⡿⡧⢿⢩⡇⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⡃⠀ ⡎⣼⠃⠀⠀⠀⠀⠐⡇⢦⠑⠬⡛⠷⣤⣀⠀⠀⠀⠀⠀⠀⢦⣀⡀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡅⠀⠀⠀⠀⢸⠄⡅⠸⡄⣧⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢱⠁⠀ ⡇⣿⠀⠀⠀⠀⠀⠀⢻⡄⢡⠀⠈⠑⠒⢍⣛⣶⣦⣤⣄⣀⣀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡴⢶⣻⠏⣿⠀⠀⠀⠀⠀⠘⡿⢧⠀⢣⣈⢷⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⣷⡛⠂⠀ ⢇⠾⡄⠀⠀⠀⠀⠀⠀⠹⡝⢳⡄⠀⠀⠀⡿⣿⠙⠛⣿⡟⠛⠛⢿⡿⠶⠶⠶⢶⣶⠶⠶⢿⣿⠻⣯⢭⢴⢶⠺⣿⢷⡇⠀⠀⠀⠀⠀⠀⡷⢸⠆⣽⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠖⠋⠀⠈⣧⠓⠀ ⠈⠄⠻⣄⠀⠀⠀⠀⠀⠀⠘⢧⡵⢦⠀⠀⢙⣿⣧⡀⣿⠁⠀⠀⠘⣧⣀⣠⡶⠛⠁⠀⠀⠀⢘⣿⣿⣽⣿⣬⣿⣨⡟⠀⠀⠀⠀⠀⠀⢠⣷⣼⣟⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⢠⠀ ⠀⠈⠑⣭⠛⣦⡀⠀⠀⠀⠀⠀⠹⡔⢳⢠⣾⣿⡇⠀⣿⡄⠀⣀⣤⣽⣯⡁⠀⠀⠀⠀⠀⣠⣿⠏⣡⣴⣾⣟⡼⠋⠀⠀⠀⠀⠀⠀⢀⣾⡯⣽⡟⠀⠀⠀⠀⣀⣀⠤⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢾⠠⠀ ⠀⠄⠀⠺⣽⠏⢹⣦⡀⠀⠀⠀⠀⢹⢋⣿⠟⠁⢻⣇⢻⣷⢿⣿⣿⣿⣿⣿⣷⣄⢀⣠⣾⠟⠁⢀⣿⢿⡷⠋⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟⠀⠀⣠⣶⡿⠉⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⣰⠏⠴⠃ ⠀⢆⣘⠻⣥⣤⠀⣯⠑⢆⠀⠀⢀⣾⡿⠋⠀⠀⠘⣿⣤⣿⠿⣿⣿⡝⣿⣿⣿⡟⣿⠋⡀⠀⣾⠛⣡⠏⠁⠀⠀⠀⠀⠀⠀⣠⡞⣳⣟⣯⡟⠀⣠⠞⣿⠏⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⣀⡴⢫⡴⠁⠀ ⠀⠀⠈⢹⢓⡟⠀⠀⠀⠀⠃⣀⣾⡟⠁⠀⠀⠀⢰⣿⡧⣿⠀⢸⣿⠄⣿⡟⠛⠉⣿⢀⡿⢿⡋⢠⡏⠀⠀⠀⠀⢀⢀⣴⡿⣧⣗⠃⡇⢸⡃⣴⢋⡄⢾⠀⠀⠀⢀⡤⠒⠉⠀⠀⢀⣤⣾⢙⡴⠋⠀⠀⠀ ⠀⠀⠀⢸⢸⡇⠀⠀⠀⣼⣾⡟⠁⠀⠀⠀⠀⢀⣾⣯⡗⣿⠀⠸⠟⠀⢻⡧⠀⠀⣿⢨⡇⠈⢷⡈⣇⠀⠀⠀⢀⣼⠛⠁⢹⡏⢿⡀⡷⢸⣵⡏⢰⡇⢻⠀⣤⠞⠉⠀⠀⠀⢁⣴⣿⣧⠺⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡀⣷⡀⠀⢨⣿⣿⠂⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣯⢰⡇⠀⢈⣷⡽⣆⠀⠀⠞⠃⠀⠀⣠⣝⣄⢳⢧⡜⣿⠀⣟⣱⣾⡿⠁⠀⣠⣼⠆⢠⣿⣹⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣥⢳⡄⢸⡟⠁⠉⢢⠀⠀⣴⣿⣿⣿⣿⠀⠉⠙⠛⢲⣶⣶⣤⣤⣴⣿⣾⣷⡞⢻⣿⣷⠙⣶⡄⠀⠀⠀⠀⣿⢸⡏⠀⢹⢳⠈⠃⢹⡇⣽⠀⠀⣾⡏⢹⡇⢻⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⣧⣿⣶⣿⢶⣄⠀⣱⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠁⠀⠀⠀⡈⣿⣿⣧⡉⠻⣆⠀⠀⢠⣟⢠⠁⠀⠉⠀⠑⠤⠏⡇⢷⠀⣼⢷⡷⣈⠳⢾⣧⣄⡁⠢⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡷⣏⠀⠉⠛⠚⣻⣿⠏⡏⣻⠋⡀⠀⡀⠀⠀⠀⠐⠒⠒⠒⠒⢢⠒⠂⠀⠀⠁⠀⠹⣿⣧⡀⡿⠂⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⢳⠸⣧⣻⡘⢆⠀⠉⠘⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⢟⠷⢶⣿⣿⡿⠋⠀⡷⣷⡟⠻⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⢀⠀⣈⣶⣾⣿⣿⠃⣠⣿⣷⠾⢧⣡⠀⠀⠀⠀⠀⠀⠀⠙⢦⠙⠷⠄⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢰⣻⡟⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢤⠓⠤⠴⠞⠉⠯⢥⣾⣿⣥⣾⡟⠋⠁⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢻⡿⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠘⡄⠀⠙⣿⣿⠷⢶⣤⣀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣾⣇⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢻⡀⢀⢙⣯⣉⠀⠺⠍⠯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢸⣥⣌⠙⢲⣮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⣷⠞⢋⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠹⡹⣦⣤⣙⣛⠶⠦⣤⣤⣀⣤⣄⣀⣀⣀⣰⡶⠶⠴⠦⠶⢚⣁⣀⣼⣏⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠈⡝⣿⣶⣤⣤⣤⣴⣦⣌⣁⣀⣀⣼⣶⣤⣤⣤⣴⣿⡟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⡀⠀⠈⠁⠀⠈⢹⣿⢿⡏⠁⠀⠀⠉⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣇⠀⠀⠀⠀⠀⢸⡿⠟⣧⠀⠀⠀⠀⠀⠀⡿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣷⠀⠀⠀⠀⠀⢸⣧⠸⢻⡀⠀⠀⠀⠀⠀⡇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⢻⣤⣀⣀⣠⣤⣾⠥⠈⣾⡅⠀⠀⠀⠀⢀⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⣿⣿⣿⣿⣿⣿⡟⡈⠀⣭⣿⣶⣶⣶⣶⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠬⠙⠛⠛⠩⠕⠂⠀⠀⡟⣿⣿⣿⣿⡿⢟⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠘⠓⠂⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⡟⢻⣿⣶⣄⣀⣨⣿⣿⠙⠻⣿⡿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢾⣿⣙⣭⣽⣷⡾⠿⠿⠟⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⣷⣿⣤⣭⣉⣻⠿⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⣟⣯⣷⣾⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣷⣤⡈⠹⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⣶⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⣌⡛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣹⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣾⣿⣿⣶⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣶⡿⠁⢀⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣷⣿⣿⣏⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣼⡟⣿⣿⠃⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⣸⣿⣿⡿⢿⣿⣿⠛⠁⠉⠛⢷⣤⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢼⣿⣹⣿⠇⢀⡿⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢿⣶⣿⣿⣿⣆⠀⠀⠀⠀⠙⣿⣯⣻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣟⣿⡿⢀⣾⠃⠀⠀⠀⠀⣠⣿⡇⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⢙⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⠏⣸⡟⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⢀⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠠⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀ ⢸⡟⢸⣿⠃⣿⠁⠀⠀⠀⠀⣼⣿⠛⣧⠀⠀⣼⠏⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠈⠙⠛⣿⣶⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀ ⢸⡇⢸⣿⡸⠇⠀⠀⠀⠀⣰⡿⠁⠀⢿⡄⢰⣿⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⣹⣿⣿⣯⣁⣽⣿⣿⣄⣶⡀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⢸⣷⣼⣿⡁⠀⠀⠀⠀⢰⣿⠁⠀⠀⠘⢿⣾⡏⠀⠲⠞⢿⣆⠀⠀⢸⣆⠀⠀⠀⢸⡟⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⣿⣿⣿⣻⡟⠛⠛⠋⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀ ⢸⣿⡿⣿⡇⠀⠀⠀⢀⣿⣿⣦⣄⣀⡀⠈⢻⣧⠀⠀⠀⠈⠻⣦⡀⠸⣿⣆⠀⠀⢸⣇⠀⠸⢿⣶⡄⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⣿⣿⠿⠿⣿⣦⠀⢠⣿⣿⢹⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀ ⢠⣿⣷⣿⡿⠀⠀⠀⢸⣿⣾⣿⣿⣿⣿⣷⣦⣌⠠⡀⠀⠀⠀⠉⠻⣶⣧⡙⣷⣄⠸⣏⠀⠀⠀⠙⠻⣦⣀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⣿⡟⠷⡶⠟⠃⠀⣸⣿⠟⢀⠀⠀⠀⠀⢸⣿⣟⠀⠀⠀⠀⠀ ⠀⣿⣿⢸⣿⠀⠀⠀⣾⣿⡿⠋⣰⡿⠿⣿⢿⣿⣷⡈⠀⠀⠀⠀⠀⠀⠈⠁⠀⠙⠿⢿⣧⠀⠀⠀⠀⠈⠛⠷⣦⣄⣀⠀⣿⡆⠀⠀⠀⣿⠄⠀⠀⠀⠀⢠⣿⠃⠌⢸⡄⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⢸⣿⢸⣿⡄⠀⠀⣿⣿⠃⠰⣿⡀⠀⢙⣿⣍⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⣋⣷⣶⣶⣶⣿⣶⣶⣿⡿⠿⢿⡇⠀⠀⢀⣿⣂⡀⠀⠀⢀⣿⠇⠀⠀⢸⡇⠀⠀⠀⣼⣿⣧⡀⠀⠀⠀⠀ ⠀⠘⢿⣿⣿⡆⠀⠀⣿⡇⠀⠀⢹⣷⠀⠈⠛⠉⠙⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡟⢋⢹⣿⡻⢿⣷⣀⣸⡇⠀⠀⢸⣿⠛⢿⣦⣀⣾⡟⠀⠀⠀⢸⡇⠀⠀⠀⣿⣿⡹⣿⡄⠀⠀⠀ ⠀⠀⢘⣿⣿⡇⠀⠀⢸⣷⠀⠀⠀⠻⣷⣄⣀⣀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣏⠀⠘⣿⣷⡞⠿⣿⡇⠈⢻⣿⣿⡇⠀⠀⢸⡗⠀⠀⢻⣿⣿⠁⠀⠀⠀⢸⡇⠀⠀⠀⠙⣿⣿⡙⣷⡀⠀⠀ ⠀⢀⣾⢿⣿⡇⠀⠀⣈⣿⡆⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠙⠋⠁⢸⣿⠇⠀⣾⠟⣿⠃⠀⠀⢸⣟⠀⢠⣾⣿⡏⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠈⢿⣷⣽⣿⡀⠀ ⠀⢹⣿⢻⣿⠇⠀⠀⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣄⣠⣤⣿⠋⠀⠀⠀⣰⡟⠀⠀⠀⣾⣯⣄⣾⣿⣿⠁⠀⠀⠀⣼⡟⠀⠀⠀⣸⠄⠀⠈⣿⣿⣿⣧⠀ ⢠⣾⡿⣾⣿⠀⠀⠀⠀⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠀⠀⠀⢀⣼⣿⣀⠀⠀⠀⢻⣷⣿⣿⣿⡇⠀⠀⠀⣸⡿⠁⠀⠀⢠⡟⠀⠀⠀⢸⣿⣿⣿⠀ ⢸⣿⣶⣿⠃⠀⠀⠀⠀⢸⣿⣟⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⣻⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⣰⡿⠁⠀⠀⣠⡟⠁⠀⠀⠀⣼⣿⣷⣿⠀ ⢸⣿⣿⡏⠀⠀⠀⠀⠀⠸⣿⣿⣦⠈⠙⠻⣶⣤⣀⣀⠀⠀⠀⠛⢶⣤⣤⡴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⡟⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⣄⣼⡟⠀⠀⠀⣰⡟⠀⠀⠀⢀⣼⣿⣿⣿⣿⠀ ⢸⡿⢿⣇⠀⠀⠀⠀⠀⠀⠙⣿⣼⣿⡄⠀⠘⠋⠙⣿⣿⣿⣶⣶⣶⣷⣴⣷⣤⣤⣤⣴⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠈⣿⣿⢻⣏⣿⣿⠏⠀⠀⢀⣼⠋⠀⠀⢀⣰⡾⠋⠻⣿⣿⢿⡇ ⠈⣷⣌⣻⣦⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄⡀⠀⣶⣼⠿⣛⣾⡏⠻⣿⠉⠉⣹⡿⠋⣿⡿⠙⠿⣿⣧⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⡟⠁⠀⠀⠀⠋⠁⠀⠀⠀⠞⠋⠀⠀⠀⣿⣿⣿⡇ ⠀⠈⠛⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⠋⠀⣹⣿⣶⣾⣿⣷⣾⣿⣄⣀⣿⡇⠀⠀⠉⢻⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠃⠋⠀⢀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇ ⠀⠀⣤⣼⣯⣭⣿⠿⣦⡄⠀⠀⠀⠀⠸⣿⣿⡟⠑⣧⠀⣿⡿⢿⣿⣿⣿⣿⡿⣿⣿⣿⠀⠀⠀⠀⠈⢿⣿⠏⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠁⠀⣠⣾⡿⠋⠉⠀⠀⠀⢀⣤⠚⠀⠀⠀⢠⣿⣿⣼⠇ ⠀⢺⣦⣿⣿⣯⣅⣄⢸⣿⣦⡀⠀⠀⢰⣿⠋⠀⢰⡿⠀⢻⣿⣮⣿⣷⣿⣿⣷⣎⣿⣿⣷⡀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢁⣳⣾⣿⠏⠀⠀⠀⠀⢠⣴⠟⠁⠀⠀⢠⣼⣿⣿⠏⠁⠀ ⠀⠀⠉⠿⣿⣙⣿⠋⠀⠉⠙⠇⠀⣰⡿⠃⠀⠀⢸⡇⠀⢼⣿⣿⣿⣿⣿⡿⣿⣿⣿⠉⠻⣷⡀⣸⡟⠀⠀⠀⠀⢀⣠⣴⣿⡟⣿⣿⣿⠃⣰⣿⣿⣟⠀⠀⢀⣤⡾⠋⠀⠀⠀⣠⣶⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⢸⣾⣿⣿⠀⠀⠀⢠⣶⣿⠟⠀⠀⠀⠀⣿⠇⠀⠈⠙⠻⣿⣿⣿⣿⣾⡿⠟⠁⠀⠹⣷⣻⣇⠀⠀⠀⣾⡿⠋⠘⣿⣧⣾⣿⣿⣹⣿⣿⣿⣿⣠⣾⠛⠁⠀⠀⢠⣴⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣭⣿⣆⠀⠀⣾⣿⡃⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠉⠀⠈⡍⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⠀⠐⠋⠀⠀⠀⣈⣿⣿⣿⣿⣿⢻⣿⣿⣿⠟⠁⢀⣴⣶⣀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣏⣿⣦⡀⣿⣇⡀⠀⢀⢀⣴⣿⡇⠀⠀⠀⠀⠀⢠⣠⣴⠆⠀⠀⠀⠀⠀⠀⠀⢻⣿⡻⣷⣆⠀⠀⠀⢠⣿⡿⢿⣿⣿⣿⣿⣿⣿⡇⠀⣠⣿⣿⣟⡙⣿⣿⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠻⠿⢿⣶⣴⣟⣿⡟⠀⠀⠰⠂⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠐⠀⠀⠈⠹⣷⡌⢹⡷⠀⠀⣼⣿⣻⡿⠛⠚⠿⠧⠽⣿⣧⢀⣿⣿⢻⣿⢿⣿⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⣀⣤⣼⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢶⣤⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣾⡇⢀⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠙⣿⣷⣾⡹⣿⣿⣿⣿⣧⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣭⣽⠿⠛⠟⠻⣿⣿⠃⠈⠻⠶⣶⣤⣤⡈⠉⢹⣄⠀⠀⣀⣀⣀⣀⣀⣤⣤⣤⣿⣿⣴⡿⠿⠛⠙⣿⣧⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣬⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣿⣿⣶⣄⣀⠀⠀⠀⠙⣧⣄⣼⠋⠚⠛⠛⠛⠋⠙⠉⠉⠉⠙⣿⣿⣿⣄⣀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⢿⣷⣦⣴⣾⣯⣭⣄⣀⣀⣤⣠⣤⣤⣤⣴⣶⣿⣿⣿⣿⠻⣟⣿⣿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣷⣬⣿⣿⣿⣿⡿⣟⠻⣿⣿⣿⣿⠟⣻⣿⣿⣿⣧⣾⣿⡿⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⡟⠛⠿⠿⣿⣿⣷⣿⣿⣿⣿⣾⣿⡿⠿⠿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⣤⣠⣄⣠⣤⣿⣿⣇⠀⠀⠀⠀⠀⣠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠋⢽⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠉⠀⠀⠘⢿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀