⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣿⣷⡨⣿⣿⣀⣀⣀⣀⣀⣿⣿⣿⣿⣁⣀⣀⣀⣀⣀⣀⣿⣿⣿⣷⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠿⢷⡅⢺⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⡿⣹⠄⠀⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣸⣿⡇⠀⠀⠀⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡧⣹⠀⠀⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣄⣤⣄⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣻⣿⣿⣿⣿⣾⣧⣽⣦⣄⣿⣿⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣻⣟⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡛⢟⡻⣛⢻⣛⣛⣛⣛⣛⣛⠛⡛⡛⢛⠛⣛⢛⠛⠛⠛⠛⠛⠛⠛⣛⠛⡛⢛⡛⢿⣿⣯⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣛⣛⣛⣛⣻⣻⣻⣟⣛⡛⣟⣯⠉⠋⠙⣿⣿⡍⠉⠋⢹⣿⣏⠉⠉⠙⣿⣿⢿⣿⣿⣏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⡿⢩⢓⡲⣌⠆⡡⢌⡉⣗⣾⣿⣿⣿⣏⠉⢹⢓⣿⣿⡇⠀⠁⢸⣯⣿⣿⣾⣿⡏⠉⣯⣉⣟⣻⣶⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢧⡙⠦⡇⠌⢆⡑⣢⣼⠋⠉⣿⣿⣿⡧⠀⢸⣾⡏⠉⠀⠀⠀⠀⠉⢹⣿⣿⣿⡇⠀⠉⠉⣯⣽⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⡚⡱⡇⢊⠆⣸⡇⠈⠀⠀⠁⠀⠀⠀⠀⠈⠈⠁⢀⣀⢀⡀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡦⢍⡵⡇⢌⠒⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢧⢒⡧⢈⠒⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣇⣀⣠⣰⣿⢿⣀⣀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡝⣢⢋⣧⣌⡒⠸⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠁⠸⠿⠿⠀⠀⢀⠀⠀⠀⠀⣄⣸⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⢧⡑⢮⠴⢺⣧⣧⣴⣼⣧⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣷⣯⢎⣽⣶⣶⣾⡵⢎⠶⣹⣶⣷⣤⣤⣦⡴⣤⣦⣤⣤⣤⢶⣤⣤⢦⣤⣤⣤⣴⡤⣿⣶⣿⣿⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⢻⣿⣿⡟⢮⡹⣽⣿⣿⣿⣗⠲⠼⡖⣿⣿⣿⣿⠲⠖⡾⢾⣿⣿⣿⡇⢞⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⣿⣿⣿⣿⣿⣯⣓⠻⣟⣿⣷⣷⣿⡻⢟⢿⣻⣿⣷⣿⣟⡟⣿⢻⣿⣿⣾⣿⡻⢟⡿⣿⣾⣿⣿⠛⠛⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠀ ⢸⣷⣾⣿⣷⣶⡆⠀⠀⠀⠀⠀⠀⣸⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⡏⠉⠉⠉⠉⢹⡿⣿⢩⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⢸⣿⣿⡹⢫⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢫⡇⠀⡀⠀⡀⢸⣟⣿⢂⣿⣿⡿⣿⣿⣿⠀⠀⠀⠀ ⢸⣿⣿⣵⣋⠮⡝⣭⣿⣿⡩⢽⣿⣿⣯⢿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣧⣻⣇⣀⣀⣀⣀⣸⣯⣿⣌⣿⣿⣽⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⢸⣿⣿⣣⣝⣦⣳⣹⣿⣿⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠿⠿⠿⣷⣦⣿⣼⣿⣿⣶⣵⣮⣿⣿⠿⠿⠆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀