⠀⠀⠀⠀⠀⣠⣤⡙⠛⣒⡄⢰⣀⣈⣼⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⠉⠓⠠⢀⣁⡀⢶⣀⣠⠀⢀⣶⡀⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡟⠉⣿⠻⢮⣑⣻⣀⣀⣠⣭⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠠⣤⣼⠿⣎⠛⢤⣼⣻⠃⠀⠼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠒⣻⢿⣿⣿⣁⣀⣹⣽⡿⢻⣿⣿⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⡅⠀⣈⣻⠈⣻⣿⣦⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⣠⣴⢡⣾⣿⣆⣿⡟⢩⣿⣷⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠆⡁⠀⠀⣹⣧⣿⠆⢀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⣿⢁⣿⣿⣿⣿⣿⠁⣿⣿⣿⡿⣅⡈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣼⣽⡿⠛⠋⠻⠿⣿⣷⣀⣀⣀⡀⠀⠀⠀⢻⣿⠟⢁⣠⣴⡿⠛⡹⢾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⣿⣿⣿⣿⣿⣿⡟⣐⣿⣿⠟⠍⠉⠉⠉⠉⣀⡀⠀⠀⠀⢀⣄⠀⠀⠈⢻⣿⣿⣶⣤⣶⣶⠿⠿⠿⣿⣿⣷⡔⡀⠀⠀⢸⣿⣷⣿⣇⠼⡁⠀⡇⠘⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⣿⣿⣿⣿⣧⢻⡿⠁⠀⠀⣀⣴⣾⣿⣿⣿⣷⣤⣀⣸⡇⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣶⣶⣶⣤⡙⢿⣿⡧⠀⠀⢸⣿⣿⣼⡿⢸⡑⢸⣷⡀⠘⠦⣄⠤⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⢹⡜⡇⠀⠀⢠⣿⠟⣿⣷⣶⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠛⢿⣿⠿⠿⠿⠟⠚⠉⠛⠓⠛⠀⠀⠀⢻⣿⣿⣄⣸⣷⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿ ⣿⣿⠿⠟⠛⣿⡼⣇⢧⠀⠀⣾⣵⣌⣿⣟⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠶⠶⠟⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠿⣿⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿ ⣿⣿⡀⠠⣾⣿⣷⣿⣸⣤⣶⣿⣇⣀⣩⣵⡿⠟⠛⢛⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠈⡿⢀⡘⣷⣍⣙⣀⠀⠀⠀⠀⠀⢀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⡾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠁⣼⠗⠛⣿⣼⣿⡉⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢣⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢠⡟⠋⠀⠄⠙⠒⢀⣂⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠺⣿⣦⡀⢹⣿⠁⠙⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⠋⢹⡿⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢶⣶⣄⠀⠰⠿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠹⣿⣇⠀⢸⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿ ⣿⣿⣿⣿⡷⠀⣿⣿⣇⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣦⣤⣤⣶⡎⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠈⠟⣠⠈⡇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣾⡃⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⢿⣛⠛⣭⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡆⠀⠀⠀⠁⣸⠁⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⠀⠀⠀⠀⠀⠀⡴⣿⠿⣿⠟⠉⠀⠀⢈⣃⣉⣻⣦⣮⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡟⡇⠀⠀⣠⣾⡧⠄⠙⠢⡀⠀⠀⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡀⠀⠀⠀⠀⠈⠹⠋⠀⠀⣠⣴⣾⠿⠟⠋⠉⠁⣀⡠⣄⣉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣶⣿⣿⡏⠀⠀⠀⠀⢙⡆⢠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⣶⣿⡿⠛⠓⢀⣀⣤⣭⣭⡴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡿⢿⣿⣿⡿⣷⣤⢀⡴⠋⠀⢸⣿⣿⣿⣿⣿⣿ ⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠘⠇⣀⣤⢶⣿⣿⡿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⢿⣿⣍⣽⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣾⣿⡞⢛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⣼⡇⠀⠀⠸⣿⣿⡿⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡃⠀⠀⠀⠀⠀⠀⠉⣹⡇⢸⣶⠀⠀⢠⣄⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢖⣋⣠⣼⣿⡃⠀⠀⠀⢻⣿⣷⣶⣶⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢿⡟⢘⢉⠀⠀⢘⣏⣿⣇⠀⣤⠀⢠⣤⣴⣶⡶⣿⡽⠟⠋⠁⠀⠀⠀⠈⠙⠢⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠙⣷⣶⣄⡀⠀⠤⢾⣿⣸⣿⣶⣮⣿⣿⣿⢿⣿⣿⣶⣿⡿⠟⠃⣸⣿⣶⣶⣦⠴⠤⠤⣄⣀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿ ⣿⣿⣿⣿⣿⣿⣿⡿⢟⡿⠇⠀⠀⠀⠘⣷⡈⠉⠙⠓⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⢣⣾⣿⢿⡧⣑⣠⣽⣶⡤⣄⠈⠙⠳⣤⣀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄ ⣿⣿⣿⣿⣿⣿⣿⡧⠉⠉⠀⠀⠀⠀⠀⢸⣷⡀⠀⠘⠂⠻⣿⣿⣿⣿⣿⣿⠀⠽⠋⠁⠀⠀⠀⣿⣿⣿⣿⣟⣿⣽⣿⣿⣷⣾⣿⣿⡄⠉⠻⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣷⣤⠘⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠈⠙⠛⠟⠻⢿⡿⠇⢀⡀⠀⠀⢀⣼⣿⣿⣿⡿⣡⣤⡤⠄⣈⠙⠛⣿⣗⣆⡀⢹⡇⠈⠻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡀⠸⢿⡄⠀⠀⠀⠀⠀⠀⠀⠐⠳⠶⠾⠋⢁⣠⣶⠋⠀⠈⠙⠻⢿⣥⠛⠒⠤⢄⡙⢦⣈⣻⣿⣿⡟⠀⠀⠀⠈⢿⣿⣿⣿⡈⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡴⣶⣾⣷⢰⠀⠀⠀⠀⠀⠀⠀⠠⢠⡶⢿⠋⠙⣿⣷⣄⠀⠀⠀⠀⠈⠁⠀⠀⠀⣹⢻⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢯⣿⣿⡇⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢄⣡⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⣸⣣⣼⠇⣼⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠸⣇⣿⣿⠟⠁⠀⠠⣀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠰⠂⣨⣾⣿⣿⣿⣿⣿⣿⡄⠂⠀⠀⠀⠀⠀⠀⣿⣿⣻⠿⡿⠻⣿⠛⠉⢻⡛⠋⠉⠓⢦⡀⠀⠙⣿⠇⠀⠀⠠⣀⠈⠓⠀⠀⠀⢸⣹⣿⡿⢹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠠⠀⠀⠀⣠⡾⣿⣿⣧⣾⣿⣿⣿⣷⣀⣶⣧⣀⡀⠀⠀⠻⣤⠀⠙⣄⠀⠀⠀⠈⢙⡆⠀⠀⠀⣴⣻⣿⠅⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣧⠾⠛⠋⠘⠉⣡⣿⣿⣿⣿⡿⠟⢻⣿⠿⡿⣷⣄⠀⠀⠙⣷⠀⠹⡆⠀⠀⠀⣸⠁⠀⠀⠀⡜⣶⣿⠁⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡀⡀⠀⠀⠰⣿⣿⣿⣶⣶⡾⠟⠛⠛⠛⠋⠛⠻⢦⣀⠀⠈⣷⣴⡿⠄⠀⣰⠃⠀⠀⠀⠀⣻⣹⣿⢰⣿⣿⣿⣿