⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠒⠤⣈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⢛⡛⠛⠻⠿⠿⢿⣿⣿⣉⡙⡒⠲⢤⣄⡀⠀⠉⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⣡⠔⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠷⣶⣦⣭⡓⢦⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⢀⡔⢁⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀ ⠀⢠⠎⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀ ⢀⡏⢠⠇⠀⠀⠀⠀⠀⠀⠀⢀⣴⠄⠀⠀⠀⠀⠀⠀⠀⠛⠛⠿⢿⣷⣦⡀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⡼⠀⠈⠀⠀⠀⠀⠀⣀⣤⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠂⠀⠀⠀⠹⡿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⠀⠈⠉⠙⠛⠋⠀ ⡇⠀⠀⠀⠀⠀⠀⣴⣦⣤⣤⣴⣶⣶⠀⠀⠀⠀⠀⠠⣶⠶⢤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠈⠛⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀ ⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠤⠤⠤⠤⠤⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀ ⠈⣇⠀⠀⠀⠀⣀⣤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⢶⣤⡀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣆⠀⠀⠀⠉⠙⠓⢲⡶⠒⢲⡖⠒⠲⠶⣶⡶⠦⠤⠤⠤⠤⠤⠾⢋⣿⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢣⣀⣄⣀⣀⠀⠘⠀⠀⠘⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⢀⣠⠞⠁⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢄⡀⠙⠳⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠉⠛⠋⠉⠀⠀⢀⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⠀⠉⠉⠀⠀⠀⠀⠤⢤⣀⠀⠈⠉⠓⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠠⠄⠈⡙⢶⡤⠤⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠐⠦⢤⡀⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠉⠢⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⡴⠋⠀⠙⠲⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡧⠠⠤⠤⠤⠤⠴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠁⠐⠢⠤⣄⡈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠲⠶⢦⣤⣄⡀⠀⠀⠀⠉⠑⠦⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⣠⠶⠂⠀⠀⠉⠉⠉⠙⠛⠻⠿⢷⣶⣤⣤⣀⠙⠛⠶⣤⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠟⢁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣦⣶⡉⠳⢦⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⢃⣴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣦⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⣰⠏⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀ ⠀⠀⢠⠃⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣄⡀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀ ⠀⢠⡏⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠾⣿⣶⣄⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⣼⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⣛⠿⠇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⡇⠀⠀⠀⠀⠀⠀⢰⣶⣾⡿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈⠉⠛⠛⠻⠿⠿⠟⠁ ⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠷⠶⠶⠿⠿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠶⠶⠶⣿⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠒⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠶⠒⠛⠛⠋⠉⠉⠉⠀⠉⠉⠉⠙⠛⠓⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡀⠀⠀⠀⠀⢠⣴⣶⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣶⣤⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⡀⠀⠀⠀⠈⠉⠉⠉⠙⢹⡿⠟⠛⢻⠟⠓⠒⠶⢶⣶⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠟⢠⣿⠃⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⡟⠀⠀⠀⠀⠀⠈⠛⠷⣄⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢧⡟⠛⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢤⣤⡤⠴⠟⠉⠀⠀⢠⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⢻⣦⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠢⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠉⠀⠀⠀⠀⠀⠀⠤⠶⣤⣀⠀⠀⠀⠉⠙⠂⠀⠀⢀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠈⠙⢷⣆⣀⣄⣤⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠉⠓⠲⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⡀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠙⢦⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⣤⠟⠁⠈⠛⠦⣤⣤⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠤⠤⠤⠤⠤⠤⠤⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠿⠛⠛⠿⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠴⡿⠿⠿⣿⣗⡠⠤⢀⡁⠒⠙⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⢀⢔⠕⠀⠀⠀⠀⠀⠀⠉⠙⠓⠾⣕⣢⣼⣿⣿⣿⣿⡁⠀⠀ ⠀⠠⢣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠙⠻⢿⣿⣿⣿⣿⣷⣄ ⢀⠃⠃⠀⠀⢀⣠⡴⠃⠀⠀⠀⠀⠈⠉⠉⠳⠆⠀⠙⣿⣿⣿⣿⣿ ⢸⠀⠀⠀⠉⣉⠉⣀⣀⠀⠀⠀⢀⣀⠀⢀⠀⠀⠀⠀⢸⠀⠉⠉⠁ ⢸⠀⠀⠀⠀⠛⠛⠛⠋⠀⠀⠀⠈⠒⠛⠛⠁⠀⠀⠀⠸⠀⠀⠀⠀ ⠀⠆⠀⠀⢀⡠⠄⠒⠂⠈⠉⠉⠀⠒⠒⠤⣀⠀⠀⢀⠆⠀⠀⠀⠀ ⠀⠈⢄⠀⠉⠉⡙⠋⡟⠀⠒⠶⡒⠒⠒⠒⡱⠃⢀⠎⠀⠀⠀⠀⠀ ⠀⠀⠈⠪⣉⠳⣄⠀⠀⠀⠀⠄⢈⡑⠒⠈⢀⠜⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡆⠀⠀⠀⠈⢁⡢⣄⠄⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠒⠢⡙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠀⠀⠀⠀⡔⠉⠂⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣄⠀⢀⡀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀