⠀⠀⡌⠸⡂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢻⡿⣦⡑⠻⣷⣆⠀⠂⠀⠀⠈⠻⣿⣶⣦⡀⡀⠀⠀⠀⠀⠙⢷⣦⡐⡀⠘⢿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠇⡜⡇⠀⠀⠀⠀⠀⠀⢩⠈⠄⠀⠀⣿⡿⣷⡄⠙⣿⣷⡌⠳⣀⠀⠀⠊⢿⣿⣿⣮⣢⡀⣀⠀⠀⠈⢿⣿⣜⣆⠘⢿⣿⣿⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⠀⠇⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⠸⣜⣧⠹⣿⡆⠘⣿⣿⣷⡼⣷⡄⠀⠈⠻⣿⣿⣿⣿⣟⣷⡀⠀⢠⣿⣿⣯⢣⣜⣿⣿⣷⡜⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡀⡇⠀⠀⠀⠀⠀⠀⠀⢹⣆⣧⠀⣿⣿⣧⢻⣿⠂⠘⢿⣿⡻⣶⣹⣦⡀⠀⠙⢿⣿⡿⣿⣿⣷⡄⠈⢿⣿⣿⣷⡈⢿⣿⣿⣿⡈⢻⣥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢀⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⠹⡇⢹⣿⡏⣟⣿⣷⡀⠘⢿⣷⡜⢿⣯⣙⢦⡀⠈⠻⣿⣿⣿⣿⣿⣆⣀⢻⣿⣿⣿⡌⢿⣿⣿⣿⡌⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀ ⠀⣠⠖⢻⣇⡀⠀⠀⠀⠀⠀⠀⠰⢻⡇⣿⠈⣿⣇⠸⣿⡏⢷⡄⠈⢿⣿⣆⠙⠿⣷⣟⣦⣀⢈⣽⣿⣿⣿⢿⣯⣾⢿⣿⣿⣿⡘⣿⣿⣽⣿⣦⠛⣷⡀⠀⠀⢀⢄⠀⠐⠀⠀⠀⠀ ⠋⠁⠀⣸⣿⢄⠀⠀⠀⠀⠀⠀⠀⣼⣧⡿⡄⣷⣿⠀⢻⢻⡈⣿⣦⣀⣹⣿⣦⠀⠙⠻⢿⣿⣷⣤⣉⣿⣿⣦⠙⣿⣟⣿⣿⡿⣷⠸⣿⢻⢻⣿⣷⡙⣷⢠⣠⣰⡁⠈⠶⡁⠀⠀⠠ ⠀⠀⠀⡿⣿⣸⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⡇⢙⣻⠀⠸⣿⣇⣤⠿⣿⣍⣉⣹⣷⡀⠀⠀⠉⠀⠉⠉⠛⢉⣻⡷⠊⢻⣛⣟⣻⣾⣇⢹⣯⣏⣿⣿⣿⣿⣧⢦⡣⡱⡔⠄⠠⠄⠄⠀ ⠀⠀⠀⡇⣿⣿⢠⠀⠀⠀⠀⠀⠀⣻⣿⡇⣷⠼⣿⣧⠖⣿⡇⠀⠀⠈⠻⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⣴⢟⣥⣾⣾⣿⡛⠻⢿⣿⣿⣿⣷⢹⢻⣿⣹⡽⣿⣦⠱⡙⡠⢬⢒⡀⠀⠀ ⠀⠀⠀⣿⣼⣿⣟⡀⢀⠀⠀⠀⠀⣿⣿⡇⣿⠸⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠞⣱⣿⣿⣿⣿⣿⣿⠂⠀⠈⢻⡍⠉⣯⣯⣿⣿⡻⡹⣿⠓⠂⠁⠀⡀⢀⠀⢀ ⠀⠀⠀⡿⢻⣿⣿⣇⢸⠀⠀⠀⠀⣿⣿⡗⢻⣆⣿⡤⠶⣿⣏⣉⡉⡛⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣿⣿⣿⠟⣽⣿⢁⣠⠄⢸⣷⡀⠘⡄⣿⣏⣿⣷⡟⣧⢀⠑⠀⠀⠀⠀⠤ ⠀⠀⠀⡇⠘⣿⣿⣹⢈⡇⠀⠀⢀⢸⣿⣁⡯⣷⣿⣶⣿⣿⣿⣿⣿⣿⣷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢘⠿⠷⠖⠛⠉⢉⣄⠀⢸⣿⣿⣆⢻⣿⢿⠸⡽⣧⣯⣇⠬⡐⠲⠀⠀⠂ ⠀⠀⠀⡇⠀⣿⢻⣯⡞⣿⠀⠀⠘⠈⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠈⢞⣞⢇⠹⣢⠘⣿⣿⣿⡸⣿⣸⡆⢿⣿⣿⣿⣜⣱⢭⡁⠀⠀ ⠀⠀⠀⡷⠀⠸⣿⢿⣷⣿⡀⠀⢛⣿⣿⣿⠟⢻⣿⣿⣿⡿⠛⢛⣻⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡫⠃⠘⠁⣿⣿⣿⣷⣿⡇⣷⠸⣿⣿⣧⡏⢗⡳⡄⠀⣐ ⠀⠀⢰⡇⠀⠀⣿⡼⣿⣸⣧⢐⣾⣿⡿⠃⠀⠈⣹⣿⣯⠿⠛⢉⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣿⠀⣿⣿⣿⡗⣏⠏⠡⠈⣐ ⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⣽⠀⠀⢸⠀⡇⠀⠙⠉⠉⠀⠀⠀⢔⢿⢿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⠀⣿⣷⣿⡿⣙⡲⠀⠀⠀ ⠀⠀⢸⣇⠀⠀⠈⣿⣿⣿⣷⡇⠀⠀⡇⣷⠀⠀⠲⣔⢄⠑⢵⠰⠕⠁⠁⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢿⣯⣼⣿⡟⣿⠻⢉⠬⠀⠀⠀ ⢶⣤⣸⣿⠀⠀⠀⢿⣿⣾⣿⣿⠀⠀⢷⢸⡀⠀⠐⢮⡻⣅⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⢸⣷⣃⣿⠿⡗⢋⣾⡅⠀⠀ ⣿⣿⡎⢹⡄⢳⠀⠸⣯⣻⣿⣿⡆⠀⠸⡀⣇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣄⡀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡇⣤⣿⡏⣖⣿⣝⣪⣟⣣⠄⠀⠀ ⣿⡟⣧⠀⣷⢸⠀⠀⣿⣿⣿⣿⣿⠀⠀⣇⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣤⠤⠔⠚⠛⢿⣏⡁⠀⠀⠈⠙⢦⣰⣿⣿⣿⣿⣿⣿⢠⣿⡇⣧⠿⠿⠚⠉⠙⢿⡀⠀⠀ ⣿⣿⢻⣧⢻⡆⣇⠀⢻⢻⡼⣿⣿⡖⠀⢹⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⠀⠀⠀⠀⠦⠐⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠈⢣⣀⠀ ⢿⣿⣏⣿⣿⣷⢹⡀⠀⣧⣿⡻⣿⣿⣇⠀⣇⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⠾⣿⣿⣿⣿⣿⢁⣽⣿⣾⠀⠀⠀⠀⠀⠀⠀⠈⢅⠀ ⣺⣿⣿⣿⣿⣿⣇⢷⢠⠘⡜⣷⡹⣿⣿⠀⠸⡾⡿⣔⠢⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⢠⣹⣿⣿⠟⣡⡿⢫⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄ ⢿⣇⣕⣆⠙⡛⢻⣮⢧⢧⠹⡌⣷⡌⢿⣷⣄⠹⣿⡜⣆⠀⠙⠿⣷⣶⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣳⣄⣀⠀⠀⢰⣿⣿⣿⣟⠋⣵⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⢿⣾⢷⣬⣆⢻⣧⡻⣷⣻⣟⣿⣶⣝⣼⣟⠛⢿⣌⠳⣄⡀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⡉⠁⠿⡟⡾⣬⡓⢻⣿⣿⠟⠋⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⢠⣶⣿⣿ ⢸⡟⠻⣿⣿⣻⣽⡧⣿⣿⣮⣿⣿⣿⣿⣿⣟⣻⣦⡀⠙⢷⣬⡙⠛⠛⠁⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡅⠈⠘⡼⡜⢽⡼⠋⠀⠀⠀⣀⣤⡤⠤⠤⢬⡷⡄⠀⠀⣾⣿⣿⣿ ⢸⡇⠀⠈⠿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣟⣍⣟⡻⢿⣿⣦⣦⣙⠿⣯⡥⠠⠄⠀⠀⠀⠀⠉⠉⠛⠛⢻⣿⡯⡿⣥⠄⠀⢘⡾⠋⣀⣀⡠⠖⠋⠁⠀⠀⠀⠀⠀⢻⠙⣦⢰⣿⣿⣿⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠿⢿⣗⣿⣭⣿⠿⢿⣶⣯⣽⣾⡖⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⡏⢿⣗⡴⠋⡰⠊⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠛⠙⢿⣿⣿⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣦⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⠈⢹⠁⠀⠃⠀⠀⣀⡀⠤⠤⠆⠀⠒⠒⠒⠒⠒⠛⠲⣆⠘⣿⣿⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡂⢸⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠘⣿⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠵⢦⣭⡻⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠤⣤⣀⣀⠀⠀⠀⢸⠀⠀⢹⣿ ⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠊⠁⠀⠀⠀⠀⠀⠀⠈⠛⠦⢷⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⣾⠀⢀⣾⣿ ⣹⣿⣧⡀⠀⣀⣀⡀⠀⠴⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠛⢮⣍⣉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⣼⣿⣿