⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣦⣤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠿⢿⠿⡿⢿⡟⢮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠂⠈⠀⠀⠀⠀⠀⠀⣹⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⢼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣿⣷⣿⣶⡤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⢺⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠕⠋⠛⠍⠓⠌⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⣹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⢪⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣷⣤⣤⣠⣄⣠⣀⣄⣠⣤⣾⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢼⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⠋⠈⠀⠛⣿⣿⣿⠋⠀⠉⠹⢿⣿⡗⠀⠀⠀⠀⠀⠀⠀⢺⣿⣯ ⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢾⣿⡷⠀⠀⠀⢈⣿⣿⣿⠀⠀⠀⠀⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿ ⣿⣿⣿⣿⣷⣰⣶⣶⣶⣶⣶⣄⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢾⣿⣟⠀⠀⠀⢠⣿⣿⣿⠂⠀⠀⠰⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⢼⣿⣯ ⣿⣿⣿⣿⠷⠉⠛⠙⠋⠛⠙⠋⢀⣀⣤⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠛⠉⠋⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⢺⣿⣟ ⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢘⣿⣾⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿ ⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣯ ⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣟ ⢏⠿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠀⠀⣠⣴⣀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿ ⠌⡘⠀⠛⢿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⠀⠀⠀⠘⣿⣿⣿⠁⠀⠀⢘⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⠀⠀⠀⢈⣿⣿⣿⠀⠀⠀⢈⣾⣿⡗⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿ ⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠄⠀⠀⠠⣿⣿⣿⠀⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀⢀⣀⡀⢞⠻⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣆⠀⠀⢐⣿⣿⣿⠂⠀⠀⣲⣿⣿⣏⠀⠀⠀⠀⣿⣯⣟⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⢨⣿⣿⣿⣧⠀⣴⣿⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠁⠀⠐⣿⣿⡟⠋⠉⠙⠛⣿⣿⡇⠀⠀⠀⢰⣿⣿⣯⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⠟⠟⠯⠁⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠉⠜⣤⣰⣴⣾⣿⠟⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣶⣄⠀⣠⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣴⣤⣤⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⡻⠿⢿⠿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡁⠀⠀⠀⠀⠀⠀⢈⣿⣉⡀⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⣶⣶⠆⢀⠣⡆⠀⠀⠀⠀⠀⠀⢼⣿⣿⣷⡝⠠⣿⣿⣿⣿⡿⠁⠀⠀⢹⣿⡟⡄⠀⠀⠀⠀⠀