⠛⠛⠛⢛⡻⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⢛⠛⠛⠛⠛ ⠀⠀⡰⣡⣶⡾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣷⣦⡙⣄⠀⠀ ⠀⢸⢀⣿⠏⠀⠀⠀⢀⣀⣤⣄⡀⠀⠀⣀⣀⡀⠀⠀⠀⣀⣤⣄⡀⠀⢀⣀⣀⣀⣀⣀⡀⢀⣀⣀⠀⣀⣀⣀⢀⣀⣀⣀⢀⣀⣀⠀⢀⣀⣀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠈⢻⣷⠙⠂⠀ ⠀⠈⢸⣿⠀⠀⠀⢠⣿⣿⣿⣿⣿⣆⠀⣿⣿⡇⠀⠀⣾⣿⡿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣇⣸⣿⣿⠀⣿⣿⣿⢸⣿⣿⡏⢸⣿⣿⡆⢸⣿⣿⠀⣾⣿⣿⢿⣿⣷⡀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠸⣿⠀⠀⠀⢸⣿⣿⠀⣿⣿⣿⠀⣿⣿⡇⠀⢸⣿⣿⡇⢻⣿⣿⠀⠀⣿⣿⣿⠉⠁⣿⣿⣿⠀⣿⣿⣿⢸⣿⣿⡇⠈⣿⣿⣿⣸⣿⣿⠀⣿⣿⣿⢾⣿⣿⡇⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⠀⠛⠛⠛⠀⣿⣿⡇⠀⢸⣿⣿⡇⢸⣿⣿⠀⠀⣿⣿⣿⠀⠀⢽⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣌⣉⣉⡅⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠐⣿⠀⠀⠀⢸⣿⣿⠀⣤⣤⣴⠀⣿⣿⡇⠀⢸⣿⣿⡇⢸⣿⣿⠀⠀⣿⣿⣿⠀⠀⢺⣿⣿⠛⣿⣿⣿⢸⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⢻⣿⣿⡇⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⡀⣿⣿⣿⠀⣿⣿⣧⣀⡘⣿⣿⡇⣾⣿⣿⠀⠀⣿⣿⣿⠀⠀⣸⣿⣿⠀⣿⣿⣿⢸⣿⣿⡇⠀⣿⣿⠹⣿⣿⣿⠀⣿⣿⣿⢸⣿⣿⡇⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠘⢿⣿⣿⣿⡿⠋⠀⣿⣿⣿⣿⡇⠻⣿⣿⣿⣿⠏⠀⠀⣿⣿⣿⠀⠀⢾⣿⣿⠀⣿⣿⣿⢸⣿⣿⣇⢸⣿⣿⠀⢻⣿⣿⠀⠻⣿⣿⣿⢿⣿⡇⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⣭⣥⣄⠀⠀⢀⣀⣀⣀⣀⡀⢠⣉⣁⣀⣀⣀⣀⣄⣀⣀⠀⠀⢀⣤⣤⣄⡀⠀⢀⣀⣀⠀⢀⣀⣀⠀⢠⣀⣀⣀⣀⠀⢀⣉⣀⡀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠐⣿⠀⠀⠀⠀⣼⣿⣿⢿⣿⣿⡀⢸⣿⣿⢿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⢿⣿⣿⡄⢸⣿⣿⡆⢸⣿⣿⠀⣸⣿⣿⣿⣿⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⡇⢸⣿⣿⠀⣿⣿⠃⠀⢻⣿⣿⠀⠀⣿⣿⣿⠀⣿⣿⣿⢸⣿⣿⡇⢸⣿⣿⣧⢸⣿⣿⠀⣿⣿⣿⣿⣿⡀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⡇⢸⣿⣿⣶⣿⣿⠇⠀⣸⣿⣿⠀⠀⣿⣿⣿⠀⣿⣿⣿⢸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⣿⣿⡇⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠠⣿⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⡇⢸⣿⣿⣟⠛⠉⠀⠀⣿⣿⣿⠀⠀⣿⣿⣿⠀⣿⣿⣿⢸⣿⣿⡇⢸⣿⣿⢿⣿⣿⣿⢰⣿⣿⣇⣿⣿⣿⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠐⣿⠀⠀⠀⠈⣿⣿⣿⣸⣿⣿⡇⢸⣿⣿⣿⣷⣄⠀⠀⢻⣿⣿⠀⠀⣿⣿⣿⠀⢽⣿⣿⢸⣿⣿⡇⢸⣿⣿⢸⣿⣿⣿⢸⣿⣿⡿⢿⣿⣿⢸⣿⣿⣧⣤⡀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠻⢿⣿⣿⣿⠟⠀⢸⣿⣿⣿⣿⣿⡄⢀⣿⣿⣿⠀⠀⣿⣿⣿⠀⠘⢿⣿⣿⣿⠿⠀⢸⣿⣿⣧⣿⣿⣿⣿⣿⣿⠁⢻⣿⣿⢸⣿⣿⣿⣿⡇⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⣿⣿⡷⢷⣦⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⠾⠿⠛⠛⣿⣷⣦⣀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣦⠀⠀⠀⠈⠻⣿⣿⣿⣦⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⡀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣦⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣍⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣦⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠋⠀⢿⣿⣿⣿⣿⣿⣧⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠈⢸⣻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⣉⣉⣉⡀⢀⣀⡀⠀⠀⠀⢀⣀⠀⠀⢀⣀⣀⡀⠀⠀⠀⢀⣀⡀⠀⠀⢀⣀⡀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⡟⠛⠛⢻⣿⡆⠀⢸⣿⠛⠛⠛⠛⠃⠈⠻⣿⣆⠀⣼⣿⠏⣰⣾⡿⠛⠛⠻⣷⣦⠀⢸⣿⣿⣄⠀⢸⣿⡇⠀⣿⣿⠛⠛⠛⣿⣦⡀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⡿⠿⠿⢿⣿⡅⠀⢸⣿⠿⠿⠿⠿⠇⠀⠀⠙⣿⣿⡿⠁⠠⣿⣏⠀⠀⠀⠀⣿⣿⡇⢸⣿⡏⠻⣷⣸⣿⡇⠀⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⢀⣿⠀⠀⠀⠀⢸⣿⣧⣤⣤⣴⣿⠏⠀⣼⣿⣤⣤⣤⣤⣤⠀⠀⠀⢸⣿⡅⠀⠀⠙⢿⣶⣤⣤⣶⡿⠏⠀⢸⣿⡇⠀⠙⢿⣿⡇⠀⣿⣿⣤⣤⣴⡿⠟⠁⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⣿⣿⠿⠿⠇⢸⣿⠁⠀⠀⢸⣿⡇⠀⣿⡿⠀⣴⣿⠟⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⡷⠶⠶⢾⣿⡇⠀⣿⣿⠀⠻⠿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⡇⠀⣿⣿⠀⢶⣶⣄⣀⣨⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠈⠉⠁⠀⠀⠈⠉⠁⠀⠉⠉⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⢀⣀⣤⠂⠀⠀⠀⢸⣿⡟⠛⠛⣿⣷⠀⣠⣾⡿⠛⠛⠻⣿⣦⠀⢸⣿⡇⠀⣿⣿⣧⡀⠀⣿⣿⠀⠛⠛⢻⣿⡟⠛⢛⠀⠀⠀⠰⣄⣀⡀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠒⠾⣿⣿⣿⠿⠿⠿⠿⣿⣿⣷⣶⣶⡿⠟⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇⢸⣿⡇⠀⣿⣯⠙⣿⣆⣿⣿⠀⠀⠀⢸⣿⡇⠀⠸⠿⠿⠿⠿⣿⣿⡿⠗⠂⠀⢸⣿⠀⠀⠀ ⠀⢠⢸⣿⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠙⠿⣷⣤⣤⣴⣿⠟⠁⢸⣿⡇⠀⣿⣟⠀⠈⢻⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠐⠋⠁⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⢸⡜⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣸⠆⠀ ⠀⠀⠑⢌⡛⠿⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠿⢋⡠⠁⠀⠀