⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠛⠉⣽⣿⣮⠛⠻⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⡀⢸⣿⣿⣿⣿⣅⠀⠀⠀⣿⣿⣿⠀⠀⢀⣿⣿⣿⣿⣿⡇⢀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣦⣄⣻⣿⣏⣴⣾⣿⣿⣿⣿⣿⣿⣧⣿⣿⠿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠙⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣟⡛⠛⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃⠀⠹⣿⡿⠀⠀⠀⠀⠀⠘⣿⣿⠟⠁⠀⠀⠈⢻⣿⣿⣿⣿⡿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠿⠿⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠋⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⡄⠀⠀⢠⣤⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠙⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⣴⣿⡿⠋⠉⠀⠀⠀⢸⣿⣇⠀⠀⣼⣿⣧⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠈⠉⠻⣿⣷⡄⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣾⣿⠿⣿⣷⣶⣶⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣇⠀⢸⣿⡄⣀⣤⣶⣿⣿⣿⣶⣶⣭⡉⠉⠁⠀⠈⠉⠉⠉⠉⢀⣤⣶⣾⣿⣿⣶⣶⣤⣀⣼⣿⠃⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⣆⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡝⢿⣿⣿⣿⣆⠀⢠⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⡆⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⣿⣿⣿⣆⠘⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⢿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣿⠃⠘⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣯⣭⣭⣿⡇⠀⣿⣿⢿⣿⡄⠀⢹⣿⡿⣿⣿⣦⡀⠀⠀ ⢠⣾⣿⡿⠟⠁⣸⣿⠇⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⢸⣿⡇⠀⠈⣿⣿⠈⠛⢿⣿⣷⡀ ⢸⣿⣿⣄⠀⠀⣿⣿⠀⣿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⣿⣿⣥⣄⢀⣠⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣾⣿⠃⢸⣿⡇⠀⠀⣿⣿⠀⠀⣠⣿⣿⠃ ⠀⠙⣿⣿⣧⣄⢹⣿⡆⢹⣿⣧⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢿⣿⣿⣿⠇⠀⠻⣿⣿⣿⣿⣿⣿⣿⣾⣿⠟⠁⢠⣿⣿⠁⠀⢀⣿⣿⣀⣴⣿⡿⠃⠀ ⠀⠀⠈⠛⢿⣿⣿⣿⣿⡄⠹⣿⣷⣦⣈⠉⠛⠛⠛⠛⠛⠉⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠉⢁⣠⣴⣿⡿⠃⠀⢀⣼⣿⣿⣿⡿⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡈⠛⠿⢿⣿⣿⣶⣶⣶⣤⣤⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣾⣿⣿⠿⠟⠋⠀⠀⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⣄⣀⡈⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠀⣀⣀⣀⣤⣶⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⢿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀