⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠤⠀⠀⠀⢀⡀⠀⠀⠀⢸⡟⠀⣀⡀⠀⢰⡇⢠⣶⣤⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⠛⢒⣤⣤⣀⡀⢈⢢⡀⠀⠘⠫⢿⢿⣁⠀⢿⣵⣿⣿⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠂⠠⣴⣶⠾⢿⣿⣿⣿⠿⠿⡿⠃⠀⠙⢷⣄⣀⢀⠙⠛⢿⣷⡉⠉⠙⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠉⠉⢉⣭⣭⣤⠔⢛⣟⣋⡁⠀⠀⠙⢿⣟⠀⠠⡈⠁⠀⠀⠀⠀⠙⠻⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠿⠛⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⢹⣏⠐⢿⣶⠆⠐⠿⠷⠄⠀⠀⠙⠻⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣤⣶⣾⣿⣿⡋⠁⠐⠂⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣀⠀⠀⠨⡿⢿⡶⠄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⡿⣿⣿⠟⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣻⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣀⠀⠀⣤⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠢⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠛⠁⠀⠀⠀⢠⡆⠀⠀⠀⠀⢸⣿⣷⣤⡀⠀⢻⣦⡈⢿⣦⠀⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡚⣻⠟⠁⡀⠀⠀⠀⠀⠈⠀⣰⡇⠀⠀⠀⢿⣿⣿⡏⢠⠈⢿⣿⡀⠁⠀⢀⠀⠉⠛⠧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢀⡠⠂⡠⠀⢀⣄⠀⠀⢰⣿⠇⠀⠀⢳⣄⠹⣿⣿⣿⣶⣬⠉⠀⠀⠀⣿⡄⠀⠀⠀⢀⠀⢰⣶⣶⣤⡀⠀⠀⠀⠙⢷⡄⠀⠀⠈⠀⠀⠻⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⢡⠄⣼⠋⠀⠀⣿⡏⠀⠀⡆⠘⣿⣦⡈⠿⣿⣿⣥⣄⣀⠀⢀⠹⠇⠀⠀⠀⢹⣷⡌⢻⣿⣿⣷⣄⠀⠀⢳⣄⠁⠀⠀⠀⠈⠀⠀⠀⠙⠿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⣠⣶⡾⠃⢀⠀⣾⣿⠁⠇⢸⣶⡇⢸⣿⣿⣦⠈⡻⣿⣿⣿⡇⣀⠀⠀⠀⠀⠀⢠⠘⣿⣤⡋⢹⣿⣿⣷⣀⠈⣿⣆⠀⠘⡀⠀⠀⠀⠀⠸⣦⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠛⣰⣿⠇⣸⣿⡏⠀⣰⣿⣿⣿⣾⣿⣿⣿⠀⣿⡈⢿⣿⣠⣿⣧⡄⠁⢩⠁⠸⡆⠙⣿⢹⡄⢻⣿⣿⣿⡀⢹⣿⣦⠀⠐⠀⠱⡄⠀⣠⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⢤⣿⡟⢠⣿⢋⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠃⢱⡈⠻⣇⣤⠙⣿⣿⣧⠀⠻⣧⠀⠀⠀⠀⢳⣀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⢀⠘⣿⣁⣿⣡⠏⢠⣿⡀⣾⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢉⣀⠙⣿⣧⣹⣿⣿⣇⠀⠘⠆⠀⠀⠀⠸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⡀⢤⣿⡿⠁⠀⢀⠀⠈⠁⠹⢿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⠛⠉⠁⣀⣠⡀⠀⠈⠋⣷⣌⠻⣿⣿⣿⣿⠀⠀⢸⡄⠀⠀⠀⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠀⢸⡏⢁⣴⣾⣿⣿⣿⣷⡄⣴⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣦⣄⠻⣶⣿⡆⠹⣿⡟⢿⡇⠀⠀⣷⠀⠀⠀⠘⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⡗⢸⣿⣿⣿⠿⠿⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⠿⢿⣿⣿⣧⡘⢿⣿⣆⡹⣷⠈⠁⠀⠀⠸⠃⠀⠀⠸⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠄⠀⢣⣸⣿⡟⠰⠋⠉⠉⠉⢀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡄⠀⠂⠀⣤⣉⠻⢿⡄⣿⣿⠀⣿⣧⠀⠀⠀⣠⣴⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⡀⠈⣿⣿⡇⣴⣦⣀⡀⣠⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣾⣿⡖⢹⣿⠀⠀⣸⣿⠟⣁⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠙⠳⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⠃⣾⣿⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣷⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⠀⣼⣅⣼⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⠀⢠⣿⢿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠿⠀⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⣸⣏⣼⣿⢿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠙⢿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⢿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⠃⣿⣿⣿⣿⠟⠀⠀⠀⠴⠦⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠸⠀⣿⣦⠀⢻⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠘⢿⣿⣿⣿⠟⠋⠀⠚⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡜⠀⢿⠿⠋⠀⠀⠀⠀⠀⠖⠄⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠉⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠉⠛⠟⠁⠠⠂⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⠿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡀⠠⠤⠀⠘⣿⡇⢿⣿⣿⡛⠛⠛⠉⣤⣤⣴⠦⠤⠥⠴⠿⠛⠛⠓⠂⠀⣠⣼⣿⣿⣿⢀⣿⣿⣿⣿⡿⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢰⠀⣠⣦⣤⣰⡄⠀⢻⣿⡈⢿⣿⣿⣦⠀⣴⣶⣤⣶⡶⠶⠶⠶⠆⣸⣿⣿⠇⣡⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⠃⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⢿⣇⢹⣿⠀⠈⢻⣧⡈⢿⣿⣿⣧⡈⠛⣿⣿⣶⣤⣴⣶⠾⠛⠛⣡⣼⣿⣿⣿⣿⠇⣰⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⣄⣿⡆⠙⡆⠀⠀⠻⣷⠘⣿⣿⣿⣿⣤⡉⠛⠋⠛⠋⢁⣁⣤⣾⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⠟⠀⠀⠀⠀⠀⠈⡟⣿⣻⣿⡟⣀⣤⣤⡖⠛ ⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⣽⠇⠰⠖⠛⢿⣿⣶⣿⠀⢰⡄⠙⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⣴⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣶⣷⣾ ⠀⠀⠀⠀⣼⣿⡆⠀⠀⢰⣿⠀⠀⠰⢦⡈⠛⢿⣿⠀⢸⣿⣤⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⠿⢻⣿⣀⣀⣸⣿⣇⠀⣤⡀⠙⢆⠀⠹⠆⠸⣿⣿⣷⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⣠⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⠛⠉⠛⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣌⠢⠀⠈⠲⡄⠀⣿⣿⣿⣿⣆⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣹⣾⣿⣿⣿⣿⣿⣿⣿⣆⠈⣿⣄⠀⡄⠐⠄⠸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿