⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣸⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⢸⡌⠉⠉⠁⠀⠹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠬⠅⣊⠀⠀⠀⠀⠀⠀⠀⠀⣴⡷⣼⣿⣿⣿⡿⠿⠁⢀⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣴⡀⠇⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢒⣖⣭⣭⠒⠒⠊⠉⡇⠀⠀⠀⠀⠘⠓⠚⢻⣹⠙⡇⢡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣨⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠺⣛⡿⡽⠝⠃⠀⣀⡡⢴⡆⠀⠀⠀⠀⠀⠀⠀⠀⡏⠑⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠥⣴⣾⣿⡟⠉⠐⠀⢤⣪⡇⠀⠀⠀⠀⡄⣄⠀⢠⡇⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣴ ⠀⣽⡿⠾⠯⠠⠐⢲⡖⣤⡏⠀⠀⠀⠀⡇⠈⢆⢸⠁⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡆⠀⠀⠀⠀⠀⠀⠀⠔⠃⠀⠀⡞⢸⣿⣿⣿ ⠐⣶⣶⣿⣿⣓⣯⣹⢽⣶⡇⠀⢐⠀⠀⡇⠀⢸⣸⡴⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡇⠀⠀⠀⡀⢀⡔⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿ ⣩⣿⣶⣿⡿⠭⠟⠹⡗⣽⡇⢠⠌⣓⢦⡇⠀⢸⡿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡕⠀⠀⣀⣦⣼⣇⠀⣀⣀⣀⠀⢀⡀⣿⣿⣿ ⠍⠉⢹⣮⣿⣷⣶⡂⣬⣿⣿⣿⡲⠄⣳⠃⠀⠘⠃⢸⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣦⣿⣷⣿⠿⠯⠓⢢⣾⣦⡼⠄⠋⠉⠁ ⡦⠠⠠⣿⣿⣿⣿⣶⣲⢿⣇⢸⣙⠗⠀⠙⠒⠀⠀⠀⠳⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠛⠛⣙⣧⣷⠞⠃⠀⣼⣿⠏⠀⠀⡀⠀⠀ ⣛⣻⣿⣿⣿⣿⣏⣀⣠⢾⡧⣾⣿⡗⣦⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⡧⠞⠋⠉⠀⠀⠀⣸⣿⣿⠀⠀⠀⠓⠀⠀ ⣿⣿⣿⣿⣿⣿⣶⠋⢩⣻⣧⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀ ⣿⠿⣟⢻⣿⣿⣿⠷⢚⣻⣳⣿⣿⣿⣿⣷⢦⠀⠀⠀⣀⡄⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀ ⠟⢻⢏⣶⣿⣿⣛⢑⣶⣶⣿⣿⣿⣿⣿⠛⣷⣧⣠⠟⠯⣅⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠀⠀⠀ ⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡋⠀⠐⠒⠙⠒⠂⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⡛⠛⠻⣍⠉⠉⠻⣄⠈⠀⠀⠀⠀⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣏⣇⠀⠀⢰⠀⠏⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢒⠀⠈⠢⡀⡄⡄⡇⢰⠶⠀⠀⡀⣿⣿⣿⢧⡀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠹⡟⠸⡄⠀⠘⣆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣀⡞⣀⠀⠀⠁⠁⢣⣀⣼⡀⠀⠀⠁⢿⣿⣟⣈⣷⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡄⠀⢿⣁⣧⠀⠀⢸⡄⢿⡀⠀⠀⠀⢠⡴⠒⢶⣲⣿⣿⣿⣿⣿⣷⣄⠀⢨⢊⠿⠃⠀⠀⠀⠀⠈⠹⣿⣿⣧⡀⠀⠀⠀⠘⣿⣿⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠇⠀⠀⢹⣿⡆⠀⠀⢿⣿⣧⠀⠀⠀⠀⣛⢾⡉⠁⠀⠀⢁⣈⣿⣿⣿⠀⠈⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⡄⠀⠀⠀⢿⣿⣷⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣴⠜⢻⣷⠀⠀⠘⣿⣿⡆⠀⠀⠀⢸⡄⣧⣀⣤⣶⣿⢻⣿⠿⠟⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢈⣿⣿⣿⠀⠀⠀⠸⣿⣿⣧⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠉⠀⣺⣿⣇⠀⠀⢹⣿⣷⡀⠀⠀⠀⢿⣾⣷⡿⠿⣏⠈⠃⠀⡌⣷⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⣠⣿⣿⣿⠟⠀⠀⠀⠀⢿⣿⣿⣇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣇⠀⠈⢿⣿⣧⠀⠀⠀⠀⠉⠁⠀⡼⢡⠀⠀⠀⢸⡇⣀⣀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣀⠀⠘⣿⣿⡇⠀⢣⠀⠐⠲⢾⣄⡇⠀⣴⡾⣿⣿⣿⣿⠿⠿⠟⠛⠛⣿⡟⠛⠟⠛⠋⣧⠀⠀⠀⠀⠀⠀⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⢹⣿⣷⡀⡎⠀⠀⠀⣼⣿⣡⣼⠿⣳⡿⠛⢿⣿⣷⣦⣀⡀⠀⠀⢱⠐⡄⠀⡀⢾⠧⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⢻⣿⣷⡇⠀⠀⣼⣿⣿⣿⡏⢸⣿⢀⣤⠀⠈⠛⠿⣿⣿⣶⣤⣈⠇⢣⠀⢳⢹⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣀⣿⣿⣿⣿⣿⡿⢿⣿⠟⡼⡆⠀⠀⠈⣿⣿⣿⡆⠀⣿⣿⣿⠏⠀⠘⢿⡿⠃⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣾⣆⡘⠇⠁⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⣿⣿⡏⣿⣿⣿⣿⡇⠀⢰⣿⣿⡿⣿⣿⣿⣿⣇⣼⢿⠘⠁⢿⠀⠀⠀⠸⣿⣿⡅⣾⣿⡿⢿⢂⣤⣴⣾⣿⣦⡆⠀⠀⠀⣀⢀⡄⠀⠉⠻⢿⣿⣿⣷⣦⣀⡀⠀⣾⠆⣰⢸⣿ ⣻⣽⣿⢿⣧⣿⣿⣿⣿⡇⠠⣿⣿⣿⠇⠈⣽⣿⣿⣿⣯⠀⠁⠀⣘⣧⣀⣀⣠⠿⢿⡿⣿⡟⣱⣵⣿⣿⣿⣿⣿⣿⣷⣄⠀⢰⠃⠈⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠛⠋⠉⠁⠸⣿⣿ ⣿⣿⡏⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⡇⠀⠀⠛⢿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣉⠧⢘⣦⡄⠀⣄⣠⢤⠖⠚⠉⠘⣿⡿⡿⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⣇⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢋⡠⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣶⡏⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠉⣽ ⣿⣿⡇⠀⣴⣿⣿⣿⡿⠁⠉⠉⠁⠀⠀⢀⠗⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⡿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⠁⠀⠘⣿⣿⣿⠁⠀⡄⠀⠀⠀⠀⠀⠀⠘⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠻⠀⠀⠀⣿⣿⣿⠀⢀⣟⠀⠀⣀⣀⣤⣀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢻