⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⡤⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⣠⡴⠛⠋⠀⠐⠀⢀⢀⣀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⡴⠋⡀⢀⡤⠐⡒⡁⠎⠁⡰⠳⡸⠡⠂⠠⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢯⣏⠀⠘⠁⠈⡘⠀⣰⠃⠈⠋⢲⢜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⠋⠀⠀⢀⣠⠀⠈⠁⢀⡀⠕⠓⠁⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣾⡧⠀⠀⠀⠎⠀⢠⠀⠀⠌⡄⠀⡠⠐⠁⠀⢠⠀⢀⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣗⡗⣡⠋⡀⢠⠄⠀⡀⠀⠌⠀⠒⡀⠁⢀⠔⠉⠀⢁⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⡀⠀⠁⠀⠀⣠⠎⠰⡧⣴⠺⢅⠾⠇⠀⠀⠀⠉⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢠⠇⠀⠀⢀⣴⠧⠚⠉⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⡼⢀⡴⢚⣡⣤⡤⠤⠶⠶⠖⠒⠒⠒⠒⢶⠶⠶⠶⣶⡒⠒⠲⣶⠲⢶⠖⠒⠲⠶⠒⠒⠒⠖⠶⠒⠦⣤⣤⣀⡀⠀⢸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣞⣇⣿⡵⣻⡿⠥⠀⠀⢀⣀⣀⣄⣀⡀⠀⠘⢷⣦⣀⣀⣿⣿⠀⢿⣧⢐⡿⠷⢄⣀⣀⣠⣄⣀⠀⠀⠀⠀⠀⢷⠹⣵⠈⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣯⡞⣩⡞⢱⠟⠀⠀⢰⡿⠟⠛⠛⠛⠛⠻⠿⠿⠿⠿⣻⣿⣿⡿⠸⠸⣿⣿⣶⡾⠛⠉⠉⠛⠋⠛⠛⠛⠿⣗⡂⢸⣇⢸⠀⠈⢢⡀⠀⠀⠀ ⠀⠀⠀⢀⣜⡵⠿⢖⣋⡴⠏⠀⠀⠀⢀⣠⡀⢶⡶⢿⣿⠿⠿⣿⢶⣦⣿⣿⣿⣷⠾⠦⣿⡟⠠⣿⡿⢶⡾⠿⢟⡷⣿⣵⣶⣬⠅⢸⡏⠘⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣪⣧⡶⢻⣿⡏⠀⡄⠀⠆⠀⠀⠉⠁⣬⡿⢶⣭⣿⣭⣥⣼⡟⣋⣿⣿⣿⠀⢀⠈⠻⣆⣭⣷⣦⣭⣍⣭⣵⣞⡉⠉⠀⠀⢸⡅⢸⠏⠓⡦⣀⠀⠀⠀ ⠀⣴⠛⠂⣨⣿⡌⢿⣿⡝⣿⠀⠀⠀⠀⣴⠖⠚⠉⠉⠉⠙⢩⣽⡿⠟⠙⡿⢹⡛⠀⡜⠀⠀⠈⠙⠒⢬⣍⠉⠉⠉⠉⠉⠓⢦⠀⣸⣃⡾⠀⣸⠃⠀⠑⣄⠀ ⢰⢹⠀⣿⣿⣿⣷⡎⢿⣿⠺⣷⡀⠀⠈⣽⡀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢰⠃⢿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⢈⣧⣿⡞⠠⢢⠏⠀⠀⠀⡘⡇ ⠸⣸⠰⣿⣿⣿⣿⣿⢘⣿⣷⣻⣗⠀⠐⠉⠻⣤⣠⡀⠀⠉⠀⠀⠄⠀⣿⠀⢸⣿⠀⢃⠀⠀⠀⠀⠲⠂⢒⣊⠀⠠⠀⠀⣠⠞⣽⡿⣱⢁⡟⠀⠀⠀⢀⣳⠃ ⠀⢻⣷⠸⢿⣿⣿⣿⡜⣧⣿⣧⢿⡆⠀⠀⠀⠉⠹⣿⣷⣄⠀⠀⠀⠀⣸⣧⣾⡿⠀⠈⠲⡄⠀⠀⠀⡠⠀⠀⣁⣬⣿⣿⣽⣿⣿⣱⠃⠾⠀⠀⠀⠀⣢⠋⠀ ⠀⠀⠹⢌⡀⠀⠙⢿⣷⡌⠿⣿⡞⣷⠀⠀⠀⠀⠀⠹⣷⣍⡹⠃⢀⣾⠃⢸⣿⠀⠀⠆⠀⣉⡄⢢⠀⢀⣧⡀⢋⣿⡟⠃⣸⣿⢧⡏⠀⠀⠀⠀⣠⠔⠁⠀⠀ ⠀⠀⠀⠀⠉⠒⠦⢄⣩⣿⣄⡈⢿⡜⣇⠀⠀⠀⠀⠀⢿⣿⠂⠀⢸⣿⣿⣿⣿⣤⣐⢤⢠⣶⣧⣸⠇⠈⢳⣅⠨⣻⠁⠀⣿⣿⣾⣀⡤⠤⠒⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣧⠈⣷⣹⡄⠀⠀⠀⠀⣿⣇⠀⠀⢸⣿⣷⣾⣿⣿⣿⡟⠀⠀⠈⠁⠀⠀⠘⣿⡀⠀⠀⣰⡿⣿⣧⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢰⡸⣧⢷⠀⠀⠀⠀⣿⡏⠀⠀⠁⠹⣿⣿⣿⡏⡸⠠⡀⠀⠀⠀⠀⢠⡀⠸⡇⠀⢤⣿⣽⠋⢱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙⣿⡜⣧⠀⠀⣿⣿⠀⢀⣤⣴⣦⣤⢯⣽⡾⠃⠀⣧⠴⠶⢀⣤⣈⣷⠄⢻⡄⣾⣿⣏⢰⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠘⢿⣝⣇⢸⣿⡆⠉⠉⣀⣠⣿⣏⣾⡟⠀⠀⠀⠃⠀⠀⠀⠀⠉⠀⣀⣸⣿⢻⣿⢹⡿⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⡿⠀⡀⠀⠀⠻⣿⣾⣭⣳⣔⣩⣿⣿⣿⣿⠟⠀⠀⠀⣴⣿⡿⠭⣭⣵⣴⡿⠛⣱⢣⣿⠃⣸⠀⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢀⣷⠀⢻⠀⠀⠀⠁⠻⣿⣟⣿⣿⣿⣿⣿⡯⢛⠂⠀⡜⠀⠀⠀⠀⠈⠙⠿⣧⣴⣧⡿⠋⠀⣿⣀⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠸⡾⣧⠸⡄⠀⠀⠀⠀⠮⣻⣿⣿⣿⢷⣯⠕⠃⠀⡞⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠏⠀⠀⢣⣿⠋⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣏⣿⠀⢻⡝⢷⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣭⠀⠀⠀⢰⢛⣦⣰⡿⣒⣦⣿⣿⣿⣿⠟⠀⠀⠄⣴⢿⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢫⡻⣿⠀⣷⡈⢳⡲⠀⠀⠀⠀⠄⣥⣟⣿⠃⡀⠀⠀⣾⣿⠽⢭⣿⣿⣿⣿⣿⣿⠋⠀⠀⢠⠄⠈⢸⡇⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣿⢷⡀⠹⣾⣧⡀⢀⣴⣟⡿⠁⢰⢣⠀⢰⠏⠀⠀⡈⠛⢉⣿⣿⡿⠁⠀⠀⠀⠀⠀⢠⣿⠃⠀⣮⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠸⣽⣿⡌⢷⡀⠀⠹⣯⣰⣿⡿⠢⠤⣴⡦⢷⣼⣤⣤⣤⣬⡴⠿⣝⣍⣠⡤⢤⡀⠀⢀⣶⣿⠃⠀⢠⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢲⡉⣏⣿⠸⡇⢰⡄⣽⣿⡯⣀⣀⣀⠠⡠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠤⣀⠈⡆⡾⡵⠃⠀⢀⣯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡘⢷⣄⡇⢸⠛⣾⣧⡽⢿⣿⢮⠳⢌⡑⠪⠷⢖⣠⣤⣄⡀⢀⣀⡀⠀⠈⠑⢇⠈⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⢄⠙⢶⣸⡟⡿⢯⡇⣿⣿⣡⢤⣀⠠⡄⠀⠀⠀⠀⠈⠉⠉⠑⢿⣧⣄⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡢⣀⠉⢳⣧⣿⣧⣿⣻⣿⣿⡟⠀⠈⠢⣀⣀⠀⠀⠀⠀⠀⠀⠹⣾⣗⡀⠐⢷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢌⡁⢸⡇⠈⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠈⠉⠉⠛⠓⠢⡄⠀⠹⡟⢽⣿⣌⣢⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣞⢻⠀⠋⠹⣿⠻⡯⣿⣷⡆⠀⠀⢠⠀⠀⠀⡀⠀⠸⡄⠀⢸⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠈⠉⢽⣿⠷⠀⣀⣠⢷⣀⣴⠁⠀⠀⣧⠀⠀⡧⠀⠀⠈⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣗⢄⠙⢯⣿⡿⠓⠒⠂⢰⠛⢷⣀⣑⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⢦⣿⣷⠀⢀⡠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠹⠛⠋⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀