⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⣤⢬⣇⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡰⡇⡏⣛⠻⣷⣸⠛⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⢳⣦⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣷⣘⣈⡅⡰⣿⣿⣿⣛⡻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢙⡛⢞⢸⣇⣝⣩⣵⣤⣄⠀⣀⣤⣤⡀⠀⣶⣶⣶⠆⢸⣿⣿⣿⡏⠀⣶⣶⣶⠀⠸⠛⣢⣌⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠈⢿⣿⣮⣽⣿⣿⣿⣿⣿⣿⣟⠉⠉⠀⠀⣿⣿⣿⠀⢸⣿⣿⣿⡇⠀⣿⣿⣿⠀⠀⠀⠈⠙⢿⠟⣋⣭⣝⡻⣷⡀⠀⠀⠀⠀⠀⠀⡄ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣶⣿⣶⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⡿⣛⣪⣵⣫⣤⣤⣥⣾⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠇ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣛⣛⣛⢿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣇⣁⣡⣥⣭⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠆ ⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢹⣮⣍⠻⠧⣹⣿⣿⣿⡿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠛⣛⡛⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⡇ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠘⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⡇ ⠀⢀⣿⣿⣿⣿⣟⠿⣿⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⠏⠀⢀⡌⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⡇⠀⠀⡇ ⠀⣺⣿⣿⣿⣿⣿⣦⣍⡻⢿⣿⠁⠀⠀⠀⢻⣿⣿⣿⣿⠏⠀⢀⣼⡇⠀⠀⢸⣿⣿⣿⣿⡿⡟⠀⠀⢸⠟⣡⣶⣶⣶⣿⣿⣿⣿⣿⠃⠀⢠⡇ ⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡅⠀⢀⣀⣤⣈⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠛⢶⣤⢮⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣾⠁ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠋⠉⠉⠉⠑⣿⣿⣷⣶⣶⣶⣶⡆⠀⠀⢰⣼⣿⣿⣿⠃⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣼⠃⠀ ⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠹⣿⣿⡏⣿⣿⣿⣿⣇⣴⠟⠁⠀⠀ ⠀⠀⠀⠈⠉⠛⠻⠿⠆⠀⠸⢿⣄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣤⣶⡶⠚⠛⠋⠀⠻⠿⠿⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣯⡍⢸⠀⠀⢰⡉⡁⡇⢸⠀⡾⡀⡯⡽⠈⡏⠸⣭⠅⢹⠉⡏⢹⠀⢸⠉⡇⢸⠭⠀⢸⢧⡇⣎⠙⡆⠯⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠒⠘⠒⠂⠈⠓⠃⠑⠚⠘⠉⠃⠃⠘⠀⠃⠘⠓⠂⠘⠀⠑⠚⠀⠘⠓⠃⠘⠒⠂⠘⠈⠃⠘⠚⠀⠒⠋⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠟⠋⠺⡭⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⡟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢋⢸⢀⠂⢀⠈⡆⣤⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⣄⠙⢛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡀⠉⡏⡇⣺⢂⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣦⡁⠀⠀⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⡄⣠⡁⡏⢘⠢⠔⠒⠛⠿⣿⡿⠛⠛⢻⣿⠉⠉⠉⢹⡇⠀⠀⠀⠀⣿⠉⠉⠉⣽⡇⣠⡍⠻⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣷⠀⠀⠑⠂⠀⠀⠀⠀⠀⠀⠠⣴⣴⣾⣿⠀⠀⠀⢾⡇⠀⠀⠀⠀⣿⠀⠀⠀⣿⣿⣿⣷⣦⡀⢀⡤⠄⠠⠄⠀⠿⣿⣿⣿⣿⣿⣿⢷ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠉⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉⠀⠀⡀⠬⠭⠭⠽⠟⠓⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⢸ ⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⠤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠵⠖⠒⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢸ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠒⠢⣄⠈⡄⠀⠀⠀⠀⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣷⣤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢸ ⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⢹⣿⣿⡘ ⣿⡿⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣾⣿⠛⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀ ⣿⠅⠀⠀⠀⠀⠀⠈⠑⠤⡀⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⣰⣿⡿⠃⠀⣿⣿⡇⠀⠀⠀⠀⢠⠀⣿⣿⡇⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢠ ⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡿⠿⠟⠛⠓⢄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣤⣈⠙⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⣼ ⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣶⣷⣾⣶⣶⡀⠀⠈⠉⠉⠉⠉⠉⣿⣿⡏⠁⠀⠀⠀⣼⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠃⣴⣿ ⣿⣷⣀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢐⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣧⠀⠀⢀⠀⠀⠀⠀⠰⠋⣠⣾⣿⣿ ⣿⣿⣿⣷⣶⣶⣄⣀⣹⣿⣧⡀⠻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⠋⠉⣁⣤⣤⣶⣿⣦⣀⣀⣠⣴⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⣚⡇⣿⣿⡏⣸⣾⢸⡇⠸⠁⢻⢐⠂⣷⢰⣮⢐⣺⡆⣲⢱⡇⣿⣿⢰⡎⡇⣒⣿⣿⠈⢓⡇⡷⢸⣔⠲⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣤⣽⣧⣬⣽⣷⣬⣼⣦⣵⣧⣶⣼⣼⣧⣿⣾⣷⣬⣽⣧⣾⣮⣵⣿⣿⣬⣾⣧⣭⣿⣿⣾⣶⣷⣥⣾⣮⣴⣿⣿⣿⣿⣿⣿