⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⡾⢷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠤⠿⠶⠿⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠁⠀⢀⣤⣠⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢣⢶⣢⡭⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣠⣾⣶⣶⣶⣭⣾⡿⢿⠛⠿⠛⠛⠻⣿⣿⣷⣶⣞⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢉⢿⡿⠋⠁⠁⠔⠋⠀⠀⠀⠀⠀⠀⠻⣷⣿⡗⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣤⣾⡧⠀⣀⣀⣀⣀⣀⣄⣤⣤⣀⣀⠀⢹⣿⣿⣾⠇⠀⠀⠀⣀⡤⢤⣀⣀⣠⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⡿⢴⡿⣿⣿⣿⣿⣶⣸⣿⣿⣿⣿⣷⠤⣿⡋⠁⠀⢀⠀⣰⣿⣯⣱⠲⢍⠛⣯⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠜⠻⢿⣿⣿⢿⣗⣺⡿⢿⣿⠿⠛⠁⣾⣧⠀⣤⣜⣤⣿⠿⠛⠅⠀⠀⡈⠛⠉⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣷⣄⠀⡈⣡⣿⠋⠙⣿⣤⣀⠀⠀⣰⣏⣿⣷⣿⣿⣿⣿⣳⣷⣽⢷⠿⣮⣽⣿⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢼⣿⡀⠛⢾⡿⢼⣿⣵⣶⣾⣾⠛⣿⣿⣿⠟⢡⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡷⣿⣿⣿⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠘⣿⣇⡀⠀⣴⣏⣠⣉⣸⣿⣥⣿⣿⡷⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡿⢿⣿⣧⡟⠄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡏⢹⡟⠙⢿⣿⣆⡀⡛⠉⢻⣿⣿⣿⠟⠉⣳⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡿⢿⢰⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⡟⠁⠌⢋⣁⢸⣿⣿⣷⣱⣀⢀⣀⠹⢧⣀⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣹⣿⠿⠛⠉⠉⠉⠀⢿⠸⡀⣠⠂⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠐⠤⠄⠲⡾⠭⠲⣮⣗⠒⡆⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡇⣿⡁⠀⣤⣷⣦⣀⡀⢸⡆⣇⡍⠀⠀⠁⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⢀⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣦⣴⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣷⣼⢿⣿⡿⡶⣽⣿⣷⢿⡽⠏⡻⡀⠀⠇⠀⠀⠀⠈ ⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠀⠈⠻⣿⣿⣿⣿⣿⣿⡄⠂⠈⠙⡿⢋⠹⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⡝⠇⠈⢛⢥⣀⣉⢺⠏⣁⠉⠳⣆⣶⠀⡄⠀⠀⠀⠀ ⠀⠀⢠⡸⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⣸⡾⢹⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿⣦⣄⣻⣿⣿⣿⣏⣿⣿⡽⠙⢿⣎⠲⠻⡃⠀⠉⢹⣳⣻⣆⠀⠈⢛⣿⣿⠄⠀⠀⠀ ⠀⠀⠈⠓⠤⡀⡀⠀⢶⣤⡂⣄⣴⡿⡛⠀⠀⠀⠀⠀⠀⢳⢧⣿⣿⠻⣿⣿⠄⠉⠉⠉⠉⠉⠉⠁⣾⣿⣿⢿⣿⢸⡋⠀⠀⠀⠹⣷⡄⠊⠓⣄⠀⠁⠉⠄⠐⠦⡀⠉⠙⢦⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣵⣄⠀⠀⠀⠀⠀⣄⡯⣼⡿⣿⣿⡏⣿⡆⠀⠀⠀⠀⠀⠀⠀⣾⡏⣻⡍⠉⡿⡇⠐⠀⠃⠀⠈⠻⣦⣀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠀⠀ ⢄⡀⠀⢀⢀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣦⢀⠀⠈⣽⢳⣿⢿⢿⠉⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣗⢸⣿⣦⣷⣷⣀⠆⢠⣴⡴⢶⣙⣿⣄⠣⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠳⣄⠨⣷⣁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣤⣠⣇⣿⣿⣿⣿⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⠛⢿⣿⡟⣯⠐⣿⣿⣿⣲⣝⢾⣿⣦⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡎⠙⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⡸⣳⣿⣯⣄⠀⢠⡦⡵⠲⡷⣄⠀⠀⣘⣿⣧⣾⣿⣷⣸⣤⣟⣿⣭⢽⣿⣆⢿⣿⣷⡘⠂⠀⠀⠀⠀⠀⠀⠀⢠⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣏⡟⣿⣿⠃⢸⣠⠋⠀⡗⠰⡁⠘⣦⡾⠁⢻⣿⣿⣿⣿⣏⣿⡹⣿⢬⡾⣿⣿⠘⣿⣿⣷⡀⠀⡆⠀⠀⠀⠀⠀⣾⠀ ⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠿⣿⡿⣷⣾⣿⣿⣿⣧⣿⣿⠈⣮⡇⢀⡞⠁⠀⠳⣄⠘⡇⣄⢸⣿⡟⣿⣿⣿⡟⢿⣿⣷⡞⣽⣿⢀⣿⣿⣿⣧⠀⠃⠀⠀⠀⠀⠀⣿⣄ ⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⢤⢼⣿⣿⣿⣿⣸⣿⡿⣆⠘⢧⡸⣄⠀⢀⢀⣏⡠⠃⢈⡯⢼⣏⠉⢻⣿⣷⠸⣿⣿⣛⠛⢃⣼⣿⣿⣿⣿⣷⣾⣄⣤⣶⡀⠀⢻⣿ ⣤⣴⣾⣿⠀⠀⠀⠀⢀⣨⣿⣿⢣⡿⡀⠀⢸⣿⣴⣿⣿⣿⣿⣿⣿⠄⠈⣛⣲⣟⣺⡷⠺⣷⠯⣔⡞⠋⢴⠘⣿⣷⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣾⣷⡀⠘⣿ ⣿⣿⣿⠃⠀⠀⠀⣴⣿⣿⡿⣵⣿⡷⠷⣦⠀⣿⣿⣿⣿⣿⣿⣿⡿⠴⠚⠀⢀⣾⠃⠈⢱⠈⣧⠀⢛⢷⣷⣷⣿⡗⣿⣿⣿⣿⣾⣿⣿⣿⡟⠘⣿⣿⣿⣿⣿⣿⠟⢿⣦⣬⣷⠀⠙ ⡏⠈⠁⣦⣤⣤⣾⣿⣿⣿⣿⣿⣿⡇⠰⣿⣾⣿⣿⣿⣿⣿⠟⠙⣧⣀⣀⣰⠟⣿⠀⠀⢘⣿⢿⡇⠊⣉⣿⠏⣹⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⣿⣿⣿⣿⣿⣷⣄⡀⠀⢙⡇⠀