⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡠⠒⣠⣦⣬⡤⣀⣟⣛⣿⣿⣦⡤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰⣿⣿⣿⣷⣾⣿⡿⣿⣿⣿⡿⣿⣟⢻⣿⣿⣷⣦⣀⠀⠠⢄⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣯⣿⣷⣶⣿⣿⢛⣾⡿⠑⠀⠛⢿⣿⣿⣿⣟⣾⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⡿⠝⠁⠀⠀⠀⠀⠙⢿⣿⣮⣟⡛⡛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣾⢔⠃⠀⠀⠀⠀⠀⠀⠀⠹⢟⢺⣿⣿⣿⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣀⣠⣤⣭⣷⢆⠀⠈⢻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⣤⣾⣿⣿⣿⣿⣿⡟⣹⣻⣿⡏⠀⠀⠀⠀⠈⠛⢿⣿⣛⡟⠀⠀⢀⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⣟⣻⣿⣿⣿⡿⡋⢜⣽⣿⢟⡅⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠛⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠤⠉⣿⣿⣿⣿⣾⡵⡿⢋⡅⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣼⣿⣿⣿⡯⠇⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢄⣀⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠈⢢⣿⣿⣿⣿⣿⣿⡏⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣹⣿⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣯⢹⣿⣇⠃⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠰⡶⣶⣟⣿⡿⠿⠏⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⣿⣿⣿⣿⣟⣷⣇⠻⣷⡀⡹⣷⣦⣀⠀⠀⠀⠀⠀⠀⠙⣼⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣄⡀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣽⣧⣿⣷⣬⢎⠘⢌⢿⣿⣿⣦⣄⠀⠀⠀⠀⠈⠉⣿⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⠈⠉⠉⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡿⢟⣽⣿⣷⣹⣿⡆⠈⠃⢻⣿⣿⣿⣿⢶⣤⣤⣤⠞⠉⢻⣷⣤⢠⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡿⣿⣿⣿⣿⣿⣫⣿⣯⣿⣿⣿⣷⣄⣀⠀⣸⣿⣿⣿⣿⣞⣭⢐⣹⠷⣤⢌⠿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⣀⣰⣯⢞⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠟⢛⣿⠖⣴⣿⡗⠀⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣠⡀⠀⠀⠀⠈⠀⢀⣠⣀⡀⠀⣿ ⣿⠀⠀⣠⡤⢦⣶⣿⣷⣿⣿⣿⣯⣿⣿⡟⣿⣿⣿⣷⣿⣯⣠⣽⣿⣿⣿⣿⣿⡿⢿⣷⣄⡰⠋⢃⣾⡿⠁⠀⣴⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⠀⠀⠀⣾⣿⣿⣿⣿⣶⣿ ⣿⢠⣿⣿⣹⣿⡿⣿⣿⡿⢴⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣙⣼⣾⠻⡿⣿⣿⣿⣿⣿⡄⠼⠿⣿⣷⣤⡙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣻⣇⠀⠀⣿⣿⣿⣿⣿⣷⣿ ⣿⣼⣿⣿⡿⠘⣿⣿⣏⣠⣼⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣵⡟⢩⣿⣳⣿⣿⣿⣿⣿⣿⣿⣶⡏⠉⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⢀⣿⣿⣷⣿⣿⣿⣿ ⣿⢷⣽⣿⣿⣶⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⡏⣟⡻⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⢇⣾⡿⣿⣿⣿⣿⣾⣿ ⣿⢩⣾⣿⣿⣿⣿⣿⣽⠃⣿⣿⣿⣿⣿⣿⡥⢯⣿⣿⣿⣿⣿⡧⣽⡟⣙⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣈⠉⠀⣾⡟⠛⣻⣿⣿ ⣿⣬⣿⣿⣫⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡼⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⠏⠀⠸⣿⣿⣿ ⣿⢦⣿⣿⣾⢿⣿⣿⣿⢿⣻⣿⣿⣿⣻⣿⣷⣧⢸⣿⣿⣿⣷⣼⡿⣽⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣰⣿⣶⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠙⠻⣿ ⣿⢿⣿⣿⣿⣿⢿⢻⡯⢿⣾⣿⣿⣿⢿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣿ ⣿⢺⣿⣿⣿⣿⠝⠙⣿⣱⣿⣿⣿⣿⣕⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⡛⢹⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣷⢝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣯⣜⣿⣺⣿⣿⣿⡟⢯⣾⣽⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⡟⠯⣿⣿⢿⣿⣿⣿⣿⣾⣯⡲⢻⣿⣿⣿⣿⣿⣿⣯⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⡟⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣥⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⢯⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣮⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣬⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿