⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠿⡿⢿⠿⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⡿⠿⡿⠿⠿⠿⠿⠿⠿⢿⠿⡿⢿⠿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⢌⠳⣘⢂⠓⡌⠌⡑⢈⠐⠁⠐⠀⢢⢾⣿⣿⣧⣿⡄⠈⠄⠃⠌⡑⣈⠒⡑⣊⠜⡰⢊⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⢌⠣⠌⡌⠒⢈⠐⠀⠄⠂⠈⠀⢰⢫⣿⣿⣿⣿⣿⣷⠀⠀⠂⠐⠀⠄⡘⠐⠤⡙⢰⠩⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⢂⠣⡘⠠⠈⢀⠠⠈⠀⠀⠀⢰⢫⣿⣿⠇⢹⣿⣿⣿⡄⠀⠀⠂⠈⢀⠠⠈⡐⠌⣂⠓⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠠⢃⠄⡁⠂⠀⠀⠀⠀⢀⢠⣿⣿⣿⠏⠀⠀⢻⣿⣿⣿⡄⠀⠀⠀⡀⠠⠐⢀⠘⡠⢉⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠐⡁⠂⠀⠄⠁⠀⠀⢀⠎⣸⣿⣿⣿⣤⠀⢠⣬⣿⣿⣿⣿⣄⠀⠀⠀⠀⠄⠂⠠⢑⠨⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠠⠁⠄⠁⠀⠀⠀⢠⣎⣴⣿⣿⣿⣿⣿⠄⢸⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠠⠀⠁⠌⡰⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣡⣤⣾⣶⠿⠿⠛⠛⠛⠋⠉⠉⣿⣿⠀⢸⣿⡏⠉⡉⠛⠛⠛⠛⠷⠶⣶⣦⣅⣐⡠⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣿⡿⠟⠛⠉⠀⣀⣠⣤⣴⣶⣶⣿⡇⠀⣿⣿⠀⢸⣿⡇⠀⣿⣷⣶⣶⣤⣤⣄⣀⠀⠉⠛⠻⢿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡾⠛⠁⢀⣠⣴⡾⠛⢋⡿⣱⣿⣿⣿⣿⡇⠀⣿⣿⡁⢸⣿⡇⠀⣿⣿⣿⣿⣿⣿⣏⠙⠻⢷⣦⣄⡀⠈⠛⠷⣦⡀⠀⠀⠀ ⠀⣠⣾⠟⠁⠀⢴⣾⣿⣏⡁⠀⣠⡿⣳⣿⣿⣿⣿⣿⡇⠀⣿⣿⡅⢸⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣦⠀⢀⣈⣻⣿⣷⡦⠄⠈⠻⣶⣄⠀ ⠈⠙⠻⠶⣦⣤⣀⡀⠉⠙⠻⠷⣿⣷⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⠆⢸⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⠛⠋⠉⢀⣀⣤⡴⠶⠛⠋⠁ ⠀⠀⠀⠀⠀⠉⠙⣿⣷⣶⣤⣄⡀⠈⠉⠛⠿⢿⣿⣿⣇⡀⠉⢻⡇⣼⠏⠁⢀⣿⣿⣿⠿⠟⠛⠉⠁⣀⣠⣤⣶⣾⡟⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⣿⣿⣿⣿⣷⣦⣤⣀⡀⠉⠛⠛⠷⣿⣦⣿⡷⠿⠛⠋⠁⢀⣠⣤⣴⣾⣿⣿⣿⣿⡤⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠈⢁⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⡏⣿⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⢸⡇⣿⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀