⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢖⣯⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣽⣾⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣷⣭⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣵⡿⠛⠉⠁⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠉⠙⢿⣿⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⣿⡟⠛⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠉⠻⣿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠙⣿⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢠⣤⡀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢀⣤⡀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣷⣿⢿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠙⢸⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠉⠙⠉⠻⣿⣿⡟⠛⠉⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⢃⠙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠛⢸⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣀⠀⣀⠀⣿⠿⠀⣠⣄⣀⣀⣀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠛⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣀⣴⣿⣿⣿⣿⣿⣿⣷⣦⠡⢢⣜⣭⣭⣻⣿⡽⠵⠃⢬⣴⢟⣥⣈⠻⣥⣄⣀⣾⣿⣿⣿⣿⣷⣆⣀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡣⠶⠟⠉⠉⣉⣽⡎⢿⣅⢀⡏⢨⣍⡉⠉⠉⠻⠿⠀⢼⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡧⠒⢡⡄⢈⠉⣩⠔⠁⠈⠙⠟⠙⠲⢄⠁⡀⠀⠠⡆⠀⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣢⣽⣿⣿⣿⣿⣿⣿⣿⢂⣔⠌⠒⠝⠁⠀⡄⠀⠀⠀⠀⡀⠈⠓⠄⠁⠂⣄⢠⣻⣿⣿⣿⣿⡿⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠙⠦⠀⠠⠶⠃⠀⠀⠀⠢⣤⣈⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⢸⣿⣿⣿⣿⣿⣿⡿⠿⠇⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣼⣿⣿⣿⣿⠋⠁⠀⠀⠲⠀⠀⡀⢏⠀⠒⠀⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣦⡎⠀⠀⠐⣴⣞⠄⠀⠑⣌⠛⠶⢤⣄⡈⠉⠀⠒⠂⠀⠒⠈⠀⣾⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⡼⣿⣿⣏⠈⠣⡀⠀⠀⠈⢧⠀⠀⠀⠈⠢⡀⠀⠉⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣆⠀⠈⢆⠀⠀⠀⠱⡀⠀⠀⠀⠈⠲⢄⡀⠀⠀⠀⠀⠀⢠⠮⠀⣿⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠦⠀⠀⡹⣷⡡⠀⢸⢷⣖⠀⠀⠀⠠⣽⣤⣦⣠⣴⣴⡟⠐⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣆⠑⢤⣄⣬⣷⣷⣿⣦⣝⣻⣷⣄⣰⣿⣿⣿⣿⣿⣿⣷⣗⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠍⢎⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡆⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣧⡄⡀⠀⠀⠀⢈⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⣿⣮⠀⣄⠄⢤⣙⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣴⣶⣾⣿⣿⣿⣿⣶⣦⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠿⠟⠉⢀⣀⣀⣀⣀⡀⠈⠙⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡟⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣏⣴⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣴⣈⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣉⣿⣿⡿⠛⠉⠉⠙⣿⠋⠉⠉⠙⢿⣿⣇⢹⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣴⣿⣿⣿⡷⣠⠮⢵⢷⠇⡼⠯⠝⣤⢼⣿⣿⣦⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣿⣍⠅⣀⠝⠉⠛⠓⢅⠀⠠⢸⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⠃⠀⠀⠣⠀⠄⠀⠀⣬⣾⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⠿⢿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀ ⠀⢰⣿⣿⣿⣿⡧⠄⠘⠤⠈⢐⠢⢄⡀⠀⠀⠐⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⢠⣿⣿⣿⣿⣿⣧⠐⠀⠈⢀⠀⠑⠀⡀⠀⠀⡠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⣾⣿⣿⣿⣿⣿⣿⡅⣈⣧⣶⣝⣶⣈⣷⣷⣿⣥⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣶⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿