⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⡿⠿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⢁⡤⠘⢻⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⢰⣾⣿⣷⡀⠙⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⡿⠟⠀⣀⣾⣿⠛⠛⢻⣿⣦⠀⠉⢻⢿⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠉⠁⣠⣴⣿⡿⠊⠀⠀⠀⠙⢿⣿⣦⣀⠈⠋⠿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣶⣾⡿⠛⠋⠀⢀⣴⣾⣿⡻⠋⠀⢀⣴⡄⠀⠀⠀⠙⠿⣿⣦⣆⠀⠀⠉⠻⠿⣦⣦⣄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⣦⣤⣤⣴⣦⣤⣶⡶⡿⠿⠛⠛⠁⠀⡀⣠⣶⣾⣿⠿⠋⠁⠀⠀⢠⢟⢿⣅⠀⠀⠀⠀⠀⠘⠹⢿⣿⣧⣤⡄⠀⠀⠉⠙⠻⠷⣷⢶⣤⣤⣶⣦⣴⣤⣆⡀ ⠀⣸⣿⡏⠉⠉⠉⠀⠀⠀⢀⢀⣠⣴⣴⣾⣿⣿⠟⠝⠁⠀⠀⠀⠀⣰⡏⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠘⠙⢿⢿⣿⣷⣴⣠⣀⢀⠀⠀⠀⠀⠈⠉⠉⢻⣿⡇ ⠀⣾⣿⠆⠰⣶⣶⣶⣾⣷⣿⣿⣿⠿⠻⣽⣿⣿⣷⣶⡆⠀⠀⠀⣰⠏⠀⠀⠀⠀⠘⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⢿⠿⣿⣶⣿⣶⣶⣶⡆⠀⢸⣿⡅ ⢀⣿⣿⠃⢸⣿⣿⠋⠉⠉⠈⠀⠀⠀⣾⣿⣟⣿⣿⣿⣶⠄⢀⡼⠃⠀⠀⠀⠀⠀⣠⣿⣿⣆⣲⣶⣦⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠉⠉⣿⣧⠀⢸⣿⠄ ⠀⢸⣿⡃⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣟⣿⣿⣿⣿⣁⣿⣠⣠⣴⣾⣷⣾⣿⣿⢿⣿⡟⠋⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡇⠀⢸⣿⠎ ⠀⢼⣿⠃⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠿⠿⠻⠟⠉⠁⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⣗⠀⣽⣿⡇ ⠀⢻⣿⣇⠀⣿⣿⡆⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠦⣠⡀⠀⠀⠀⠀⢘⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⡻⠀⣿⣿⠀ ⠀⢸⣿⣇⠀⢽⣿⣁⠀⠀⠀⠀⠉⠛⠻⠛⠻⣿⣿⣿⣾⣾⣿⡄⠀⠈⠉⠺⣢⣀⣠⣼⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⢸⣽⡏⠁ ⠀⠀⣿⣿⡀⢰⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣦⣄⣠⣠⣶⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⠀⢠⣿⡿⠀ ⠀⠀⣹⣿⣃⠀⢿⣿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠿⠋⠙⠫⢝⣻⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡝⠀⣾⣿⡇⠀ ⠀⠀⢩⣿⣧⠀⢹⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠀⠀⠀⢀⣽⣿⣿⣿⠏⠀⠘⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠰⣿⡟⠄⠀ ⠀⠀⠀⢿⣿⠂⠈⢿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⣦⣷⣾⣿⣿⣿⣿⣿⣕⠀⠀⠈⠻⢿⣿⣧⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡓⠀⣼⣿⡟⠀⠀ ⠀⠀⠀⢿⣿⣏⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⢠⣿⡿⠃⠀⠀ ⠀⠀⠀⠈⣿⣿⢆⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡙⠟⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣿⣶⡀⠀⠀⠀⠀⣾⣿⡗⠀⣸⣿⡓⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣷⠀⠘⣿⣧⡀⠀⢰⣷⣷⣶⣷⣶⣶⣿⣿⣿⣷⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣶⡇⠀⠀⣐⣿⠯⠀⣐⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⣿⡶⠀⠸⣿⣷⣤⣼⣿⣿⣿⣭⣭⣿⣭⣭⣭⣭⣾⣯⣭⣭⣭⣯⣭⣭⣭⣭⣽⣭⣭⣭⣭⣭⣭⣿⣿⣿⣧⣤⣤⣿⣟⠁⢀⣾⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⡦⠀⢙⣿⡿⠟⠿⣿⣛⢻⡟⢿⡿⣿⠻⣿⠛⠛⠛⠛⠛⠻⠛⠛⠛⠛⠛⠛⠛⢿⡟⠻⠛⠛⠛⠟⠻⢟⣿⡿⠃⠀⣼⣿⡧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣄⠀⢹⣿⡦⠀⢺⣿⡟⠃⣻⣏⣿⠐⣯⠀⠀⠀⢸⣿⡰⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⢿⡀⠀⠀⢀⣽⡿⠃⠀⣾⣿⢯⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠨⣿⣷⣄⠀⢹⣿⣧⠀⠹⢿⣦⣽⣏⣿⠨⡗⠀⠀⠀⢸⣿⣻⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⢀⣼⡿⠃⠀⣬⣿⢟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣄⠀⠙⣿⣶⠀⠙⣿⣿⣯⣿⠐⣯⠀⢀⡀⢸⣿⣿⡇⢲⡶⠶⠄⢰⣶⣿⡇⢀⣿⠇⢠⣿⡿⠃⠀⣶⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣿⣷⡄⠀⠩⣿⣧⡄⠈⢿⣿⣿⠈⣷⠀⠚⠟⢸⣿⢸⡇⣾⣧⣀⡀⢸⣿⣿⣷⣿⡟⣠⣿⡿⠀⢀⣼⣿⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦⠀⠈⢿⣿⡆⠈⢿⣿⢐⣿⣤⡄⠀⢸⣿⣼⡇⠹⢿⣿⡇⢸⣟⣿⣿⢏⣴⣿⡋⠁⢀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⡄⠈⠻⣿⣧⠀⠛⠀⠉⠻⠇⢾⣿⣿⣿⠇⠀⢸⣿⡇⣠⣿⡟⣧⣾⡿⠍⠀⣠⣾⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣄⠀⠙⢿⣿⣄⠀⠀⣧⡀⢾⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣿⡟⠀⢀⣴⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣆⠄⠀⠻⣿⣶⣄⠻⣿⣿⣿⠀⢸⡇⢀⣼⣿⡏⣻⣿⣟⠇⠀⣠⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣤⠀⠘⠿⣿⣧⡌⢻⣿⠀⢸⣷⣿⡿⣿⣾⣿⠋⠀⢀⣴⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣷⣄⠀⠘⣿⣿⣦⣉⠀⢸⡿⣯⣿⣿⠟⠁⢀⣰⣿⣿⡏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣄⠀⠙⣿⣿⣶⣨⣾⣿⠿⠁⠀⣠⣾⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣷⣄⡀⠙⠿⣿⠟⠉⢀⣤⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣤⢀⠀⣀⣴⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀