⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⡤⣤⣄⠀⠀⠀⠀⠀⠀⢢⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠾⢷⠟⠉⠁⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣥⣤⣤⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⠿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣉⣥⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠸⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⢭⣽⣓⢦⡀⠀⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠶⠶⣦⡙⣄⣿⢦⣸⡟⣒⡶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⠇⣴⡹⡇⣶⠭⣁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⠏⢷⣴⡏⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⢸⠏⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢰⠃⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣀⣤⣴⠂⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠎⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⠟⣹⣿⣿⠏⠀⢠⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡎⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⡿⠃⣰⣿⣿⠏⠀⠀⣼⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⡜⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠈⠻⠟⢀⣼⣿⡿⠃⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠏⡼⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠙⣿⠟⠀⠀⠀⣴⡟⠀⠀⠀⠀⢰⣦⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⢰⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣷⣧⡀⠀⠈⢧⡀⠀⣴⡟⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢃⡇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠻⣾⠋⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⠛⠷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡄⠀⠀⠙⢿⣿⣿⣦⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡧⠀⠀⠀⠀⠀⠀⠀⠀⠋⠃⠀⢸⣆⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢈⣷⣧⡀⠀⠀⠀⠀⢸⣿⣆⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠻⣿⡇⢠⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠈⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⣀⣴⣶⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⣆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⣰⣆⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟ ⠀⠀⢶⣶⣶⣶⣶⣶⣶⡽⣿⣧⠀⣰⣿⣿⣆⠀⣼⣿⢯⣶⣶⣶⣶⣶⣶⡶⠀⠀ ⠀⠀⠀⠀⢤⣤⣤⣤⣤⣭⡙⣿⣷⣿⢏⡻⣿⣾⣿⢃⣭⣤⣤⣤⣤⡤⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⠙⢿⣿⡸⣿⢏⣾⣷⣹⣿⢃⣿⡿⠋⠉⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣌⣾⣿⣿⣷⣡⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠁⠘⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠃⠀⠀⠘⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⠿⠛⠋⠩⠽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠴⣿⣿⣿⣿⡟⠿⣨⡾⣓⠄⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠋⠀⠒⢚⡛⠻⠿⡟⠀⠘⢿⣀⡤⣀⣠⣤⡀⠀⠈⢻⣿⣿⣿⠘⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠁⢀⡴⠞⠛⠻⢿⡶⠁⡶⡀⠀⠙⠻⠿⠿⣿⣿⣷⣦⡀⢻⣿⣿⠀⠘⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡇⢠⠋⣠⣶⣾⡿⠊⣤⠒⠀⢉⠜⠁⠀⠀⠀⠀⠀⠉⣿⣿⡈⣿⣿⣇⡀⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡇⠀⣼⣿⣿⣿⠁⠀⠀⣇⠔⠠⠆⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⢸⣿⣇⢧⢸⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢇⠀⣿⣿⣿⣿⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⣀⣀⣀⣀⠈⣿⣿⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⡄⠹⣿⣿⣿⣠⡴⠚⠉⠁⠀⠀⠀⠀⢀⣤⣤⠤⢭⡙⣿⣿⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢷⡄⠈⢿⣿⡟⠛⠷⣄⠀⠀⠀⠀⠀⠛⣁⣤⣤⣀⣠⠸⣿⣆⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣆⠈⣿⣾⣷⡾⣿⣿⣆⠀⠀⠉⢈⡎⠛⡿⣿⠟⠀⠻⣿⣾⢬⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡄⢸⣿⠉⠓⠼⠛⡹⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠻⢷⡯⢶⣍⠻⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⡇⢸⣿⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸⣿⡕⠙⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣇⣿⣿⡀⠀⠀⠘⣆⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⢉⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⢸⠀⣰⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠘⣤⣫⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⠁⠀⠀⠀⠀⠀ ⠘⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢾⣿⣛⣛⣿⡶⠂⠀⠀⠀⠀⢰⢷⣸⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⢠⣿⣿⠏⠀⠻⣷⣄⠀⡀ ⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⣾⣦⣙⣛⣻⡿⠋⣰⣿⣿⣿⣿⣿⣿⢃⣾⣿⣯⠀⠀⠀⢸⣿⡇⢡ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢻⣿⣿⣿⣏⣤⣾⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣠⣀⣠⣾⣿⣇⡜ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡆⠙⢿⣷⣄⣀⣀⣀⣠⡤⠖⠋⠀⠀⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃ ⠀⢀⡏⠀⠀⠀⠈⠉⢻⣿⣿⣿⣶⡌⠻⣿⣿⣿⣯⠁⠀⠀⠀⠀⠀⣹⣷⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠀⠘⣧⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡀⢹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠙⢯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⠏⣠⡆⠀ ⠀⠀⠘⢷⣤⣤⣤⣾⣿⣿⣿⣿⢻⣿⡇⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⠿⠿⠿⢿⣿⣿⣿⣷⡀⢻⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠰⣄⣠⣤⣶⣿⣿⣿⠏⢀⣿⣗⣼⣿⣿⠿⠛⡄⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣤⣽⣿⣿⣿⣿⡗⠀⠀⡀ ⠀⠀⠀⠀⠙⠯⠉⠉⠉⠉⠁⢀⣼⣿⣿⣿⠟⠁⠀⠀⡇⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣤⣴⠟⠀ ⠀⠀⠀⠀⠀⠘⣄⡀⠀⠤⠐⣡⣿⣿⣿⠏⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠟⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢟⠁⠀⠀⠀⢀⠀⠀⠀⣀⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠴⡏⠈⡄⠘⡆⠀⣠⡶⠃⣀⠔⠊⠁⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⣁⠀⠘⣆⠸⡀⢰⠎⣼⡡⠊⣁⠔⠊⠉⠉⠙⠒⢤⡀⠙⢦⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⣄⠈⢣⡀⠘⡀⠱⠃⢠⠋⡠⠚⢁⡠⠔⠚⠓⠢⣄⠀⠙⢦⠀⠳⣄⣾⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣇⠈⠙⡄⠱⡀⢡⢀⡤⠘⠊⢀⠔⢁⣀⣀⣀⠀⠀⠈⠳⡀⠀⠳⡀⠸⡏⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡆⠀⠈⢆⢳⣸⠎⢱⢀⣴⠗⠊⠉⠀⠀⠀⠉⢢⡀⠀⠘⣆⠀⠙⡄⢣⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣄⠀⠘⡆⠁⡀⠸⠋⠀⣀⠤⠐⠚⠓⢄⠀⠀⠑⣄⠀⠈⢧⡀⣸⠈⢇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⠀⢹⣰⢣⠀⢀⡞⠁⠀⠀⠀⠀⠀⠳⡀⠀⠈⣣⡤⠖⠋⠀⠀⠘⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡄⠈⠇⠈⡆⡾⠀⠰⣦⡀⠀⠀⠀⠀⠈⠒⠉⠁⠀⠀⠀⠀⠀⠀⠁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠷⠀⠀⠀⠘⠃⠀⠀⠈⠙⠛⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢲⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡖ ⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣰⣿⣿⣆⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀ ⠀⠀⠀⠠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣌⠻⣿⣿⣿⣧⠀⠀⠀⠀⣰⣿⣿⣿⣿⣆⠀⠀⠀⢀⣾⣿⣿⣿⠟⣡⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣧⠀⠀⣴⣿⣿⣿⣿⣿⣿⣆⠀⢀⣾⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠃⠘⣿⣿⣿⣧⣼⣿⣿⣿⠏⢻⣿⣿⣿⣦⣾⣿⣿⣿⠃⠚⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⣿⣿⣿⣿⣿⣿⠏⣰⡄⢻⣿⣿⣿⣿⣿⣿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠻⢿⣿⣿⣿⣧⠘⣿⣿⣿⣿⠏⣰⣿⣿⡄⢻⣿⣿⣿⡿⠃⣼⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣧⠘⣿⣿⠏⣰⣿⣿⣿⣿⣆⢻⣿⡿⠁⣼⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⠘⠏⣰⣿⣿⣿⣿⣿⣿⣆⠻⠁⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⣰⣿⣿⣿⡟⢿⣿⣿⣿⣆⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡟⠀⠈⢻⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡟⠀⠀⠀⠀⢻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⠀⠀⠀⠀⠀⠀⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢤⣤⣤⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣶⣶⣶⣌⣟⠛⢻⣬⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠿⠀⣸⢻⠟⢿⣿⣿⢷⣶⡪⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⢟⢫⢿⡟⣾⢳⠃⠈⠀⠈⠙⢧⣽⡜⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣧⣦⠘⠏⣧⡿⣣⠀⠀⡀⠀⢂⢸⣿⣧⣹⡼⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣠⣾⣿⡾⢽⣿⠟⠈⠃⠀⠀⠙⠇⠈⢻⣿⣿⣯⣿⢶⡆⠀⠀⠀⠀ ⠀⠀⠀⢀⡿⢛⣫⣭⣶⣿⣿⠀⠐⠁⠀⠀⠀⠀⠀⣴⣿⣿⣿⢁⢿⡇⠀⠀⠀⠀ ⠀⠀⠀⣾⣾⣟⣿⣿⣻⣿⣿⡆⠀⠀⠀⠁⠀⠀⢰⡻⣿⣷⡙⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⣿⣽⣿⣿⣿⡿⣯⣿⠱⡁⠀⠀⠁⠁⠀⢸⣿⣿⣿⡇⢿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠪⣿⣿⠻⠜⣷⣾⣿⣷⣇⠀⠈⠁⠀⢠⢾⣿⣿⣿⡿⣼⣭⣾⣽⠀⠀⠀ ⠰⡒⠒⠚⠛⠛⠛⠓⠛⠛⠻⣿⡽⣆⡰⢳⡠⣾⣯⡶⠛⠓⠛⠛⠛⠛⠓⠒⠒⡖ ⠀⠙⢲⠒⠒⠒⠒⠒⠒⠢⡀⠘⣿⡿⠁⠀⢻⣿⠏⠀⡠⠒⠒⠒⠒⠒⠒⡲⠊⠀ ⠀⠀⠀⠑⢶⠒⠒⠒⠒⠒⢷⡀⠘⠁⢠⢆⠀⠉⠀⡼⠕⠒⠒⠒⠒⢲⠚⠁⠀⠀ ⠀⠀⠀⠀⠈⠳⣤⢤⣤⣄⠀⠱⡀⢠⠋⠈⢆⠀⡼⠁⢠⣤⣤⢤⡔⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣻⣯⢹⣦⠀⠱⠃⠀⡀⠈⠾⠁⢠⢫⠸⡟⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡏⢈⠏⠉⢆⠀⠀⡜⠹⡄⠀⢠⠃⠘⠺⠿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⢇⡜⠀⠀⠹⣤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠶⡶⠛⠻⢿⣿⣿⣿⣽⣿⢷⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣶⣶⣦⣔⣤⣶⣌⢹⣿⠯⠾⠿⠿⣷⣂⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣛⣿⣿⠿⠿⠿⡿⢿⣿⣼⣿⣧⡤⠤⢤⣚⡻⠿⠭⢉⡳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣨⣷⢿⣯⠷⣂⡀⠤⡿⣿⡷⣿⡿⣿⣷⣾⣿⣿⣿⣷⣶⣶⣶⠪⣝⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣊⢜⣛⣛⣉⣉⣁⠀⣀⡴⡫⢐⡭⠊⢠⠈⠻⣿⣿⣭⣭⡙⢿⣿⣿⢷⣌⢷⡹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⣵⠟⠟⢋⣽⣿⣿⡏⣰⣿⠏⣰⠯⡤⠤⠃⠡⠤⡤⠉⠛⢿⣿⣄⡙⣿⡎⢿⣿⣧⡻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠑⠋⡴⠚⣿⢫⣿⡟⠀⣿⡿⣸⡇⠀⠈⡆⠀⠀⡊⠀⠀⠀⠀⠹⣿⣷⣸⣷⠈⣿⣿⡇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⢞⣠⢰⠟⣾⢣⣷⣤⣿⡇⢹⡇⢀⠀⠒⠁⠑⠲⢀⠠⠀⠒⠒⣿⣿⣿⣿⣆⢸⣿⢱⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣿⣿⢠⢣⣝⢸⣿⡇⣿⡏⠲⢷⣀⠈⠒⠤⠔⠊⠀⣀⣤⠶⠒⢻⣿⣿⣿⣿⣮⣿⣷⣜⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⣴⣿⣿⣿⣾⣼⣇⣹⣿⢷⡿⠹⣍⠙⢯⠛⠂⠀⠀⠐⠋⡕⠞⢛⡹⠉⠻⣿⣿⣿⣿⣿⣷⣝⣻⢿⣾⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⣤⣾⣿⣿⣿⣿⣿⠟⠁⢠⣿⣷⣾⠇⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢠⢿⣿⣿⣿⣿⣿⣿⡙⠷⣮⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⠛⠛⢉⣁⠤⣪⣴⣿⣯⣾⣟⠀⠀⠐⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣼⣿⣿⣿⣿⣯⡂⢍⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠟⣡⣴⣶⣛⣭⣶⣿⣿⢟⣿⣿⣿⡏⡄⠀⠀⠀⠀⠀⠄⢀⣀⡀⠄⠀⠀⠀⠀⢰⣿⣿⣿⣿⣮⡙⢿⣿⣆⢷⣏⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣵⣿⣿⣿⢫⣿⡿⣿⣿⠇⣾⣿⣿⣿⣷⢡⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⡀⠀⠀⠀⢸⡏⡟⣿⣿⣿⣿⡀⢻⣿⣼⣿⢿⣿⡖⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣟⣿⢇⡾⣸⣇⣿⣿⣧⣿⣿⣿⣿⣿⢧⠣⣄⠀⠀⠀⠤⡀⢉⠀⡨⠁⠀⢀⠔⣿⣷⣬⣪⣿⣿⣿⣧⠀⢿⣿⣯⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⢸⣿⡎⢷⣿⡇⣾⡻⢿⣿⣷⣍⢿⣿⢎⢧⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⡰⠁⠀⣿⣯⣻⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡙⢿⣼⣿⣇⣾⣿⣇⢻⣿⣦⣉⠻⣿⣿⡻⣎⢌⣧⠀⠀⠈⠢⠤⠠⠤⠤⠊⠀⠀⢰⣿⣿⡿⣿⣿⣿⣿⣿⣦⡘⢿⣿⠿⢋⣾⡏⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⣜⣿⣿⣿⣿⠘⠿⣆⠹⣟⣿⡣⣿⣿⡇⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⣷⣙⣧⣿⣿⣿⣿⣿⣿⣧⣿⣧⣴⣿⣟⢤⣿⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣠⣎⣹⣿⣿⣿⣆⣤⣬⣀⣹⣿⣷⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢠⣦⡀⠀⠀⠀⣿⣶⡿⠛⢟⣿⣿⣛⣛⣩⣵⣿⣿⣿⣿⣿⣏⣾⣃⣀⣀⣀⣀⣀⡀ ⢻⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⢿⣿⣿⣏⢻⣿⡄⢠⡿⠙⣷⣀⡴⢻⣿⣿⢠⣾⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⡇ ⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⢻⣷⡿⠁⠀⠘⣿⣴⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠀ ⠀⠀⠈⠛⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣦⡀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⠘⣿⣿⣿⡿⠁⠀⠀⣠⡾⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⡿⠋⠁⠀⠀ ⠀⠀⠀⠀⠘⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠘⢿⡟⠀⠀⠀⠀⠀⠀⠈⢿⡿⠁⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢻⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⡄⠀⠀⠈⠀⠀⠀⣰⣿⡄⠀⠀⠈⠀⠀⠀⣰⣿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⣰⠏⠈⢿⡄⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣷⣶⢶⣶⣶⣶⣶⣄⠀⠀⠈⢿⡄⠀⠀⣰⠏⠀⠀⠀⢻⡄⠀⠀⣰⠏⠀⠀⠀⣴⣶⣶⣶⡶⣶⡶⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⢿⣧⢷⢹⡟⢿⣿⣆⠀⠀⠀⢿⡄⣼⠏⠀⠀⠀⠀⠀⢻⡆⣰⠏⠀⠀⠀⣼⡏⠘⢿⣍⢿⣦⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣾⠻⣿⣿⣇⠀⢻⣿⣆⠀⠀⠀⢻⠏⠀⠀⠀⣄⠀⠀⠀⢻⠏⠀⠀⠀⣼⠃⡔⠂⢸⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⡟⠙⢿⡷⠾⠟⠻⣆⠀⠀⠀⠀⠀⢀⣼⠻⣦⠀⠀⠀⠀⠀⠀⣼⠃⠀⢷⣤⣼⣿⣼⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⣸⡇⠀⠀⠀⠹⣆⠀⠀⠀⢀⣾⠃⠀⠹⣧⠀⠀⠀⠀⣼⠃⠀⠀⠈⠙⠛⠻⠯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠋⠀⠀⠀⠀⠀⠹⣆⠀⢀⣾⠃⠀⠀⠀⠹⣧⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣾⠃⠀⠀⠀⠀⠀⠹⣧⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⠀⠀⠀⠀⠀⠀⠀⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢁⣀⠀⠀⠀⡹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠑⠉⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣛⡛⠋⠀⠀⠀⠀⠀⢠⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢗⣉⠀⠀⠀⠀⠀⠀⠔⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠐⠒⣠⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⡀⠀⠀⠀⠀⠉⠒⢷⢗⡏⣳⡿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣴⣿⠀⠀⠀⠀⠀⠀⠸⠋⠳⠁⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠃⠀⠀⣠⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠣⠀⠀⣾⣿⣿⣿⣿⣯⣄⡤⣤⡶⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠧⠀⠀⣴⣿⣿⣿⡿⠉⠻⠟⣵⡿⠁⡼⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡏⠂⢀⣾⣿⣿⣿⡟⠀⠀⣄⠈⢋⠀⣰⠁⠀⢰⣆⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⡿⠤⢀⣿⣿⣿⣿⡟⠄⠀⠀⠀⠀⠀⠙⠁⠀⡄⠘⢿⣦⣠⣤⣾⣿⣿⣿⣿ ⣿⣿⡇⠀⠘⢿⣿⣿⡟⠀⠀⠀⠀⠀⠓⠀⠀⣤⠀⠁⠈⣆⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡃⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⡘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣦⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⢱⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣯⣀⣀⣀⣀⣀⣀⣸⣿⣷⣄⣀⣀⣀⣀⣀⣀⣈⣀⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣤⣤⠶⢿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⠒⠿⣿⡟⢷⠃⢀⡈⠛⣿⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⠠⢚⣙⠗⠐⠤⠙⠛⠛⢷⡜⣿⠈⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⢰⣿⡇⠀⠅⠐⠀⠀⠀⠘⣿⢿⣷⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠈⡌⢿⣧⣆⠈⠁⠀⡤⠟⠉⣿⠸⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⢹⡄⣿⢶⣷⠄⠀⠈⠻⠟⠘⢷⡝⡿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣽⡎⣿⣿⣿⢹⣿⡀⠀⠀ ⢆⣼⣿⣿⣿⡆⠀⣁⣀⣀⠀⠀⠀⣄⣼⣿⡇⣿⣿⣿⢸⣿⢀⡀⠀ ⠘⢿⣿⣿⣿⣿⡄⠙⠿⠋⠀⠀⢰⣽⣻⢟⣼⣿⣿⣟⣿⡇⠀⣹⣔ ⠀⡀⠻⢿⣿⣯⡻⣦⣤⡤⠔⠀⢠⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠏ ⠀⡆⠀⢀⣼⣿⣷⢸⣿⣇⠀⠀⠘⢿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣫⠀ ⠀⠈⣍⣭⣿⠟⢹⣿⡿⠟⠀⠀⠀⡀⠘⠉⠉⠉⠙⠳⣽⣿⣿⠏⡀ ⠀⠀⠈⢄⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀ ⠀⠀⠀⠈⠛⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠋⠀ ⠀⠀⠀⢀⡤⡆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⢔⠑⡀⣠⢴⠃⡂⠐⠂⠄⡐⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢈⠂⡱⠀⢀⠀⡀⢀⣈⠈⠢⠐⠌⠺⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣆⠀⡛⡹⠚⠁⠄⢄⠀⢄⠐⡄⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢃⠳⠁⡌⢀⠀⠀⠁⠤⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠈⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀