⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⢾⡿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣯⣞⡱⢋⣾⣵⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⣍⠉⠛⠛⢿⣿⣿⡿⠟⠛⠉⣉⣽⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣳⡝⠢⠀⣡⡄⠀⠈⠏⠁⠀⣴⡹⢯⣿⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢧⡏⣅⣾⠿⠓⡀⠀⠀⠀⠰⠻⢿⣿⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣼⡟⠁⠀⠀⠀⠀⠀⠀⢠⠀⠀⠙⣿⣿⣿⣿⣿⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠏⠀⢀⡔⣤⢠⡀⣄⣒⢦⣟⣤⠀⠈⢿⣿⣿⢯⡟⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡟⠀⣰⣿⣽⣶⣧⢿⣼⣽⣾⣿⣿⣷⡄⢈⣿⣿⢻⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣯⠣⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⠟⣿⡏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢛⡾⣽⣻⣟⣿⣻⣟⡿⣽⢳⡟⡽⠌⡋⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠕⡊⢖⡳⢌⢳⡉⠆⠵⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⡤⠀⠀⠀⣰⡿⠃⣿⡟⠛⠛⠛⠿⣦⣆⠀⢀⣴⠾⠟⠛⠻⢷⣆⡑⢿⡤⠀⠀⠀⣰⣟⠋⠀⠀⢀⣴⠟⠋⠙⢻⣤⡀⠀⣴⡟⠛⠙⢾⣤⠀⢀⣶⠟⠉⠛⠳⣆⠀⠀⠀⠀⠀ ⠀⠈⠻⣷⣤⣾⡛⠁⠀⣿⣇⠀⠀⠀⠀⣸⣏⢰⣿⡃⠀⠀⠀⠀⠀⢻⡷⡀⠻⣷⣤⡾⠏⠀⠀⠀⠀⠈⠃⠀⠀⠀⢀⡿⡅⣾⢏⣀⣤⣄⡀⠓⠃⣽⡅⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀ ⠀⠀⠀⣼⣿⡍⠀⠔⠷⣿⡿⠻⠟⠷⠿⣯⡦⣸⣗⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⣼⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠛⠳⠯⣿⠀⣾⡟⠁⠁⠈⠙⣷⡀⣟⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⢀⣾⡛⠋⠹⣷⡀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠻⣿⣂⠀⠀⠀⠀⠀⣼⡿⢁⣾⡛⠊⠹⣧⢀⠀⠀⠀⢶⢆⠀⠀⠀⠀⣻⡇⣿⣅⠀⠀⠀⠀⣿⡵⣻⡷⡀⠀⠀⠀⠀⠀⠀⣾⠇⠀ ⣠⡿⠉⠀⠀⠀⠙⢿⣂⣿⣷⣴⣶⣴⣤⡾⠗⠀⠘⠷⣧⣤⣀⣤⡾⢿⣷⣿⠉⠀⠀⠀⠘⣷⣆⠀⠀⠘⢫⣆⣤⣤⡴⡟⠊⠛⠿⣄⣤⣬⣷⠏⠀⠛⠷⣄⣤⣄⣾⡻⠁⠀⠀⠀⠀