⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣧⣬⣭⣷⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣯⣿⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⡿⣿⣛⣛⣛⣛⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⡟⠿⠷⠶⠿⠷⣧⣠⣿⣿⣏⢙⣷⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠉⣿⠻⣿⡟⣻⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠶⢿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣴⣷⣶⣶⣿⣿⡦⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠟⡡⢀⡤⠻⠿⠿⠟⠋⠀⠀⠀⠀⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡛⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡟⠚⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⡄⠀⠀⠀⠀⢿⣏⣀⣿⣿⣿⣿⣿⣿⠀⠀⠉⠙⢶⣄⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⢻⣿⢿⡿⣿⣿⠀⠀⠀⠀⠀⠈⠻⢦ ⣿⣿⣿⣿⣿⣿⣿⡗⡄⠀⠀⠀⠀⠙⣆⠀⠀⠀⠠⠔⠉⠀⠔⠉⣀⣀⡀⠀⠀⠀⠀⠀⠠⠀⠸⣿⣾⣿⣾⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠒⢀⣀⣀⢼⡇⠀⠀⣠⢶⣧⣴⢚⢉⣁⣠⡿⢻⡆⠀⠀⠀⠀⠘⠆⠸⣮⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠀⢀⣠⣤⡇⠀⠀⠍⢆⢻⣿⣿⣿⣯⣍⣾⣟⣻⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣾⣭⣤⣾⡇⠀⠀⠀⠀⠑⠈⠍⠛⠓⠛⠯⠉⠁⠈⠀⠀⠀⠀⣸⡿⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣀⣀⣀⢀⣀⡤⠀⠀⠀⠀⢀⠀⢀⣀⢤⢾⡟⠁⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢹⢃⣀⣀⡼⠻⡟⠛⠻⢽⣿⠀⠀⢀⣀⣠⠾⢛⣺⣽⠷⠀⢀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢠⡟⠀⠀⠈⠑⡀⢳⡀⠀⣨⣿⠄⠒⠇⠿⢄⣹⢟⣉⡐⣟⡆⠘⠆⠀⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣼⡽⢺⡟⠉⠁⠀⠀⠀⣸⠀⣈⣿⣥⣶⣶⡎⠀⠀⢸⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⠞⠫⣦⡄⠀⠀⠶⠦⣀⣤⣿⢟⣩⣾⣯⠁⠉⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⠀⠀⢰⠟⣦⡀⠈⠿⣃⡤⣖⣿⣿⡿⣟⡿⠋⠙⠋⢀⡄⠀⢀⡼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠘⠀⢠⣿⣶⡾⣟⣛⣿⣿⣿⡿⣛⣵⡿⠛⠾⠀⠀⢀⡞⢀⣼⣯⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣸⣹⣿⣷⣭⣉⣉⣽⡷⠾⠋⠵⠇⠀⠀⠀⣠⠏⣠⣞⣱⣟⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢰⣷⣿⣿⣿⣿⣔⠲⢦⡛⠀⠀⠀⠀⠀⠀⢈⣯⡿⠙⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⡿⠋⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⢨⡟⠤⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⡇⠀⠀⢙⡛⠿⣿⡿⢿⣿⣿⣿⣿⣷⣶⡾⠛⠀⠀⠀⠶⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⡇⠀⠀⢸⡅⠘⣿⡇⠀⠉⠛⢿⣧⣤⠤⠒⠂⠓⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⢸⡇⠀⠀⣾⡇⠀⣿⠁⠀⠀⠀⢸⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⣤⣤⣤⡶⣴⡶⢿⡷⣶⣤⣤⡀ ⢠⣿⣿⣿⣿⣿⣿⣿⡟⠈⣿⡀⠀⢸⡇⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⢠⡶⢷⡆⠀⠀⠀⠀⠀⠀⣿⣤⣎⢹⣧⠃⢸⢸⣼⣇⣱⣁⠀⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⡇⠀⢸⡇⠀⠀⣿⡇⠠⣿⠀⠀⠀⠀⠀⠹⠶⢴⠇⢀⠀⠀⠀⠀⢀⡟⠁⠉⠻⣿⢸⠘⣾⡗⢿⣹⠧⢰⡗ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⠀⢸⠁⠀⠀⣿⡇⢨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⢀⣾⠃⠀⠀⠀⠈⢻⣷⣿⡇⠈⠉⣷⢸⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⠀⢸⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⢠⠀⠀⠀⠀⠀⠈⠀⠀⢰⣾⡏⢰⣶⡀⠀⠀⣿⠁⣿⠃⠀⠀⣼⢸⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣧⢸⠀⠀⢠⣿⡇⢸⣯⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢚⡿⠁⣸⠙⣧⣄⠀⣿⣾⢋⡆⠀⠀⠁⣼⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣷⡿⠀⢀⢸⣿⡇⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢿⡆⠿⣻⣵⣿⣿⡟⣀⡀⠀⠀⡧⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⡇⠀⠐⠸⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢰⡿⠀⠀⠸⣿⡆⣿⣯⣿⢯⣤⣈⡏⢠⣠⠇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠠⣿⡇⠀⠀⠀⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⢾⡆⣮⡁⠀⣼⠃⠀⠀⠀⠙⠓⠚⣿⣯⣾⣻⣻⣿⠋⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢗⣽⡇⠀⠀⠀⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠈⠛⠁⠐⢦⡿⠀⠀⠀⠀⠀⠀⠀⣹⡏⠀⢉⣙⣯⠀⠀⠀⠀