⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣶⢒⣀⣸⡤⠈⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡎⠙⢧⠔⠉⣇⠀⢻⣤⣤⡄⠀⣸⣶⠟⣉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⣨⠀⠀⢀⠀⠀⢀⣀⡄⠀⠀⠀⡇⠀⢸⠀⠘⠁⠀⠀⢹⢿⣧⡾⢻⢁⡜⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠙⠉⠉⠁⠉⠄⢰⡆⣐⣃⣀⣸⣄⢼⣤⢀⣠⣼⣿⠏⡇⡹⡏⡇⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢸⠈⠉⠁⠀⠀⠀⣈⣶⣿⢿⣿⠟⠋⢠⡃⣇⡗⠁⡆⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⡀⣀⣤⣤⣴⣶⢾⠛⢻⠉⠉⠋⠁⠀⢘⣼⡧⡏⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡟⠋⠛⠙⠀⣿⣼⠸⠀⢸⠀⠀⡛⠂⠐⠊⢿⠁⡇⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⡄⠀⠀⠀⠀⡧⣼⠘⠀⠸⢠⣤⣤⣴⣥⣤⣾⣶⣾⠀⠀⡅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⣿⣿⢿⡛⠛⠛⠷⠿⠿⣯⣿⡿⣿⣿⡿⠿⣝⣻⣿⣿⣿⡇⢴⠀⠀⢰⠀⣷⢹⢈⠀⠀⢸⣿⠿⡟⢯⡿⣭⣿⣿⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⣀⠀⠀⠀⠀⠘⢿⣇⠀⣛⣿⣤⣤⣸⣿⣿⡿⠧⠿⠀⠀⣘⠀⣿⢻⣸⠀⢠⢸⣿⣛⣛⣇⣿⣧⣼⣿⢇⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣿⣿⣿⡿⣿⣿⣷⡀⠀⠀⠀⠀⢹⠿⠟⢛⠻⢿⣿⣿⣤⣤⣤⣤⡌⠉⠀⠀⢸⠀⠀⢰⠸⠷⠯⠛⢾⠒⢒⡚⣻⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣧⣶⣦⣤⠯⣿⢶⡄⠀⣴⢛⣟⡿⣟⣻⡿⢽⡯⢫⢻⣭⣭⣷⠋⠀⠉⢻⣷⠴⠾⠶⢶⡆⢸⡛⠉⣻⠀⡆⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⡾⣇⡏⠛⠚⠉⠀⠱⣚⡃⠀⢸⡁⠀⠀⠈⠉⠀⢸⡇⣸⡇⠥⠤⠼⣧⠀⠀⢸⣟⣛⣻⣛⣯⡇⢀⣠⣀⣽⠀⣇⠆⡐⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⢀⠹⣧⣿⠍⠀⠀⠀⠀⣸⠯⠅⠁⠠⠿⡀⠀⠀⠀⠀⣸⣿⣿⠛⣀⣂⣀⣏⠀⠀⢸⣯⣾⣷⣾⣾⡇⠀⢸⠀⠬⠄⠛⡖⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⠂⡀⠄⠀⡠⡄⢹⡿⣧⡀⠀⠀⠀⢣⠐⠦⣀⠀⠲⠁⠀⠀⠀⣰⣿⢵⠛⠂⢈⠀⣀⡧⠀⠀⠈⠋⠁⢹⠀⠀⡧⠤⠼⢤⢤⠀⠀⡇⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢂⠂⠄⢂⠱⡀⠇⢀⢻⣿⣻⣄⣠⣤⡤⢷⣞⢩⣦⣀⣲⣶⡤⣼⣟⣿⡸⠤⡦⠦⠶⠾⠟⠀⡀⠀⡃⠀⢸⠀⠐⠰⡜⠀⣿⠸⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⢀⠁⠀⠂⠀⠀⠀⠄⠊⠄⣈⠰⢈⢲⠡⡘⢠⠨⡽⣿⣿⡜⠋⠛⠯⣉⢋⡩⢛⡉⠙⣷⣿⣾⡟⠀⠀⡇⠀⠀⢠⠭⠬⠧⠑⠓⠒⠺⠒⠚⣿⠀⠀⣿⢸⠀⠀⠁⠀⢰⢿ ⠀⠀⠀⠀⠀⡀⠈⠀⡀⠀⠀⣀⠣⡐⢐⠂⠀⠐⣦⢱⠂⣅⣻⢹⣿⣿⡼⡄⠁⠉⠋⠉⠀⢀⣷⣿⡟⣥⣧⠀⡆⡆⣀⡀⢸⢀⢀⠠⡤⣤⣀⣴⠖⣠⣿⠀⠀⣽⢸⠀⠀⠀⢰⠘⠻ ⠀⠀⠀⠀⠐⠠⠂⠀⠐⠠⠁⠀⠑⠄⢢⠀⡃⠰⢈⢻⣱⠗⠚⢻⡧⠈⠻⢾⣠⣀⣠⣄⣠⣼⡟⣿⢇⡇⣸⠈⣟⠂⡇⡇⠠⢘⠀⣿⢹⢸⠀⢸⠀⠐⣭⣁⣀⠾⣾⠀⠀⠀⢸⠀⠠ ⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⠀⠀⠆⡁⠆⡁⣪⡴⠋⠸⣶⣿⠧⠑⠀⠈⡔⠉⣉⠉⣡⣿⢰⣿⡄⢻⣻⣮⡏⡀⡁⡇⠀⠈⠀⣯⢻⢸⠀⢸⢀⠀⡇⠀⢀⣀⣇⣀⡆⠀⢸⠀⡄ ⠀⠀⠀⠀⠀⠄⠠⠀⠀⠀⠈⠀⠈⠰⢀⣂⡴⠋⠁⠀⠀⠀⠙⢿⡀⠃⠀⠀⠀⠀⠁⢈⠩⢅⣾⢿⣷⡈⠛⠲⢤⣆⢱⡇⠀⠀⠀⣿⣽⢎⠀⠐⢸⣿⢿⣿⢿⡿⣿⣿⡏⠀⢸⠀⠲ ⠀⠀⠀⠀⠠⠰⡄⢣⢀⡀⢀⢒⡤⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠠⠞⣸⡟⢸⡿⠀⠀⠀⠀⠉⠙⠧⣤⣤⣄⣿⢿⡼⠀⠈⢸⣿⣳⣿⣿⣿⣿⣿⡷⡤⠼⠀⠉ ⠀⠀⠀⠁⠈⠡⠈⢠⡬⠴⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⢀⠀⢀⠟⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠘⢂⡀⣸⡀⠀⢰⠘⠛⠛⠛⢻⢛⠚⠛⣃⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⡤⣄⠀⢀⡴⠟⠁⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠈⢷⣼⣿⣷⣿⣻⣿⡆⢸⡛⢙⡯⢀⣿⡖⡆⠄⣰ ⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⢿⣿⡇⠡⢶⠴⢿⢰⣿⡯⡅⠆⢽ ⠀⠀⡄⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⠘⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⢠⠘⠚⠘⠛⡇⠒⠘⠋ ⠀⡐⠀⢲⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢸⠀⢠⢧⣤⢾⣤⣤⣀⢀⡇⠀⣀⣠ ⠀⠄⡉⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠸⣶⣼⣶⣾⣿⣿⣿⣿⣿⣶⣾⣷⣶⣾⣿ ⠐⠄⡂⠁⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡠⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⡙⡄⠀⠀⠀⢠⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠰⣈⠆⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢲⣡⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣝⠆⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢊⡏⢍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣾⡱⠈⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿