⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣄⢀⢻⣿⣯⣿⣿⣷⣿⣷⣦⣿⣿⣷⣿⣿⣿⣞⣿⣿⣿⣇⠀⠸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⡀⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣧⣇⠈⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣸⠀⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣽⣇⣿⣿⣿⣿⣿⣿⠛⠋⠁⠁⠀⠘⢷⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠄⡘⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠘⣿⠁⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢧⡀⣧⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣣⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⢸⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⢻⣿⣿⣄⣿⣿⣿⠘⣿⣏⣿⣿⣿⣿⡿⢿⡇⢠⣇⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠈⢿⣿⣿⣼⣿⣿⠟⢻⡿⣿⠆⢹⡽⣿⣿⣿⣿⢶⢸⡇⢸⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣆⠀⠀⠘⣿⢀⣾⣿⣿⣿⠟⣿⠀⠀⣷⣿⣶⣾⣷⣿⡏⢹⡿⣿⠀⣧⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⠿⣟⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⢀⡟⣿⣿⣿⣿⡷⠶⣿⣻⡿⠋⣿⡠⠿⠛⢹⠇⢸⣇⠀⡇⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⠟⠁⠀⠀⠉⢛⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⢿⣿⣿⡿⠷⢶⠷⠤⠴⠊⠉⠀⠀⠀⣾⠀⡼⢻⡆⠁⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠻⣿⡿⠛⢉⣩⡿⣿⣿⠋⠀⠀⣸⠀⠀⠀⠉⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⢃⣾⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠛⠒⠲⠶⠒⠉⠁⠀⠴⠟⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡶⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡚⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡤⠤⣤⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣘⢷⡀⠀⠀⠀⠀⠀⣀⠤⠞⠉⠉⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠲⠤⠤⠤⠞⠃⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠉⣧⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠿⡙⢠⣿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠏⢀⣷⡿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣴⣾⣿⣿⣿⣯⣶⡿⠋⠀⠀⠀⢸⣇⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣶⣜⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣽⣿⣿⣿⣿⣿⢟⣿⣿⡟⠛⠿⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⠉⣻⣿⠋⢨⣷⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣦⠙⠻⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣠⠖⢺⡿⠁⡀⠂⢸⣧⠀⠀⠘⣆⠀⠀⠀⠀⠀⢈⢿⣿⣿⣿⣿⣿⣷⣦⣄⡈⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⡞⠁⠀⢰⡇⠀⣿⠀⠀⣿⡀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⣻⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⣠⠏⠀⠀⠀⣿⠇⠀⢿⠀⠀⢻⠇⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠀⡟⠀⠀⠀⠀⣿⠀⠀⢸⡀⠀⠈⡇⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⡟⠘⡇⠀⠀⠀⠀⣿⡆⠀⢨⡇⠀⠀⣿⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣷⣿⣿⣿⣾⣿⣆⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⢿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣾⡏⡟⠁⠀⠀⠑⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡱⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣅⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢿⢿⣿⣿⡿⣿⣹⣿⣿⣟⡇⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⠀⢸⣼⣿⣯⣥⠽⣲⠿⢻⡻⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⠤⣼⢟⡿⡿⠃⡘⠙⠛⠕⠀⠁⠀⠐⠘⡇⣹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠉⠁⠀⠈⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⠀⠀⠀⠀⠀⠚⠟⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣂⠀⠀⠀⡀⠤⠔⠒⠂⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣄⠀⠀⠀⠒⠊⠀⠀⣰⡟⣛⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⣠⣾⠟⡦⠃⠸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢸⣮⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢋⣹⠏⢧⠈⢣⠀⠀⠸⣿⣿⣯⡻⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡠⠁⡜⢰⠈⡇⠀⡄⠀⠈⢿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⡇⢘⠀⠃⠀⢡⠀⠀⢸⣿⣿⣿⣏

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣼⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣾⣿⣿⣧⠀⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⢹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⢿⣿⡿⠋⠉⠁⠀⠙⢆⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣘⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡽⠁⠀⠀⠀⠀⠀⠈⢳⡀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡆⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣿⣿⣏⣿⣿⣾⣿⣿⠘⣿⣿⣿⣿⣏⢻⠇⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢹⡇⣸⣿⣿⡿⡟⠀⢹⣿⣤⣿⣿⡟⣿⣿⠉⣶⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⠶⡿⠿⠟⣹⠴⠟⢹⠃⣿⡉⢃⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣄⣀⣠⣭⣿⠿⣿⣿⣿⠇⠀⣸⠙⠻⠿⢏⣱⠇⠀⠉⠀⠀⠀⡌⠀⢋⡇⠈⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠦⠀⠈⠋⠀⠚⢉⠟⠁⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢦⠀⠀⠀⠀⠀⢀⠤⠔⠚⠛⠉⠉⠉⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣷⣄⠀⠀⠀⠁⠀⠀⠤⠤⠴⠚⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡏⢱⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠋⣤⡟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣴⣿⣿⣿⣧⡾⠋⠀⠀⢸⣍⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠻⢿⣿⠟⣯⠉⠙⢧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⠿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣠⠴⣿⠋⠀⠹⣇⠀⠀⡇⠀⠀⠀⠀⣻⣿⣿⣿⣿⣷⣄⡉⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⠞⠁⢠⡇⠈⡇⠀⢿⠀⠀⠸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⠏⠀⠀⢸⡇⠀⡇⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⢺⠀⠀⠀⢸⡇⠀⣹⠀⠈⡇⠀⠀⢸⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠈⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡟⢱⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⡇⠀⠀⠀⠀⠀⢸⣿⡟⠈⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠈⡇⠀⠀⠀⠀⠀⠀⣻⡇⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢸⣧⠤⡧⠤⠤⢤⣤⣶⡖⢻⣡⣶⢤⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⢿⣿⣧⣈⣷⣶⣶⣶⣶⣶⡿⠋⠀⣸⣿⣾⡿⢧⣾⣿⣿⣿⠀⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡟⣿⣿⣿⡇⠀⢹⣿⣿⣿⡇⢿⣟⠛⠲⠿⠧⠤⠚⠁⠀⠀⠀⡃⠛⠿⠒⠋⢹⡿⢿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠱⠹⣿⣿⣇⠀⠘⠛⣿⡏⢇⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢠⠃⠼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣶⡾⣶⠃⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡇⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡎⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢀⠤⠛⠓⠦⢤⣀⠀⠀⠀⢀⡤⠴⠚⠓⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣋⣿⠖⠉⠀⡶⠤⣄⡀⠈⢫⡑⢲⠋⢠⣤⠤⢤⠀⠈⣢⡤⠤⢤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠛⡍⠉⠢⡈⠓⢤⣴⠉⢆⠀⠈⠲⠵⠿⢥⠾⣻⡀⢉⡸⠗⢋⠝⠀⡠⠈⠁⠉⠲⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⢀⠀⠈⠢⡀⠈⠢⡀⠈⠑⡄⢢⠀⠀⠐⡄⠀⣰⢡⠟⠉⢀⠔⠁⢀⠖⠀⠀⡰⠀⠀⠘⣄⠀⠀ ⠀⠀⠀⠀⢀⣀⠤⠔⢺⠃⠀⣀⣈⣢⡔⠀⢸⠀⠀⡜⠀⡜⠀⠀⢣⠀⠀⠈⢦⡇⠀⠑⢄⣇⠀⡐⠁⠀⣀⡞⣀⣠⠄⠀⠘⢆⠀ ⠀⡠⠒⠉⠀⠀⠀⣠⠃⠀⠀⠈⠻⢍⠁⢀⡞⠀⣐⣡⠎⠓⠤⠄⣀⡇⠀⠀⢈⡷⠤⠤⠴⠛⠷⣌⢦⡀⠈⡏⡤⠛⠀⠀⠀⠈⠂ ⠋⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠈⣷⠞⠉⠉⠁⠀⠀⢀⣀⣀⡀⠈⢣⣴⠁⢀⣀⠤⣀⡀⠀⠈⠙⠛⢶⡎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⡼⠁⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⢀⣠⣖⣉⡁⠙⠢⣈⠑⠶⠛⠊⠁⢀⢴⠯⠬⠷⢤⡀⠀⠀⠈⠂⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠟⠀⠀⠀⠀⢀⣠⠤⠀⠀⣀⠤⠖⠉⣀⠀⠀⠧⠀⢀⣀⡳⣄⠀⠀⣴⡡⠞⠀⠀⠀⠀⠈⠓⠲⣦⢄⣈⠉⠒⠀⠀⠀ ⠀⡀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢏⣀⣀⣀⣀⣀⣉⠒⢠⣄⡀⠀⠙⡟⢳⣾⡉⠠⠤⠤⠄⠐⠀⠀⠀⠀⠘⢦⡇⠙⢦⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠑⠦⠘⡏⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠱⣄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢆⣤⣶⣿⣿⡟⢡⡾⢃⣴⠂⠀⠀⠐⠉⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣽⣾⣿⣿⣿⣿⣟⣰⠟⣠⣿⠇⠀⠀⢀⣠⠾⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⣻⠏⠀⣠⣶⡿⠁⡴⠿⠛⢉⣽⡆⣴⣶⣿⣿⡿⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⠟⠃⠀⢀⡾⣡⡾⣫⣾⣿⣿⣿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡩⢿⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢠⡿⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⡿⠃⠀⠀⢠⣯⣾⣫⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠉⠙⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠁⠀⢰⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡁⣀⠂⢠⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢸⣜⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣘⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠶⠛⠒⠚⠭⢭⣉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠚⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣼⣿⠏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⣿⡿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣸⠟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⣿⡇⢸⣿⣿⣿⣿ ⠀⠀⠀⠐⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⡿⢹⣿⣿⣿⣿⣿⣿⣿⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡿⠀⠀⢸⡇⠈⣿⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢱⠇⠀⠀⢸⠇⠀⢹⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠋⣿⣿⣿⡿⠋⠈⠻⣿⣿⣿⣿⡟⢹⡇⠸⣿⣿⣿⣿⣿⢿⣿⡄⠀⢹⡉⠛⠓⠒⠦⢤⣤⣄⣀⣀⣀⣀⣀⣀⡀⢸⠏⠉⠀⢀⡤⢺⠀⠀⠸⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠼⢠⣿⠀⢿⣿⣿⠁⡀⠤⣄⠈⣿⣿⣿⣭⣸⡧⠤⣿⣿⣿⣿⣿⠸⣿⡇⠀⠀⠇⠐⠐⠂⠀⠐⠛⠶⠶⠿⢯⣙⣛⠛⠛⢟⣛⣩⢶⡯⠆⠘⡄⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠸⣿⡇⠀⠀⠀⠈⣳⣿⣿⢿⣽⣿⡷⠀⠹⣿⣿⣿⣿⠀⢿⣷⡦⠤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠈⠻⣷⣄⠉⠉⠁⠊⠀⣠⣼⣧⣶⣾⣿⠟⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢻⡄⠀⠀⠀⠀⣀⣿⡇⠘⣿⡿⠒⠀⠀⠹⣿⣿⣿⠀⠈⣷⣹⡄⠀⠈⠉⠉⠉⠙⠛⠿⣻⠿⢿⡲⠦⠈⢹⡆⠀⠀⠀⢈⣽⠿⠋⠉⢀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢣⡀⠀⢠⣿⣿⡁⠀⠉⣟⡡⠀⠀⠀⢻⣿⣿⠀⠀⠀⠙⠻⢦⣄⣀⠀⠀⠀⠙⣛⠉⠀⠀⠙⠃⠀⠘⠹⠀⠀⣠⡟⠁⠀⠴⠞⠛⠙⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⠃⠀⠾⠁⠀⠀⠀⠀⠹⡴⠒⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠀⠀⠀⠀⠒⠦⢤⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠈⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢍⡙⠲⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣤⣤⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⡁⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠓⠢⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢤⣼⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⣀⡴⠋⢹⡏⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠉⠀⠀⠈⠉⠉⢀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠞⠋⣴⠀⣸⡇⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡏⠀⠀⠀⠀⣴⡿⠚⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣡⠟⠁⠀⣾⢀⣴⣿⠁⠀⠀⠀⠘⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡇⠀⠀⠀⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢰⠏⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣋⠀⢠⠏⠀⠀⠀⢸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠘⡟⠁⠀⡀⢹⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⠤⠔⣛⡁⣴⠃⢀⡞⠀⠀⠀⠀⢸⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣝⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠉⠉⠙⠛⠛⢻⡠⠴⠃⡾⢾⡀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⣠⠴⠚⢉⡜⠁⠀⣼⠃⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠳⣌⡳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠲⠾⠙⠲⠚⠁⣀⣷⠀⠀⠀⠀⠀⠃ ⣀⣤⠖⠉⠀⠀⢠⠞⠁⠀⠀⣯⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢍⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠛⠉⠉⠓⠦⢤⣀⠀⠀ ⠉⠁⠀⠀⠀⣰⠋⠀⠀⠀⠘⢻⡄⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠉⠳⡆ ⠀⠀⠀⠀⢸⣇⣤⢤⣄⡀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠈⢣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣤⡈⠓⢬⣟⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡦⢤⣀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⣠⠞⠉⠀⠀⠀⠉⠲⣄⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⢯⣃⠀⠹⠷⣬⡻⢷⣶⣄⣀⠀⠀⠀⠀⢀⣤⡶⠋⠁⠀⠉⠓⢶⣄⡀⠀⠀ ⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⢧⡸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⢤⠄⠬⣝⠮⣿⠉⠉⢉⣽⣯⠀⠀⠀⠀⠀⠀⠘⢿⠉⠋⠁ ⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠁⠀⠀⣴⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀ ⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⢠⠞⠁⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠉⠁⣴⠋⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⢠⡾⠃⠀⠀⣸⣟⣽⡿⠀⠀⠀⠀⠀⠀⣀⣼⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⣠⣾⡿⠀⠀⠀⢀⡟⠀⠀⠀⢀⣯⠎⢹⡇⠀⣀⣤⠶⢖⣯⡍⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢆⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⢀⡾⡱⠋⠀⠀⠀⠀⣼⠀⠀⠀⢠⣿⠁⢀⡼⣿⣿⡷⠀⠀⢡⠏⠁⠀⠀⠀⠀ ⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠙⢮⣳⡄⠀⠀⠀⠙⢦⡀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⢞⡞⠁⠀⠀⠀⠀⠀⠹⠀⠀⠀⣾⢁⣴⣿⣿⣿⡟⠀⠀⢠⣯⠖⠀⠲⢦⠀⠀ ⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⠀⠀⢦⠹⣾⣆⠀⠀⠀⠀⠙⣆⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⡿⠑⢋⡼⠋⠀⠀⢀⡿⠁⣀⠀⠀⠈⣇⠀ ⠀⠀⠈⠳⣄⣀⣀⣀⣤⠞⠉⠀⠀⠀⠀⠀⢳⡜⢾⡳⣄⠀⠀⠀⠘⡷⣞⠲⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣳⡞⠀⣴⠟⠁⠀⠀⢠⡞⢁⡼⢠⠖⠲⡄⠈⡇ ⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⠹⠌⠧⠀⠀⠀⠘⡾⣧⠀⠀⠀⠉⠛⠲⠦⣀⣀⠀⠀⠀⠀⠀⠀⡴⠟⣿⢻⡿⢡⠞⠁⠀⠀⠀⣠⢏⡴⠛⠀⡀⠀⠀⣿⠀⠰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠸⣞⣦⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠀⠀⢀⡞⠁⢠⠇⢀⡴⠃⠀⠀⠀⣠⣾⣽⠏⠁⠀⠀⠙⠶⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣜⣧⠤⠤⠤⠤⠤⣀⣀⣀⣀⣤⠶⠟⢀⢀⣼⣠⠞⠁⡀⣠⣦⠾⣛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣆⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡀ ⠀⠀⠀⠀⣾⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⢸⣿⣿⣿⠀⠌⠀⠀⠈⣼⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠘⣽⡟⡇⠐⠀⠀⠀⠀⠉⣿⡇⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⢸⡇⡗⠢⣤⣤⠀⢀⣰⣯⣗⠸⡾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠘⡧⡟⠴⢖⣿⠀⢸⢿⣿⣛⡓⠺⣇⣿⣿⣿⣿⣿⢋⢶⣿⣿⢿⠁⠀ ⠀⠀⠀⠀⠀⠙⡿⡀⠀⠸⠀⠀⠙⠟⠓⠟⠩⢿⡿⢿⡿⠹⠏⣞⠘⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠠⡁⡀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠈⠴⣣⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠄⠀⠙⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡞⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠄⠺⣩⠴⢤⠀⠀⠀⠀⠀⠀⣀⠞⠸⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠉⠀⠀⠔⠁⣀⠤⢊⡔⢀⣼⣇⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⢀⣀⣑⣠⣤⡤⡴⠖⠛⢁⣠⣬⣶⣿⣿⣎⢿⣽⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⣼⠶⣿⢿⣿⣿⡿⣲⣶⣶⣾⣿⣿⣿⣿⣿⣿⡟⣼⣽⢩⡂⠀⠀⠀ ⢀⣴⣆⣏⣾⣿⡘⣿⣼⣿⣿⡇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⣏⣿⣇⡜⡥⣆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣾⣿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡟⠛⠻⠟⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⢀⠆⠀⠀⠀⠀⠹⠘⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣟⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⡞⠀⠀⠀⠀⠀⠀⢧⣿⣿⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⢋⣿⣿⣿⣿⠀⢰⠁⠀⠀⠀⠀⠀⠀⢸⠀⣿⢸⡇⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣏⣀⠈⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣾⡇⠘⣿⠸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⣏⠈⠻⠿⢿⣷⡆⠀⠀⣤⣼⣿⣿⣿⣱⠀⠻⣟⣿⡾⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⢸⣿⣷⠶⣤⣤⣽⣧⠀⠀⣿⣿⣿⣿⡿⠿⠿⠶⣾⣿⡇⣿⣿⣿⣿⣿⣿⡇⣿⣿⠋⣡⣼⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣿⡀⠉⠛⠷⢾⣿⠀⠀⢻⣟⣿⣿⣳⡦⣤⣤⣤⣽⣷⣿⣿⣿⣿⣿⣿⣇⣿⠃⣼⡙⡟⣿⣿⡿⠱⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⠀⠀⠀⠀⠇⠀⠀⠀⠉⠻⠯⠙⠻⠟⠛⠦⠿⢿⢻⡿⣿⣿⣿⠃⢿⠏⢨⣹⠧⢧⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠃⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠞⠀⠋⠈⠃⢀⠞⣀⣼⠋⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠸⡤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠛⣡⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠙⣦⢶⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⢀⣼⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠸⡿⠥⠬⣗⣶⣄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣼⠇⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠈⠛⠒⠖⠀⠁⠀⠀⢀⠞⠀⠀⠀⠀⣠⠔⢋⠇⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⢀⣠⠴⠋⠁⣠⠎⠀⣠⣾⣿⢷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣀⠀⠀⢀⣀⣠⣤⣶⠾⠟⠁⠀⠀⣸⣁⣴⣾⣿⣿⣿⡜⢿⣿⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢒⣲⣶⣶⣾⣿⣮⣿⣿⠟⠉⠛⠉⠀⠀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣽⣿⣿⡌⣹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⢫⣶⣿⠟⣵⡿⣿⣿⣿⣿⣯⢿⡟⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⣽⣏⣸⡍⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⢴⠋⣠⣿⣿⠁⣼⣿⠀⣿⣿⣿⣿⣿⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣵⣿⣿⣿⠇⣿⣿⠀⠘⣦⢄⣀⠀ ⢀⡤⣾⣿⣰⣯⣼⣿⣿⣿⡇⠸⣿⣾⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⡟⣽⣿⣿⣼⣿⣿⣴⣧⢸⣦⣾⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣤⣴⣶⣶⣦⡤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⣴⣿⣿⣹⣿⣿⣿⣷⣭⣙⠻⣿⣮⡿⠿⠿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠿⢿⣿⣿⣿⣿⣿⣿⡿⢷⣭⣛⡻⣿⣂⠈⠉⣓⢶⣕⢭⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣫⠐⣃⣨⣿⣿⣿⣿⣿⣧⣀⣀⠭⠽⣛⣲⣿⡳⣦⣙⢷⣿⣄⠹⣮⡋⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⣷⡞⠁⠈⣿⣿⣿⣯⣙⢯⡹⣟⠃⢤⣦⣍⢛⠿⣿⣿⣿⣿⠿⡷⠉⣷⡄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣟⡵⣿⣿⠖⣀⡀⣿⣿⣿⣿⣿⣿⡿⠛⣿⣮⣛⢿⣷⣦⡠⣾⣿⡿⣦⣶⣿⢊⣿⣄⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⠏⢰⣿⠃⣴⣏⣵⣿⣿⠿⠟⠋⠙⢿⣦⣼⣿⣏⠳⢿⣍⠻⣦⠙⣿⡝⠿⣿⣿⠹⣿⣶⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡟⡿⣠⣿⡟⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠘⣿⢿⣿⣿⣷⡈⢹⣧⣜⣧⠈⠻⣷⡘⢿⣷⠘⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⢸⣧⣟⣿⣷⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠸⡇⠻⣿⣿⣷⡼⣿⢿⣎⢷⣀⠘⣷⡈⣿⣷⡌⢯⢿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⣾⣿⣿⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠙⡎⢻⣿⣿⡀⠻⣿⣿⣷⣿⣧⡼⣿⣷⢸⡌⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⡿⡏⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣠⠼⡄⠹⣿⡗⠒⠻⣿⣿⣿⣿⣷⣼⣿⣾⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠃⣿⣿⣿⣿⡋⢀⣀⢤⣴⠶⠚⢻⣛⠃⠀⠀⢰⠀⡠⣖⣒⣻⣿⠤⠤⣿⣿⣿⡟⠋⢻⡟⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⠏⢩⢵⣞⣒⡮⠭⢽⣲⣤⠀⠀⠪⢌⠻⢿⣯⡿⠤⠔⠊⠀⠹⠙⣖⡩⡂⣇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠹⣿⣿⣿⣦⠈⠓⠿⡽⠶⠶⠚⠽⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡵⣻⢳⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢺⠦⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⡙⡇⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠴⠒⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠒⢚⣉⣉⠡⠤⠀⠀⠀⠀⠀⣠⢿⡧⠤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⣸⠀⠀⠀⠀⠀⠈⢉⣲⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣖⠋⠉⠀⠀⣠⣿⣯⡟⢷⣤⠀⠀⠀⠀⠀⠀⠀⡰⠊⠀⠀⡟⡰⡁⠀⠀⠀⠀⡏⣄⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣦⠀⣠⠴⣿⠟⣿⡇⣨⢿⣕⠦⠤⠄⣤⠴⠋⢰⠃⠀⠀⣿⡿⣡⠆⣤⠀⢰⣷⢹⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⢸⡞⠐⡇⠀⢸⢸⣹⠛⠁⢀⠽⠒⠦⣄⣀⡠⣄⡈⠀⠀⠀⡿⢻⠁⢀⡏⢰⢨⣿⠘⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠈⣿⡇⣧⠀⣿⡆⠋⠉⡲⠃⠀⠀⠀⠀⠑⢄⠀⠹⣤⠤⠚⠉⣸⡆⠘⠁⡸⢸⢹⠀⣿⡟⢆⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⡴⣺⣿⠠⣝⣷⢸⣧⣹⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠓⠤⢹⢆⠀⠀⡇⠹⡄⠀⠅⢸⢸⠀⢸⣱⢠⡭⠷⣒⣤⣤ ⠀⠀⣀⢴⣺⣍⣁⠞⠃⢹⣿⠀⠙⢿⡀⠙⢻⣠⡿⢻⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⡟⣆⢸⠀⠀⠙⣦⠀⢸⠘⣆⠈⣿⣷⣾⡯⣩⣀⡀ ⣒⣩⣔⡯⠴⠋⠁⠀⣠⣼⢻⢀⡴⠞⢻⡄⢶⢟⠁⣼⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠹⣿⠀⠀⠀⡇⠳⣼⣶⠉⠳⣼⡼⡌⠉⠑⠒⠬ ⠁⠀⣁⣤⠤⢖⡒⠚⠉⣏⣸⠋⠀⢀⣴⠟⠁⠇⢠⢿⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢣⠘⡀⠀⠀⡇⠀⠹⡟⠲⢤⡈⢝⠃⠀⠀⠀⠀ ⠉⠉⠉⡴⢢⡟⠁⠀⠀⡟⠁⢀⣴⡋⡏⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⡇⠰⡄⠀⠈⢯⠁⠀⠀⡇⠀⠀⢻⡀⠀⠉⠳⣤⡀⠀⠀⠀ ⠉⠁⠚⢡⣿⠁⡆⠀⠀⠁⣰⣿⡿⢸⠁⠀⢀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠳⡄⠀⠳⣄⠀⡃⠀⠀⢸⠃⡀⠀⠀⠊⠙⢦⣀⠀ ⠀⠀⠀⣿⢹⠀⠃⠀⢠⣾⣟⡝⠀⡞⠀⢠⠎⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠈⣆⠀⠈⢳⡀⠀⡄⢸⡆⡇⠀⠀⠀⠀⠀⠈⢳ ⠀⠀⢸⣧⡏⢀⣇⣴⡿⠋⡞⠀⢠⠇⠀⡞⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⣆⠀⠀⠙⡄⠁⠀⡇⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡾⣸⠁⣼⡿⠋⠀⡜⠀⠀⣾⠀⠆⠁⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⢹⡀⠀⣷⣿⠀⠀⠀⠀⠀⠀⢣ ⡀⠀⢠⠇⢸⠹⣴⠀⠀⡇⠀⢠⠇⢀⣀⣀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⡶⢾⡖⠒⠋⠁⠀⢿⡏⠀⠀⠀⠀⠀⠀⠞ ⠀⢀⡾⢠⡆⠀⠹⣧⡀⠠⡀⠈⠉⡿⠟⣧⡈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⠷⠦⣵⡾⠶⣶⣤⣄⣀⣸⠃⠀⠀⠀⠀⠀⠐⠀ ⠀⣸⠁⠈⠀⠀⠀⢙⣷⣄⡉⢦⣠⡇⠀⢸⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣯⣭⠖⣿⣿⣿⣿⣿⣽⣿⣿⠇⠀⠀⠀⠀⣀⡁⣀

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠈⠉⢻⣿⣿⣿⣿⣿⣿⠆⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢸⡇⢹⣿⣿⣿⣿⠸⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣇⣀⣀⣀⣠⡼⣇⣈⣿⣿⣿⢻⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⡟⢻⣿⣿⢿⣧⡷⠶⠶⡶⠋⢠⢿⣞⡷⣿⣿⠘⠀⠀⠀ ⠀⠀⠀⠀⠈⠼⣿⡇⢘⢻⡟⡘⡇⠀⠀⠀⠀⠀⠐⡀⠀⠀⠇⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⢿⣫⡀⠁⠀⠀⠀⠀⠀⠀⠴⠃⠀⠰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡏⢄⠀⠀⠀⠀⠀⢀⠀⠄⠠⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⠱⠢⠄⣀⠀⢀⠀⠴⠅⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⡤⠎⠺⣁⡰⠒⠠⢨⣬⣃⠔⠶⡆⢬⠖⡰⠠⢄⠀⠀ ⠀⠀⠀⠀⠀⡠⠁⢀⠈⠢⡀⢀⠉⡎⠄⠀⢄⢠⢙⠈⠔⢁⠌⢀⠄⠀⢢⠀ ⢀⠤⠐⠀⢡⠃⠀⠲⡋⢠⢁⣌⠜⠄⢈⡄⠀⡳⠄⠱⠦⡣⡐⢒⡲⠁⠀⠁ ⠁⠀⠀⡰⠁⠀⠀⠀⠸⠋⠀⣀⠤⠤⡠⢈⡎⠄⢐⣠⣄⡀⠉⠺⠀⠀⠀⠀ ⠀⢀⠔⠁⠀⠀⠤⠀⡠⠄⠊⢉⠹⠤⠌⣢⡀⣰⠵⠁⠀⠈⠒⢶⢄⣐⠂⠀ ⠐⠀⠀⠀⠀⠀⡠⠊⠐⠒⠒⠒⠘⠒⠢⠜⡝⠇⠀⠀⠉⠀⠀⠀⠙⠈⠢⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⡶⠶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣶⠿⣿⣿⣿⡿⠿⣟⣿⣏⠁⣲⡯⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⢷⡴⠒⣿⣿⣿⡷⡶⢈⣛⠿⣷⣮⣿⢮⢳⡙⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⢷⣿⢣⣄⣿⣿⡿⣿⡙⣿⣟⣷⢴⠿⣿⣶⣷⣵⡼⣦⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣼⣇⣾⣿⠋⠁⠀⠈⢿⢿⣷⡝⣧⡷⡙⢾⡹⣏⢻⣿⡆⠀⠀⠀⠀ ⠀⠀⢸⢃⣷⣿⣿⣿⠁⠀⠀⠀⠀⠘⡈⢟⢿⣿⠻⣵⣦⣷⣹⣧⢻⡇⠀⠀⠀⠀ ⠀⠀⠈⢸⡟⣿⣿⡟⠀⠀⢀⣀⣀⠀⢣⠜⠊⣻⡆⠛⣿⣿⣧⣿⡏⠸⠀⠀⠀⠀ ⠀⠀⠀⠈⡇⣿⣿⡗⣢⣬⡝⠒⣤⡀⠘⠰⢿⡾⠩⠝⠙⢫⣠⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠹⣟⢧⠈⠑⠃⠈⠃⠁⠀⠀⠀⠀⠀⠀⠀⣼⣽⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢱⡿⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡷⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠳⡀⠀⠀⠀⠈⠁⣀⡀⠤⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⣄⡀⠀⠉⠁⠐⠀⠀⠀⡔⡗⠒⠂⠤⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠂⠈⢁⣾⡿⢦⡀⠀⠀⠀⡠⠊⠀⣣⠀⠀⠀⣮⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡏⣷⠐⠙⢩⡧⠊⡫⠅⣐⣈⡰⠀⠀⣿⠎⡆⡀⣷⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣘⡇⢹⣰⡰⠆⢁⡎⠀⠀⠈⠢⡈⣖⠊⠸⡆⠁⢃⡇⢿⠳⣀⣀⠀ ⠀⣀⡴⣂⠝⢸⡇⠙⣇⠻⣠⠟⠀⠀⠀⠀⠀⠈⢸⣆⡇⠘⢆⢸⢱⡘⣧⣽⡃⠉ ⠕⢚⣊⢁⠤⠾⡤⠊⢙⡦⠏⣰⠀⠀⠀⠀⢸⠀⠀⢎⠇⠀⡇⠻⡧⡙⢻⠆⠈⠁ ⠉⢩⢦⠏⠀⠘⢁⡴⡛⠀⠀⡟⠀⠀⠀⠀⠀⠐⢀⠈⠆⠀⡇⠀⢣⠈⠙⢄⡀⠀ ⠀⠀⣿⠘⠀⣠⢿⢃⠃⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡈⠀⡀⠀⢨⡆⠀⠀⠉⠢ ⠀⢸⡏⣼⡾⢣⠃⠸⠀⠃⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠘⡄⢸⡅⠀⠀⠀⠀ ⠀⢰⠡⠻⡀⠀⠀⣆⣠⡄⡁⠀⠀⠀⠀⠀⠀⠀⠀⡠⢴⠳⠒⠁⠘⡇⠀⠀⠀⠘ ⢀⠆⠀⠀⢹⣄⠢⣰⠉⣳⣾⣄⡀⠀⠀⠀⠀⣠⣾⣯⢽⣿⣿⣷⣶⡇⠀⠀⢀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⣭⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢯⢿⡽⣞⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣏⠻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣾⣿⣿⣿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣗⢻⣷⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⢿⣽⣯⣿⣽⣷⣻⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣎⢿⣯⣿⣿⣼⣿⣿⣟⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡞⢯⣧⣻⣿⡿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⠞⠉⠉⠉⠉⠻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡁⢈⣿⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠇⠀⢠⡏⠀⠀⠀⠀⠀⠀⠹⡄⢟⣿⣿⢸⡇⣿⣿⠘⣿⣿⣿⣿⣿⣿⡜⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢷⢸⣿⣿⠀⡇⢿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡛⣻⣿⣿⡿⣿⠇⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⢸⣿⠀⣧⢸⣿⠿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⣿⣿⢱⣿⠀⠀⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢸⣿⢰⣷⠘⢿⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⢸⣿⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣇⢸⡟⣾⣻⡀⠸⣿⡀⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡏⢸⣟⠀⠤⠭⢽⣛⣿⣷⡄⠀⠀⢠⣦⣼⣿⣿⣧⣿⡁⡇⠀⠻⣧⢻⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⢹⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⡇⢸⣿⣷⣤⣄⣀⠀⠙⢿⣧⠀⠀⢸⣿⣿⡿⣿⣟⣿⣿⣶⣦⣤⢼⣭⣿⡄⣿⣿⢻⣿⣿⣿⣿⣿⡇⣿⣿⣷⠟⠋⣈⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⢸⣿⡏⠳⣬⣭⣟⡛⢻⣿⠀⠀⠸⣿⣯⣧⣿⣿⣉⠈⠉⠉⠉⠛⠻⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠋⣰⠿⣿⣿⣿⣿⣿⣿⢋⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⣿⣷⠀⠀⠀⠚⠛⠿⣿⠀⠀⠀⠻⣧⡾⣿⣯⣝⣛⢻⢶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⣿⡏⣠⣿⡄⢻⢻⣿⢏⠟⠃⠚⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⡆⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠈⠙⠿⠯⠙⠻⢽⣓⡻⠶⣶⡿⢿⢁⣿⠹⣿⡿⣾⡞⠀⢿⡟⠀⣯⢹⡇⠞⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠛⡆⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣾⠃⢠⠟⠘⠟⠀⢀⡾⠀⢀⣾⠏⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⢸⠅⣴⡿⠋⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢻⡖⠂⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⣡⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠈⠻⣷⢶⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠹⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠚⢉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⣾⣻⠟⠒⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠸⣍⣙⡛⠒⠶⠭⣷⠄⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⢀⣠⣿⠋⠀⠀⢻⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠈⠙⠛⠓⠚⠁⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⣀⡴⠛⢡⠇⠀⠀⢠⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⢀⣠⡴⠞⠁⠀⣠⠏⠀⠀⣴⣿⣿⣼⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣶⡿⠉⠀⠀⠀⡞⠋⢀⣴⣿⣿⣿⣿⠸⣿⣝⡿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣓⢦⣤⣀⣀⣤⣤⣴⣶⣿⠯⠟⠋⠁⠀⠀⠀⣀⣴⣶⣶⣿⣿⣿⣿⢿⣻⣧⡙⡿⣿⣎⣷⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⢚⣉⣱⡶⣒⣭⣽⣿⣶⣾⣿⡛⠛⠉⠚⠉⠁⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣧⠀⣿⣿⣿⡏⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢩⣴⣾⣿⢟⣥⣾⢟⣿⣿⣿⣯⣿⡙⣿⣷⢶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⢏⣿⡇⣯⡙⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⣰⣿⣿⠟⠁⣾⣿⠁⣼⣿⣿⣿⣿⣿⡇⠹⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣴⣿⣏⣾⣿⠁⣿⣿⡀⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⢤⡒⢋⡿⢀⣤⣿⣿⣿⡄⠸⣿⣿⠀⣿⣿⡿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⢏⣾⣿⡏⣸⣿⣿⡇⣀⠀⢯⠓⠲⠤⠀ ⣀⡴⢊⣵⣿⣣⣿⢧⣿⣿⣿⣿⣿⣧⠀⢿⣿⣾⣿⢿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⡿⣣⣿⣿⣿⣱⣿⣿⣿⣧⣿⣧⢸⣷⡹⣷⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣦⣤⣴⣶⣷⣶⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣟⡛⠛⢛⢷⣮⣟⣛⣻⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣛⣿⣿⣿⣦⣭⡙⠛⠿⢤⣄⡈⢹⡛⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣶⣬⣉⣛⠿⣯⡀⠀⠀⣉⣙⢿⣮⠳⣾⡿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣋⡅⠈⣁⣀⣼⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠤⣭⣝⣋⣳⣾⣝⣷⣦⡈⠻⣿⣷⡀⠈⣿⣎⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⢿⣦⠞⠉⠉⢻⣿⣿⣿⣿⣛⢻⣟⠛⣛⠿⠏⢀⣤⣌⡙⠻⢿⣿⣿⣿⣷⣾⣿⣿⣷⡌⢻⣷⡀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⢋⣤⣿⣟⡁⠀⡀⢸⣿⣿⣿⣿⣿⣿⣮⡵⣾⣿⣶⣈⢿⣿⣿⣦⣀⠈⠉⣛⣿⣿⣿⣄⢙⣥⣦⡝⣿⡄⢙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣼⢏⣾⣿⠏⢁⣦⡴⣸⣿⣿⣿⣿⣿⣿⣿⣷⡅⠉⢿⣿⡷⣬⡻⣿⡿⢷⣝⡟⢿⣿⡙⣿⣿⣿⣧⣰⢽⣿⣎⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠁⣼⣿⡏⠀⣾⣏⣼⣿⣿⣿⠟⠛⠉⠀⠈⢻⣿⣶⣾⣿⣿⣌⠛⢾⣷⣌⠹⣷⡀⠙⣿⣌⠛⢿⣿⣿⡘⢿⣿⣞⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⠇⣴⣿⣿⠀⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢻⣟⢿⣿⣿⣿⣦⡀⠙⢿⣧⣌⢿⡄⠈⠿⣿⣆⠹⣿⣷⡀⠻⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⡟⢰⡟⣸⣿⢻⣷⣼⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠻⣿⣿⣿⣿⡄⢼⣿⣿⣮⢻⣄⠀⠙⢿⣦⠘⣿⣷⣀⠹⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⠁⣸⣧⣿⡎⢸⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠹⣿⠻⣿⣿⣜⣿⠙⢿⣷⣿⣶⣦⣸⣿⡇⢹⣿⣿⣆⠘⡏⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠃⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠙⣆⠘⢿⣿⣿⡆⠀⠻⣿⣿⣿⣿⣿⣿⣞⢻⣿⣿⠀⡗⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⢠⡿⡿⢸⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣤⡤⠿⡆⠈⢻⣿⣿⠒⠚⠻⣿⣿⣿⣿⣿⣿⣬⣿⣿⡇⡇⠀⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⣯⡇⢸⣿⣿⣿⣿⣿⠃⠀⠀⢀⣀⣠⣴⡶⠾⢿⡟⡇⠀⠀⠀⠁⡂⠀⢀⣤⠤⠶⣻⣿⣇⣀⣀⢽⣿⣿⣿⡿⠟⠹⣿⡿⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢸⣿⣿⣿⣿⣿⡷⠖⢊⣍⣛⡩⠥⠶⠶⠮⣍⡂⠀⠀⠀⠠⠇⠴⣿⡶⣿⠿⡟⠉⣉⣡⠶⠋⢻⡿⣿⣡⠴⣀⢹⡏⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠸⣿⣿⣿⣿⣿⠀⢸⣯⢭⣶⢶⠛⠛⠛⢻⣶⠟⢣⡀⠀⠀⠙⠀⠈⠙⠛⠛⠛⠛⠋⠀⠀⠀⠈⠁⠸⣷⢞⣥⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠿⣿⣧⠀⠉⠛⠳⠿⠛⠛⠛⠁⠚⠃⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡞⣻⢏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢾⠶⣘⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠛⢏⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⠫⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠶⠚⠋⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡀⠀⠀⠀⠀⠒⠒⠒⠉⣉⣉⣀⣠⠄⠀⠀⠀⠀⠀⠀⢠⣿⣧⡤⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣦⡀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⢸⡇⠀⠀⠀⠈⠉⠛⠓⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠴⠚⠛⠉⠀⣘⣿⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⣾⠁⡠⠀⠀⠀⠀⠀⠀⣤⠖⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⡍⠀⠀⠀⠀⢀⣾⣟⣿⣷⠋⢻⣷⣦⡀⠀⠀⠀⠀⠀⠀⢀⣠⠞⡁⠀⠀⠀⡏⣴⢃⠆⠀⠀⠀⠀⠀⡇⢴⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠻⣷⣆⠀⢠⡴⠾⣿⠟⢻⣿⠀⢀⣽⣿⡝⠶⣤⣤⣀⣤⡴⠞⠁⢸⠁⠀⠀⠀⣿⣿⣏⣴⠇⣤⠀⠀⢰⡇⡎⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⠠⡟⠀⠀⢹⠀⡞⡟⠷⠋⠀⢈⡷⠤⣤⣀⠀⠀⢀⡀⠀⠃⠀⠀⠀⠀⣿⢿⡟⠃⠀⣿⠀⣄⢘⡇⡇⢷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠿⣿⡆⢧⠀⠀⣾⡄⢻⠧⠤⣤⡴⠋⠀⠀⠀⠈⠻⣭⡉⠈⠙⢧⠀⠀⢀⣰⠏⢈⣇⠀⢰⡏⠀⡇⢸⡇⡇⢸⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡿⡆⢀⣿⡇⢸⣆⠀⣿⡇⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠈⠑⢆⡀⠘⣿⡏⠉⠀⠀⢸⢿⡆⠀⠁⢰⠃⢸⠀⡇⠸⣏⣇⠙⠦⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠋⣿⣇⡇⢼⣼⣿⠈⣿⣦⣹⠀⠀⡴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠆⠘⣟⣄⠀⠀⡏⠀⢳⣄⠀⠰⠀⣾⠀⡇⠀⢻⣼⡆⣶⡒⠿⣯⣑⣶⣖ ⠀⠀⠀⣀⣤⢖⣟⡉⢀⡼⠛⠀⢻⡏⡇⠀⠛⢿⡄⠈⠛⢿⡀⣾⡿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⢻⢻⡄⢸⣇⠀⠀⠙⣦⡀⠀⣿⠀⣷⡀⠘⣿⣷⣤⠽⢿⣉⣁⣀⠀ ⠤⠶⠛⣩⢟⣉⡴⠟⠋⠀⠀⢀⣸⡗⡇⠀⣀⣬⢿⡆⠀⣬⣿⠟⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠘⡆⣿⣾⠉⠀⠀⠀⣾⠳⣄⣼⡄⡟⢷⣄⣹⡽⣿⠛⠻⠶⢤⣔⣐ ⠶⠚⠻⠓⠉⠉⢀⣀⣀⣀⡴⢿⡿⢰⣧⡾⠋⠀⠀⣻⣦⠟⣽⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢻⡈⢿⡀⠀⠀⠀⣿⠀⠙⣿⣷⣅⡀⠈⠻⠿⣽⡆⠀⠀⠀⠀⠉ ⣀⣀⣀⣴⠿⠛⠉⣩⡍⠀⠀⠀⣧⣾⠋⠀⠀⣠⣾⡟⠁⠀⠇⠀⣾⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢷⡀⣠⠀⠀⠀⣿⠀⠀⠙⣷⠈⠛⢶⣄⣲⠆⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠀⣴⠃⣾⡏⠀⠀⠀⠀⡟⠁⠀⣠⣾⡋⡽⠁⠀⢀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠱⣄⠀⠀⠀⢷⡀⠀⠀⠀⣿⠀⠀⠀⢻⡄⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀ ⠉⠁⠀⠞⢁⣾⠟⢀⡆⠀⠀⠀⠀⢀⣾⣿⡏⢰⡇⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠳⣄⠀⠀⠱⣄⠀⠀⡟⠀⠀⠀⠘⡿⠀⡀⠀⠀⠲⠈⠳⣆⡀⠀⠀ ⠀⠀⠀⠀⣾⡏⡆⠈⡇⠀⠀⠀⣴⣿⣿⡿⠁⡸⠀⠀⠀⡜⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠷⡀⠀⠈⠳⣄⠇⠀⠀⠄⠀⡇⢸⡇⠀⠀⠀⠀⠀⠈⠙⠳⣤ ⠀⠀⠀⢀⣿⣸⠃⠀⡄⠀⣠⣾⡿⢋⡾⠀⢠⡇⠀⠀⡼⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⡀⠀⠀⠘⢧⡀⢀⠀⠀⣷⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⣼⡿⡟⠀⣸⣧⣾⣿⠏⢀⡟⠀⠀⣼⠃⠀⢸⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢳⡸⠀⠀⣿⠨⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⡿⣸⠁⢠⣿⡿⠋⠀⠀⡟⠀⠀⠀⡟⠀⠀⠘⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠈⣧⠀⠀⢿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢣ ⠀⠀⠀⢀⡿⢀⠏⣿⣠⠀⠀⠸⠁⠀⠀⢰⡇⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣮⣷⣤⠤⠶⠛⠁⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡜ ⠂⠀⠀⣼⠀⡘⠀⠈⢿⣄⠀⠀⡄⠀⠀⢿⣤⣴⣾⣿⡓⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠉⢳⡀⣸⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠐⠁ ⠀⠠⣴⠏⠀⠇⠀⠀⠈⢻⣧⠀⠙⣄⡀⠀⢠⡟⠙⠘⣷⣤⣬⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣯⡉⠙⣿⣯⣽⣯⣽⣿⣿⣷⣶⣴⣯⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⣻⣷⣀⡈⠻⣤⣸⡇⠀⠀⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣭⣽⠗⣻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⣊⢀⣀

⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⡶⠶⣶⣶⣶⣶⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣾⣿⣿⣿⣍⣿⣷⣶⣶⣤⣤⣀⣰⣶⣬⣍⣙⣋⡙⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡯⠋⠙⢻⠍⠉⠉⠉⠉⠙⠛⠛⠻⠿⢿⣽⣿⢿⢶⣮⡛⠻⢧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢵⡻⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣷⣮⠙⣷⣦⡀⠀⠀⠀⠀⠀⠀ ⠂⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣠⣽⡿⠉⢻⣿⣿⣄⡿⣿⣦⣄⠀⠀⠀⠀ ⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⣠⣴⠿⢋⡁⠀⠀⠀⢺⣿⣿⣿⣿⣿⣹⣿⡆⠀⠀ ⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⣠⣴⡟⠋⠁⣴⣾⠃⠀⡀⡀⣸⣽⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⣾⠿⡀⠀⠀⠀⠀⠀⡀⠀⣼⢿⣡⣿⣿⣿⣿⣶⣾⣿⣿⣁⢠⣦⣿⣧⣿⣽⡟⠻⣿⣷⣿⣿⣿⣧⠀ ⣿⠀⠀⠀⡀⣸⣇⣾⣯⣀⣴⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡟⠀⠀⡼⠻⣿⣿⣿⣿⡇ ⡗⣶⣶⣾⣧⣿⣿⣿⣶⣿⣿⣿⣛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡟⠀⠀⣰⠃⠀⣿⣿⣿⣿⡇ ⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠛⣰⣟⠁⢀⡴⠃⠀⢠⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣩⡀⠹⣿⣿⣻⣿⣿⠿⢿⡿⠋⠀⣸⠏⢉⣻⣿⣀⠀⠀⢸⣿⢿⡏⣿⠃ ⣿⣿⣿⠟⠘⣿⣿⡿⢀⡔⢋⣿⠀⢹⣿⡿⢻⠃⢰⢿⠁⢀⡞⠙⣷⣼⣀⠈⣿⠳⢦⣼⡟⣸⢣⡏⠀ ⡟⣸⠟⠀⢰⣿⣿⡁⠈⡞⡽⠁⠀⢸⡟⠁⣼⢀⠟⢸⢠⡞⠀⠀⠁⠳⣬⣿⠿⠴⡿⢻⣠⠏⡞⠀⠀ ⡇⠛⠀⠀⢸⡿⠃⢳⠘⣧⣱⡀⠀⠀⠖⠀⠉⠈⠁⠘⠛⠀⠀⠀⠀⠀⠙⢻⠀⠀⡇⠨⠏⠈⠁⠀⠀ ⠀⠀⠀⠀⡾⠁⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠁⠀⠀⠀⠘⠷⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀ ⣀⣀⡜⠁⠀⠀⠀⠀⢠⠆⢰⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡤⠞⠃⠀⠀⠀⠀ ⠿⠉⠀⠀⠀⠀⠀⠀⣾⠀⢸⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢼⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⣯⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⣟⢟⠿⣿⣿⣳⣦⣀⠀⠀⠀⠀⢸⠃⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠘⡎⢡⠟⠋⠉⠉⠉⠓⠲⠤⡴⠏⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣤⣀⣁⣰⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠛⠓⠲⠦⠤⣄⣙⣦⣌⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡿⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢇⣿⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠇⠀⠀⣿⣻⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣇⣀⣽⣠⣤⣤⣤⣤⣤⡾⡿⠛⡏⣠⣷⢤⣼⣿⣿⣿⣿⣿⣿⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡏⠀⢻⣅⠀⠌⠤⡤⠤⣤⣽⣾⠏⠁⠀⣿⠿⣿⣶⣿⣇⣿⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠈⢻⣿⣿⣿⣿⡇⢻⣿⣿⣿⣟⠻⢿⠟⠛⠛⢻⡿⠛⠁⠀⠀⢰⢟⡿⣿⣛⣩⣿⣿⣿⣾⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣹⣿⣿⣿⣿⠀⠁⢸⣿⣿⣿⡿⣿⠈⣿⢹⠈⠉⠉⠙⠛⠉⠉⠉⠁⠀⠀⠀⠀⣬⠈⠉⠉⠉⠁⠀⠏⣿⠹⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠹⣿⣿⣿⡗⠀⠀⠛⠻⣿⡇⢻⠀⠘⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⢠⠇⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢹⣿⣄⣬⣧⢤⠋⠁⠀⢧⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡄⠀⠀⠀⠀⣼⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠻⣦⡍⣛⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣾⡟⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠚⣉⣉⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠈⣳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡇⠀⣠⠞⠉⠀⠉⠙⠳⠦⣤⣀⡀⠀⠀⣰⠖⠋⠉⠉⠉⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⣉⣼⡷⠛⠁⠀⢰⠶⢤⣄⡀⠀⠘⢯⡉⠓⡾⠁⢀⣴⠢⠤⢴⠖⠀⠉⣳⣤⠴⠒⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠶⡟⠛⠓⢄⡈⠳⢤⣀⢀⡞⠰⡀⠀⠈⠳⢄⣣⣽⣞⣡⣶⠟⡆⠉⠓⢨⡧⠔⢛⡽⠀⠀⣠⠘⠉⠙⠓⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠙⢆⠀⠈⠑⢄⠀⠉⠙⠦⣄⠹⡄⠀⠀⠀⢍⠁⠉⠉⢠⠇⢷⡰⠞⠉⠀⡰⠊⠀⢀⡜⠁⠀⢀⡀⠀⠈⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⣦⠀⠀⠀⠑⣄⠀⠀⠓⣄⠀⠀⣸⠀⠹⡆⠀⠀⠈⢧⠀⠀⡞⠐⣏⠀⠀⣠⠊⠀⠀⡴⠋⠀⠀⢀⡞⠁⠀⠀⠀⢳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⠤⠴⠚⡿⠁⠀⣄⣀⠈⣳⣼⠃⠀⢈⡇⠀⢀⡟⠀⣰⠃⠀⠀⠘⣄⠀⠀⠀⠳⣼⡇⠀⠈⠳⣄⣇⠀⢠⡎⠀⠀⣀⣰⠋⣀⣀⡤⠄⠀⠀⠳⣄⠀⠀⠀ ⠀⢀⣠⠴⠒⠉⠁⠀⠀⠀⡼⠁⠀⠀⠀⠙⢯⣉⠇⠀⠀⡾⠀⢀⠞⢀⡴⠻⣤⣀⡀⠀⢹⠀⠀⠀⠀⠹⣇⣀⣀⣀⣨⠷⣵⣌⠱⣄⠀⠉⢹⡉⢉⡽⠧⠀⠀⠀⠀⠙⢌⠀⠀ ⡤⠛⠀⠆⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠙⣦⣀⣾⠤⠤⠾⠒⠋⠀⠀⠀⠀⠈⠉⠛⠲⡄⠀⡴⠋⠁⠀⠀⠂⠀⠀⠀⠈⠳⢬⣳⣄⠀⡧⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠈⠆⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠁⠀⠀⠀⠀⠀⣀⣠⠴⣶⠶⠦⣀⠀⠸⣾⢀⣀⠴⠖⠒⢒⡶⢤⣀⠀⠀⠀⠀⠈⠻⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠘⡄⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⣴⣪⣥⣄⠀⠉⠓⢤⡈⠙⠒⠋⠉⠁⠀⢀⡴⣺⠓⠒⠚⠓⢦⣀⠀⠀⠀⠀⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡿⠋⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⢀⣠⠴⠛⠁⠀⠀⠀⢸⣀⣀⡀⠀⠙⢄⠀⠀⠀⠀⡴⢋⣴⠇⠀⠀⠀⠀⠀⠉⠓⠦⣔⣂⣀⠀⠉⠛⠲⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⠀⢀⡴⠚⠉⠀⠀⠀⠙⠲⠦⣄⡈⠉⠉⠉⠉⠲⡦⢵⣦⣀⣾⠗⠉⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠈⢺⡉⢻⠲⣦⡀⠀⠀⠀⠀⠀⠀ ⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠒⠢⠤⠤⠤⠤⠤⠤⠤⣤⣬⣿⣶⣤⣀⠀⠘⣆⢡⣿⢹⠄⠒⠚⠛⠛⠉⠉⠀⠀⠀⠀⠠⡀⠀⠙⣾⡀⠀⠹⣆⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠆⢈⣿⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁⠀⠀⠈⢳⣄⠀⠀⠀

⣀⣴⣶⣾⣗⣒⣚⣛⣲⡦⣄⡀⠀⠀⠀⠀⠀ ⣿⠏⠈⠃⠀⠀⠉⠉⠛⠛⣿⣽⡦⣄⠀⠀⠀ ⢽⠀⠀⠀⠀⠀⣠⠄⣀⠴⡛⠈⣿⣾⣷⣦⠀ ⡼⠀⢀⢀⠠⣞⣵⣾⣥⣾⢡⣶⣿⠿⣿⣿⡆ ⣧⣤⣾⣿⣾⣿⣿⣿⣿⣿⣿⢿⠇⠠⢹⣿⣷ ⣿⣿⣿⣿⢛⡙⢿⣿⠿⡿⢣⠛⢶⡁⢸⣿⡏ ⣿⠃⣾⡇⣵⠃⠿⢱⡌⡤⠁⠙⣴⠯⢻⠮⠁ ⠁⢀⠃⠐⡉⠀⠀⠀⠀⠀⠀⠀⠈⠀⡆⠀⠀ ⡀⠂⠀⠀⠄⢃⠀⠀⠀⠀⠀⠀⠀⠠⠜⠀⠀ ⠀⠀⠀⢸⠰⢸⣆⡀⠀⠀⠀⠀⢰⠈⠀⠀⠀ ⠀⠀⠀⢸⠀⠈⠿⢻⠶⠤⡀⣰⠁⡇⠀⠀⠀ ⠀⠀⠀⠈⠀⢀⡐⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠤⢀⣀⠥⡣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣴⣾⣿⣿⣿⣏⣉⣉⠉⣩⣙⠛⠿⠷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠛⠛⠛⠉⠉⠉⠙⠛⠛⠿⢿⣿⡿⣶⣿⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀ ⡟⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣯⡹⣷⣄⠀⠀⠀⠀ ⣥⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⢀⣠⡶⠛⠁⠈⣿⣿⣿⣿⡷⣦⡀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⣠⡞⢁⣠⡶⠛⢡⣴⠂⠀⠀⣼⣿⣿⣿⣿⣿⣷⠀ ⡾⠇⠀⠀⢀⠀⡀⠠⢾⣽⣿⣿⣿⣷⣾⣿⣇⣰⣾⣿⣿⡿⠻⣿⣿⣿⣿⣇ ⡇⣀⢀⣤⣿⣾⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⡎⢹⣿⣿⣿ ⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢏⡿⠃⢀⠜⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⢋⡉⠹⣿⣿⣿⡿⠿⣿⠟⢁⡞⢉⣶⣏⡀⠀⢸⡿⡿⡿ ⣿⣿⡟⢈⣿⡿⠡⣎⣽⠀⢸⡿⢛⠃⡸⡇⢠⠎⠹⣶⢤⣹⠟⣲⣾⢡⢳⠃ ⡇⡟⠀⢸⡿⢧⢠⣻⡁⠀⠘⡁⠸⠰⠁⢧⠃⠀⠀⠈⠿⡏⠉⡏⢻⠏⠊⠀ ⠁⠀⠀⣼⠃⠈⣆⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢳⠀⠀⠀⠀ ⠀⠀⡰⠃⠀⠀⠘⠂⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀ ⣤⠤⠁⠀⠀⠀⢰⠀⠟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠖⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⡆⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠁⢾⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⡠⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⢿⡟⢿⣿⣶⣤⡀⠀⠀⣸⠀⢸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠘⣠⠊⠁⠀⠀⠈⠑⠒⠃⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣁⡼⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⠒⠲⠤⢽⣮⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⣢⣴⣿⣿⢋⡾⣣⠖⠀⠀⠘⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣧⢏⣴⡿⠀⢀⣠⠞⣹⣿⠿⣟⠛⣛⣿⣿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣷⡿⣿⣿⣿⣿⣿⣧⣿⡿⢡⣾⡿⠏⠀⢡⢆⡼⣫⣾⣿⣿⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⠼⠋⣴⣿⣿⣿⣿⣿⣿⣿⣽⣿⠟⠀⠀⣰⣵⣫⣾⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠉⢻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣎⣰⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣷⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠥⠤⠤⢔⣒⡒⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠙⠒⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⣿⠃⢸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠜⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠃⠸⣿⢸⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⡟⢸⣿⣿⣿⣿⣿⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡾⠀⠀⣿⠀⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⢸⠋⡟⣿⣿⣿⠟⠙⢿⣿⣿⣿⠆⡇⢸⣿⣿⣿⡿⣿⡄⠀⣟⠒⠢⠤⠤⣀⣀⣀⣀⣀⣀⡀⢰⠓⠁⢀⡤⡇⠀⢹⡿⠀ ⠀⠀⠀⠀⠀⠀⠘⢰⡇⢻⣿⠇⠠⠲⣄⢹⣿⣿⣥⣷⠴⣿⣿⣿⡇⢿⡇⠀⠘⠀⠀⠀⠀⠉⠒⠺⠿⣍⣉⠙⣋⣩⠶⠷⠀⣣⠀⢀⣇⣀ ⠀⠀⠀⠀⠀⠀⠀⠸⠀⠈⣿⠀⠀⠀⠈⢻⡟⢻⣿⣟⠀⠹⣿⣿⡇⠈⣟⢏⠙⠻⠿⠶⠶⣶⣶⣶⣤⣀⠙⢷⡀⠀⠁⠠⣾⣿⠿⠛⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡰⡀⠀⣰⣿⠃⠀⢻⢂⠀⠀⢻⣿⡇⠀⠉⠻⣦⣀⠀⠀⠀⠒⠒⠃⠈⠒⠀⠸⠳⠀⢀⡞⠁⢠⡔⠒⠛⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡓⠀⠏⠀⠁⠀⠈⠖⠂⠀⠀⠹⣧⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠒⠢⠤⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢔⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣈⣙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠑⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠒⠒⠤⢤⡄⠀⠀⠀⣀⣼⡇⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠒⠾⣤⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⢚⡅⢸⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣠⣤⠔⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡹⠋⢀⡎⣠⣿⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⡸⠁⠀⢸⣿⣿⠃⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⠀⠀⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⡠⠞⣩⠂⡸⠁⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠈⢝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠒⠶⠶⠶⠤⣧⣀⡦⣸⡇⠀⠀⠀⠀⠀ ⠀⠀⠉⣉⠤⠊⡵⠃⢠⠇⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⡑⢍⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠤⠼⠶⠶⠃⣹⡄⠀⠀⠀⠂ ⣤⠔⠉⠀⢀⡜⠁⠀⣸⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢫⡚⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠋⠉⠙⠒⠤⣄⠀ ⠀⠀⠀⢠⠋⢀⠀⠀⠉⢇⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⠳⢝⡻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⠀⠀⠈⠣ ⠀⠀⢀⡼⠋⠉⠙⠲⢄⠘⡆⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠻⢵⡂⠉⠶⣝⡷⣦⣄⡀⠀⠀⠀⢀⣠⠴⠋⠉⠲⢤⡀⠀⠀ ⠀⡰⠋⠀⠀⠀⠀⠀⠀⢳⡸⡀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⠤⠀⠽⡻⢟⠉⢉⣽⡅⠀⠀⠀⠀⠈⣏⠙⠀ ⣰⠁⠀⠀⠀⠀⠀⠀⠀⠈⢇⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⣿⡇⠀⠀⠀⠀⠀⠸⡄⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⣠⠟⠀⣼⣿⡇⠀⠀⠀⠀⠀⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⢀⣠⠖⠁⠀⡴⠃⠀⢠⣟⣽⠇⠀⠀⠀⢀⣀⠼⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⠹⢆⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⡼⠁⠀⠀⡼⠎⢸⣠⣤⠖⠺⢹⠇⠀⠀⠀ ⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢮⢦⡀⠀⠈⠣⣀⠀⠀⠀⣠⠋⠀⠀⠀⠀⢀⢾⠎⠀⠀⠀⠀⡇⠀⠀⡼⢁⣴⣿⣿⠏⠀⣠⣯⠄⢤⡀⠀ ⠈⢧⡀⠀⠀⠀⠀⢀⡴⠋⠀⠠⡙⡵⡀⠀⠀⠈⢣⡀⢰⠃⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⢀⣼⢷⠏⢚⡽⠃⠀⢀⠟⢁⠀⠀⢱⠀ ⠀⠀⠙⠦⣤⡤⠶⠋⠀⠀⠀⠀⠙⡎⠪⡳⡀⠀⠀⢛⢮⠓⠶⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣵⠋⡰⠋⠀⠀⣠⠎⡰⠃⠋⠳⡀⢃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠉⠉⠀⠀⠈⢫⢧⠀⠀⠀⠈⠉⠒⢦⠀⠀⠀⣠⠎⢸⠃⢫⠞⠁⠀⢀⡴⡧⠊⠀⠰⣄⡴⠃⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣧⠤⠤⠤⢄⣀⣀⣀⣠⠴⢁⢀⣇⡴⠃⠀⣠⡴⡛⠊⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢠⣴⣶⣿⣯⢪⡆⠀⡨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢰⣿⣿⣿⣿⣵⣏⣴⠟⢈⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿ ⠀⠀⠀⢁⣾⣿⣿⣿⣿⣿⣇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣽⣿⣿ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠲⠖⣺⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⣸⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿ ⠀⠀⠋⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⡏⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⡟⢿⣿⣿⠼⢻⣿⣿⣇⠸⡤⠄⣀⡀⠀⠀⠀⠸⠂⠀⡇⢹⡇ ⠀⠀⠀⠀⢸⠘⡟⠀⠢⣽⣿⣶⠺⣿⡇⢻⡄⣁⣀⣈⣉⡙⠫⣍⠋⠚⢂⣧⣼⠄ ⠀⠀⠀⠀⠀⠀⢃⠄⢠⣞⠘⡏⠀⢹⣧⠘⠲⢄⣀⣈⣉⠉⠋⠈⠀⢠⠎⠡⠐⠒ ⠀⠀⠀⠀⠀⠀⠈⢂⣀⡀⠀⠈⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠉⠒ ⠀⢀⠀⠀⠀⠀⠀⠀⠐⠬⡵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀ ⠀⠀⠈⠐⠢⠤⠀⠀⠀⣠⡇⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⡖⠪⢠⠇⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⠁⠀⡖⠈⠀⠀ ⠀⠀⠀⠀⣠⠂⠌⠀⣿⠟⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⡇⠀⠀⠀ ⠀⠀⡒⢍⠌⡈⠀⠀⠛⠀⠀⠀⠀⠀⠺⣦⡀⠀⠀⠀⠈⠈⠩⠍⠷⠦⢳⠀⠀⠀ ⠒⠀⠠⠂⠀⠇⠀⠀⠘⠄⠀⠀⠀⠀⠀⠘⠽⡣⣄⠀⠀⠀⠀⠀⠀⡎⠁⠉⠒⢄ ⠀⢀⠗⠀⠢⡘⡄⠀⠀⠈⠢⡀⠀⠀⠀⠀⠰⢎⠸⠵⠦⣀⣀⣀⣀⠜⠐⠢⣀⠀ ⠐⠁⠀⠀⠀⠈⡴⡀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⡰⣷⠀⠀⠀⢡⠀ ⠁⠀⠀⠀⠀⠀⠁⠰⡀⠀⠀⠀⠀⠈⢡⠀⠀⠀⠀⢀⠄⢢⠊⢸⣿⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠐⠄⠀⠀⠀⢀⠆⠀⠀⣠⡞⠁⢰⠁⢀⠟⣁⡠⠐⡲⠁⠀ ⢃⠀⠀⠀⠀⡠⠛⣣⡀⠈⠢⡀⠠⠁⠀⠀⢰⠋⠀⠀⠀⢀⣬⠼⡿⠃⠰⠃⠒⡀ ⠀⠑⠤⠄⠊⠀⠀⠘⡙⣦⡀⠰⣗⠂⠤⢀⡀⠀⠀⠀⡠⣾⢇⠌⠀⡰⡑⠑⢢⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣀⣀⣈⣀⣀⠌⢸⡐⠁⡠⠼⠋⠀⠀⠀⠀