⠀⠀⠀⣠⣾⣿⣋⣤⣶⣥⣾⣿⣾⣿⣿⣿⣿⣿⠿⠛⠉⠉⢀⣿⣿⣾⣿⣿⣾⣧⣤⣷⣀⢠⣴⣾⣿⣧⡛⢿⣿⣿⣿⣿⣧⡀⠙⢦⡤⠖ ⠀⡀⠀⡽⠋⢉⡴⢛⣿⣿⢻⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣷⡄⠈⢧⠀ ⠀⠀⡞⠁⠀⠀⣴⣿⢡⡇⣼⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⣧ ⣀⣼⠁⠀⢀⣾⣿⠇⢸⢹⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢻⣿⣿⣿⣿⣿⣝⣿⣷⠀⠘ ⢿⣿⠀⢀⣾⣿⡟⠀⣾⣼⣿⣿⠗⠒⠲⠤⠤⢄⣀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⢹⠀⣾⣿⣿⠇⠀⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠂⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠄⢸⣴⣿⣿⣿⠀⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⡟⠀⢹⣿⣿⣿⡿⠒⣿⣿⣿⣿⣇⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⣄⢸⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠘⣿⠇⢷⠀⠀⢻⣿⣿⡇⠀⢸⣿⣿⢸⠅⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⠈⣿⣿⣿⣿⡿⠳⡄⠸⣿⣿⢿⣇⠀⢈⣿⠻⢿⣿⣷⡄⠀⠀⠀⠘⠀⠀⠀⠀⠀⠻⣿⡇⠀⠀⣿⡏⠘⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⢹⣿⣿⣿⡟⠒⣻⣦⣿⣿⡆⠙⠂⣸⡃⠀⠀⣿⢹⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣥⣶⣶⣶⣾⣆⣤⣄⣀⠀⣿⢿⣿⣿⣿⣿⣿⡇⢠ ⠀⣿⣿⣿⣿⡇⡜⠉⣨⡟⢹⠀⠀⠀⠀⠉⠑⠚⠛⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⠟⢿⣿⠛⢻⣿⠿⣿⣭⣏⣾⣿⣿⣿⣿⣿⠀⠘ ⠀⣿⣿⣿⣿⠟⠀⡰⢡⠁⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠤⣸⣟⠀⠘⣿⠀⣠⠿⢻⣿⣿⣿⣿⣿⠇⠀⠀ ⢦⣿⣿⣿⡟⠀⠀⠀⣾⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⣾⣿⣿⣿⣿⡟⢰⠁⢀ ⣼⣿⣿⣿⡇⠀⠀⣸⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⢁⣧⣾⣿ ⣿⣿⣿⣿⡀⠀⢠⣿⠟⠅⢈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿ ⣿⣿⣿⠋⠀⣠⣿⠏⠀⣠⠎⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣼⢛⣿⣿⠇ ⣿⣿⣣⡴⣿⣿⠃⣠⠞⠁⠀⣠⠴⣸⢓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢓⣿⣿⣿⣿⣿⢿⠃⣼⣿⡟⣼ ⣿⣿⣿⣿⣯⣯⣾⣁⣀⣴⣋⣡⡾⠗⣋⡉⣹⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣖⢛⣿⣷⣾⣿⣿⣿⣿⣿⡏⢸⢸⣿⣿⣿⣿ ⡿⣫⠴⣿⣿⣿⡏⣿⣶⣾⣿⣿⣿⣿⣿⣼⡿⠿⢿⣿⣷⣶⣦⣤⣤⣶⣶⠾⠛⣿⡿⠿⣤⠿⠬⣧⣘⣟⣿⣿⣿⣿⣿⡇⢸⣾⣿⣿⠟⠉ ⡟⠁⠸⢿⣿⢻⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⠤⠶⠦⣤⣄⡉⠛⢟⠉⠁⠀⢀⣼⣯⣤⣶⣬⠓⢦⣤⣄⣉⣉⡛⣿⣿⣿⡇⠸⣿⡿⢁⣠⣾ ⠀⠀⠀⠸⣿⣟⣿⡞⣿⣿⣿⠿⢿⡛⢿⣿⠀⠀⣀⡀⠈⠙⠷⣄⠳⣤⣴⣿⣿⣿⣿⣿⣿⣷⣦⣽⣷⣶⣿⡿⢟⢿⣿⣿⠀⢹⣿⣿⣿⡿ ⠀⠀⢀⡠⠽⢛⣻⠿⠿⠛⠶⣈⠙⢿⣌⣿⡖⠺⢅⠈⠢⣀⣠⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣷⣿⠿⠛⢙⣿⡄⠹⣿⣿⣿⠃ ⠀⡸⢁⡠⠔⡏⠀⢤⡀⢀⠄⠈⣆⣸⡟⠁⠉⠒⢄⡈⠂⠈⠻⡿⢿⣿⡿⢿⣿⠿⣛⡿⢟⣫⣿⡿⠟⠋⠁⠀⠀⡰⠂⠈⢧⠀⠹⣿⣿⡀ ⡴⠋⠁⢀⠔⢻⠀⠀⠻⣟⢒⣠⠟⠁⠉⠒⠢⠄⠀⠈⠢⡀⠁⣧⠀⠈⠛⠷⣶⣯⡷⠾⠛⠉⠁⠀⠀⠀⠀⢀⠞⠀⠀⠀⢸⡄⠀⢻⣿⡇ ⠀⣠⡮⠁⠤⣾⠀⠀⠀⠘⣿⣿⣆⣑⡄⠀⠀⠀⠀⠀⠀⠀⢀⠟⢦⣀⣀⠀⠈⠑⢶⡆⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⣧⠀⠀⢻⡗

⠀⠂⠀⠈⢀⣾⣿⡿⠛⣁⣰⣾⣥⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠁⢀⣿⣿⣴⣾⣿⣿⣦⣾⣇⣀⣾⣆⠀⢀⣴⣤⣽⣿⣷⡝⢿⣿⣿⣯⣿⣿⣿⣷⡄⠀⠹⣦⢀⣠⠶ ⠀⠀⠀⡠⢊⣿⠟⠓⣋⣽⢿⣿⣿⢻⣿⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⢿⣿⣶⣙⠻⣿⣯⣿⣿⣿⣿⣄⠀⠘⣯⠀⠀ ⠀⠔⠊⣠⡟⠁⠀⠼⠛⣡⡾⢿⡟⢸⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣷⣿⣿⣽⣿⣿⣿⣿⡆⠀⠈⢷⠀ ⠤⡀⢠⠏⠀⠀⠀⢀⣾⣿⠃⣼⢠⢸⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⡄⠀⠈⣗ ⠀⣀⠿⠀⠀⠀⣰⣿⣿⡟⠀⣿⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣿⣿⣿⣿⣿⣿⣮⣹⣿⣿⡄⠀⠛ ⣿⣿⡇⠀⠀⣰⣿⣿⡿⠃⢰⡇⣾⣿⣿⣿⣧⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣷⠀⠀ ⠉⠻⣇⢀⣠⣿⣿⣿⡇⠀⢸⣿⣿⣿⡿⡏⠀⠀⠀⠈⠉⠉⠙⠒⠶⢤⣀⡀⢸⢸⣿⣿⣿⣿⣿⢁⢹⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⡟⠘⣾⣿⣿⣿⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣾⣿⣿⣿⣿⣿⠸⢸⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠄⠀⣯⣸⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣿⣿⣿⡟⡟⠀⠀⣿⣿⣿⣿⣿⡗⠒⢿⣿⣿⣿⣯⣿⣀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠠⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣷⣒⡷⢶⣖⣢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠁⣧⠀⠀⠘⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⡅⡏⠈⠙⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠ ⢳⣼⣿⣿⣿⣿⣿⣷⡄⠀⠀⣿⣿⡝⣿⣿⠛⠛⠻⢿⣿⣾⣿⣶⢤⡀⠀⠀⠀⠀⠀⢸⡏⠀⠿⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⢿⣿⣿⢸⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘ ⠀⢻⣿⣿⣿⣿⣿⡇⠙⢆⠀⢹⣿⣿⡟⢿⡇⠀⢀⣾⡏⠙⠻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠙⢧⠻⡇⠀⠀⠸⣿⠇⠈⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⢸⣿⣿⣿⣿⣿⠛⡓⠾⣧⣸⣿⣿⣿⠀⠙⢆⡘⡿⠁⠀⠀⣽⡇⢙⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣴⣶⣒⣲⣖⣶⡦⢤⣀⣀⠀⠀⢸⣿⣻⣿⣿⣿⣿⣿⣿⣿⠃⢸ ⠀⢸⣿⣿⣿⣿⣿⠀⣰⠟⠋⢻⡿⠿⡏⠀⠀⠀⠉⠛⠻⠦⠤⠿⠧⠬⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠭⢿⣿⡿⣿⣿⡿⠿⢿⣿⣷⣮⣽⣒⡾⠇⣿⣿⣿⣿⣿⣿⣿⡏⠀⡼ ⠀⢸⣿⣿⣿⣿⣗⣴⠃⠀⡴⢻⠁⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠁⠙⣿⡇⠀⠐⣿⡎⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠁ ⠀⣼⣿⣿⣿⣿⡗⠋⠀⢰⠃⣼⠈⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢼⣿⣀⣈⣉⣿⣃⠀⡴⠛⠉⣿⣿⣿⣿⣿⣿⣿⠇⢀⠀⠀ ⢦⣿⣿⣿⣿⣿⠁⠀⠀⠀⢸⣿⣆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡟⢀⡏⠀⢀ ⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⢁⡾⣠⣶⣿ ⣼⣿⣿⣿⣿⠇⡀⠀⠀⣾⣿⡿⠋⠱⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⣿⣿⣿⣿⣿⣿⣿⠃⣼⣽⣿⣿⣿ ⣿⣿⣿⣿⣿⡯⠂⠀⣸⣿⡟⠱⠁⢀⡌⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⡏ ⣿⣿⣿⣿⠃⠀⢀⣴⣿⡟⠀⠀⣠⠟⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣽⣿⣿⣿⣿⣿⣿⣯⡿⢋⣿⣿⣿⠃ ⣿⣿⣿⢃⣠⣶⣿⣿⠋⠀⣠⡾⠃⠀⠀⢀⣠⢸⡷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠮⢴⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⣿⣿⡟⣼ ⣿⣿⠿⢟⣭⡿⣻⠟⣠⡾⠋⠀⢀⣤⠾⢋⣴⣏⣴⠿⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣤⣤⣤⣠⣤⣾⣿⣿⣿⣿⣿⣿⢸⡇⢰⣿⣿⡿⣱⣿ ⣿⣯⣿⠟⣯⣶⢯⡾⡯⣤⠤⠴⠭⠤⣤⣾⣟⣋⣤⣤⢄⣾⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⠯⣿⠀⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⣾⣿⣿⣳⣿⣿ ⡿⢋⣥⠾⣿⣿⢸⡇⡇⢹⣾⣶⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣭⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⡿⠛⢹⣿⡿⠛⢷⣴⠿⠷⣭⣤⣘⣟⢹⣿⣿⣿⣿⣿⣿⡇⢸⡇⣿⣿⣧⡿⠛⠁ ⣿⠋⠀⢰⢻⣿⡼⡇⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣤⣤⣄⣀⡈⠉⠙⢿⡿⠛⠋⠉⠀⠀⠀⣸⢟⣁⣤⣤⣙⠷⣦⣀⣀⡉⠉⠉⠛⠿⣿⣿⣿⣿⡇⠀⣻⣿⣿⠋⠀⣠⣼ ⠃⠀⠀⠈⢸⣿⡇⢻⢹⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠈⠉⠉⠛⠷⣦⣄⠙⢦⡀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣟⠛⢻⣶⣶⢿⣽⢿⣿⣿⠀⠘⣿⣡⣴⣿⣿⣿ ⠀⠀⠀⠀⠀⢿⣿⡜⣎⣷⣹⣿⡿⠿⢛⣛⣳⣄⠹⣿⣿⠀⣀⣠⠤⢤⡀⠀⠈⠹⣧⣀⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡻⣿⡯⠵⣛⣩⣾⣵⣿⣿⡆⢀⣿⣿⣿⣿⣿⡏ ⠀⠀⠀⣀⣤⠔⠛⣋⣭⠿⠿⠷⠬⠭⣭⡅⠙⣮⢧⢹⣹⡏⠙⠶⣄⠀⠙⢦⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠽⣺⡽⢞⣭⣶⣿⣿⠟⠛⠉⢙⣿⣇⠀⢻⣿⣿⣿⣿⠀ ⠀⢠⡏⠉⢀⣠⢴⡏⠠⣄⠀⠀⠀⣀⠀⢹⡀⢸⣿⠏⠉⠙⠲⣄⡈⠙⠢⠈⠙⢿⣿⣿⣿⣿⣿⣿⡿⢟⣻⡭⢗⣻⡽⢒⣫⣵⣾⡿⠟⠋⠉⠀⠀⢀⡴⠉⠉⢿⡄⠀⢻⣿⣿⣿⠀ ⢀⣼⠶⠊⠉⢀⣼⡇⠀⠈⠳⣶⡾⣅⡀⢈⡷⠋⠻⢦⣀⡀⠀⠀⠙⠲⣄⠀⠰⡌⣧⠈⠙⠿⣷⣖⣋⡭⠶⣚⣩⣵⡾⠿⠟⠋⠁⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢸⣇⠀⠀⢿⣿⣿⠀ ⠟⠀⠀⣀⡴⠋⠀⣇⠀⠀⠀⠘⢧⣠⣶⣿⠁⡀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠳⠀⠀⣾⡀⠀⠀⠀⠉⠻⢿⡻⣛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⣿⡀⠀⠈⢿⣿⡆ ⣀⣠⣼⡧⠀⠲⠾⣿⠀⠀⠀⠀⠈⢿⣿⣿⣦⣙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢻⣦⣄⣀⠀⠀⠀⠙⡾⣓⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠁⠀⠈⢿⡇

⠀⠀⡾⢯⡰⣷⢿⣿⣿⣿⠟⠋⠁⢰⣿⣿⣿⣷⣾⣦⣶⣾⣿⣽⢿⣿⣷⡌⢣⠂ ⠈⡘⠀⢨⡾⡍⣾⣿⠟⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣿⡄⢡ ⢶⠁⢰⣿⠃⣷⣿⠯⠤⠀⣀⡀⠀⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⠀ ⠀⣯⣿⡟⠀⣿⣯⠀⠀⠀⠀⠀⠉⠻⣿⣿⠈⣿⣿⣇⣻⣿⣿⠀⢻⣿⣿⣿⣿⡇ ⣄⣿⣿⣇⠀⣿⢷⡶⢴⣦⣤⡀⠀⠀⢻⠛⠀⠹⣿⡇⠸⣿⢿⠉⢸⣿⣿⣿⣿⡷ ⠘⣿⣿⠧⢥⣹⣯⠣⣰⠇⢹⡟⡆⠀⠀⠀⠀⠀⢙⣥⣤⣯⣀⡀⢸⣿⣿⣿⣿⢃ ⢸⣿⣿⡴⢁⠊⡅⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢸⡋⣿⢉⣿⠛⣿⣾⣿⣿⡟⠈ ⢼⣿⡿⠀⢀⣧⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠈⣰⣿⣿⣿⡱⣀ ⣿⣿⣇⠀⣾⠏⠳⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⢣⣿⣿ ⣿⡟⣠⡼⠃⡰⠁⢐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠎⣿⣇ ⣿⣽⣮⣧⣊⢠⣪⣽⣛⢡⣦⣀⠀⠀⠀⠀⢀⣀⣠⡤⡂⡶⣶⣿⣿⣿⢹⣸⣟⣾ ⡗⠹⣿⣿⣸⣿⣿⣿⣿⡎⠭⣙⡛⠻⡟⠛⢉⣾⣩⣝⢍⣑⣛⠻⣿⣿⠘⣿⢏⣡ ⠀⠀⢻⡽⣯⡿⡛⢯⡹⣇⢠⠠⡈⠑⣜⣶⣿⣿⣿⣿⣷⣿⣶⣻⣿⢿⡇⢷⣿⡟ ⢀⡊⠄⡎⠠⣀⠌⢆⢿⠉⠂⢅⠊⡻⠿⣿⡿⢿⡻⣟⡿⠿⠛⠉⠠⠊⢱⠘⣿⡇ ⢁⡔⠈⡇⠀⠙⣶⣇⡄⠈⠁⠀⠐⢀⢇⣀⠉⠻⣭⠀⠀⠀⠀⠐⠁⠀⠈⡆⠘⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠏⠉⠛⢮⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⢸⣼⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣦⣴⣻⠋⠓⠲⢦⣄⠀⢰⣿⣃⡾⠋⠀⠀⢻⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⢴⣶⠖⣦⣜⣻⢻⣿⡇⡇⠀⠀⠀⠀⠉⢻⣟⣳⡏⠀⠀⠀⠀⢸⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠋⣑⣋⣤⣥⡁⢸⡻⡍⢸⡁⡇⠀⠀⠀⡤⢤⡞⠁⠈⢷⡠⠄⠀⠀⣨⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡿⠞⠉⠀⠀⠀⠙⣆⠁⠘⡆⢇⢫⠁⠀⠀⢀⠞⡿⡦⠴⣏⠇⠀⠀⠀⣸⢠⡷⣦⠀⠀⠀⠀⠀ ⠀⠀⣤⠏⠀⡠⠊⠀⠀⠀⠀⢸⢠⠇⡝⠈⢮⣇⣀⣀⡴⣾⠟⢁⠄⠙⠷⣦⣤⣴⡳⡟⣧⣾⣆⠀⠀⠀⠀ ⠀⢰⠏⣤⣄⡁⠀⠀⠀⠀⠀⡸⢈⠜⠀⠀⠈⢱⡫⠾⣛⣺⣀⣨⣄⠀⢹⢔⢲⡹⣭⣜⣩⢯⣼⡆⠀⠀⠀ ⠀⡞⠀⠙⠛⠃⢶⣦⣶⠀⣰⣋⣁⣄⠀⠀⣎⣾⣽⣭⣒⡪⠗⢛⠃⠀⠈⠑⢹⠛⣿⣿⣶⣿⣧⡿⡄⠀⠀ ⠀⡇⠀⠀⠀⠀⠈⠉⠁⣰⡃⠙⠿⠋⠀⠀⢺⠏⡹⣯⣉⠉⠀⠈⢧⡀⠀⠀⠋⡛⣿⡛⠉⠀⠈⢿⡙⢦⣄ ⢸⡇⠀⠀⠀⠀⠀⠀⣰⢣⠃⠀⠀⠀⣀⣴⠋⢠⠁⠈⠚⠷⣦⣤⣌⣷⣤⡀⠀⢸⣷⣽⣄⠀⠀⣸⡯⠚⠉ ⢸⡇⠀⠀⠀⠀⠀⣰⠁⢸⡄⠰⠖⢋⣁⡇⡀⣸⣤⣤⣶⣋⡀⠀⠀⠀⠈⠻⣷⣾⡿⡟⢿⣎⢠⠇⡇⠀⠀ ⠘⡇⠀⠀⠀⠀⢰⣇⠀⠎⣇⠀⢻⠽⣒⣻⡿⢟⠋⠉⠛⠛⠻⠦⠀⠀⠀⠀⣿⠛⢽⡇⣼⣿⣋⣴⢧⠀⠀ ⠈⡇⠀⠀⠀⠀⣿⠘⣦⠀⠹⣆⠀⠫⠓⠫⡳⣼⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠱⠥⠾⣀⡿⡞⠛⣷⠾⠀⠀ ⢀⣇⣇⠀⠀⢸⢹⠀⠈⠛⢦⣙⣆⠀⠀⠀⠑⡽⡦⠀⠀⠀⡰⠄⠤⠤⠄⠀⠀⠀⠞⣿⡟⠀⣰⠏⠀⠀⠀ ⠘⠋⠺⡄⠀⣸⢸⢀⠀⡀⢸⣿⣿⣷⡀⠀⠀⢣⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡾⠁⣴⠏⠀⠀⠀⠀ ⠀⠀⠈⢻⣄⢻⣾⠉⠉⠉⠙⠛⠻⢿⣿⣆⠀⢸⣿⣿⡗⠒⠒⣶⣶⣶⣿⣿⠿⠛⢹⢃⡞⣹⢀⠀⠀⠀⠀ ⠀⠀⠀⣾⠙⢻⡿⢦⣀⠀⠀⠀⠀⠀⠈⠙⣳⡸⠁⢀⠉⠙⠛⠉⠙⣿⡟⠁⠀⠀⢸⣾⣴⣯⣾⡆⠀⠀⠀ ⠀⠀⣼⠛⢷⡿⡁⢺⡛⠻⠶⠤⢄⡀⠀⣰⠃⠁⠂⡟⠀⠀⠀⠀⠀⢹⢻⡀⣠⠴⠾⠛⣹⠋⢼⡇⠀⠀⠀ ⠀⠀⢺⣆⠀⢀⡇⠀⠙⣦⣄⣀⣀⠀⢠⣿⠀⠀⢸⠃⠀⠀⠀⢠⠔⠛⡏⢷⠀⣀⣤⣾⣁⡴⠏⠁⠀⠀⠀ ⠀⠀⠀⠙⠛⢺⠀⠀⠀⠙⣮⣍⣉⣉⡟⠸⠀⢠⣏⠀⠀⠀⠀⠀⠀⠀⣧⠘⣯⣡⠴⠃⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡄⡄⠀⠀⠈⠳⣾⢯⣵⢕⣖⣚⡟⡆⠀⠀⠀⠀⠀⠀⠘⡆⠘⣆⠀⢀⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡆⠀⢳⣣⠀⠀⠀⠀⣿⠓⠢⠼⠭⢬⠇⢳⠀⠀⠀⠀⠀⠀⠀⢷⠀⠘⣆⡞⠁⠀⠀⠀⠀⠀⠀ ⠀⢀⡼⠹⣄⣰⠏⠙⠃⠀⠀⢰⡗⠀⠀⢀⡠⢻⠀⠘⡀⠀⠀⠀⠀⠀⠀⡌⣯⠙⠘⣷⣄⡶⡧⠀⠀⠀⠀ ⠀⠸⣧⠀⠈⠁⠀⠀⠀⠀⢠⠿⠁⠀⠀⠋⠀⣾⡀⠀⠀⠀⠀⠀⢀⣀⣈⣤⠾⠃⠀⠘⣆⣰⠃⠀⠀⠀⠀ ⠀⠀⠘⠻⢲⣶⠶⠋⠁⢠⡏⠀⠀⠀⠀⠀⢠⣸⠉⠉⠉⠉⣿⣉⣉⣉⣀⣸⣧⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⠒⢫⡟⢸⡀⠀⠀⠀⠀⠎⣿⠛⠒⠒⠒⣿⠀⠀⠀⠀⢸⡇⠁⠀⠀⠀⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢼⡀⡆⠁⠀⠀⣠⠀⢀⡇⠀⠀⠀⠀⣿⡀⠀⠀⠀⠈⡇⠀⠀⠀⠶⠶⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⡗⠑⢄⠀⣀⣁⣠⡞⠁⠀⠀⠀⣰⠏⣧⠀⠀⠀⠀⢿⠒⡤⠤⠴⢪⡷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠒⠲⠶⠶⣼⠁⠀⠀⠀⢠⡯⠀⢻⡆⠀⠀⠀⠸⡶⠶⠶⠾⠾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⠀⠀⠀⠀⡞⠀⠀⠀⢷⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠃⠀⠀⠀⢸⡆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀