⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿ ⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠈⢿ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⣾⣿⠿⢿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠟⠛⠛⠻⢿⣿⣷⡀⠀⠀⠀⠀⠻⢿⣤⣼⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⠿⣿⣷⠀⠀⠀⣾⣿⣷⢀⣴⣶⣦⠀⠀⣸⣿⣷⣤⣿⣿⠃⠀⠀⣰⣿⣿⣿⣷⡄⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⣿⡿⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣶⣿⣿⡀⠀⠀⣿⣿⡿⣿⣿⣿⣿⣴⣾⣿⠟⠋⠙⢿⣿⣦⡀⠀⢿⣿⣧⣼⣿⡇⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣀⣀⣀⣀⠿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⡿⠉⠙⢿⣿⣶⣄⠙⠋⠀⠛⠛⣽⣿⡿⠋⠁⣾⡿⣷⠀⠙⣿⣿⣄⠀⠉⠉⢿⣿⡀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠿⠛⠿⣿⣿⣶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠏⠀⣿⣿⡆⠙⢿⣿⣦⠀⠀⢀⣾⣿⠟⠀⠀⠀⣿⣿⣿⡇⠀⠈⢿⣿⣆⠀⠀⠘⠿⠇⠀⣿⡏⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠉⢿⣿⣆⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⠃⠀⠀⠛⠿⠃⠀⠀⠹⣿⣷⠀⣸⣿⠃⠀⠀⠀⠀⠙⠿⠟⠁⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀ ⠀⣠⣿⣿⣿⣦⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⡿⠿⠿⠿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⢠⣾⣿⣿⣧⡀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀ ⢰⣿⡿⣿⣿⣿⠀⣀⣴⣾⣿⣿⠿⠿⢿⣿⣷⡄⠀⠀⠀⠈⢩⣿⣿⣿⣷⣄⡀⠀⠀⠀⣾⣿⢱⣿⣿⣿⣿⣷⣽⣿⣷⣶⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀ ⣾⣿⠁⠉⠉⣡⣾⣿⢿⣿⣿⣷⣤⣤⣿⣿⣿⣷⠀⠀⠀⠀⢸⣿⣿⡏⠻⣿⣿⣦⡀⣼⣿⠏⢸⣿⣹⣿⣭⣿⡇⣿⡏⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀ ⣿⣿⠀⢀⣾⣿⠟⠁⠈⣿⣿⣿⣿⡿⢿⣽⣿⡿⣠⣾⣿⣿⣿⣿⣿⣧⣄⣿⣿⣿⣿⣿⡟⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⣠⣶⣦⠀⠀⠘⢿⣿⣦⠀⠀ ⣿⣿⣤⣿⡿⠃⠀⢀⣀⣙⣿⡿⠿⠿⠿⢿⣿⣿⣿⠟⠁⠀⠀⠉⠛⠻⢿⣿⣿⣟⣿⣿⡀⠀⢀⣾⣿⢛⣁⣈⣉⣁⡀⠀⠀⠀⠘⢿⣿⣶⣤⣤⣴⣾⣿⠟⠁⠀⠀⠀⠀⠻⣿⣧⡀ ⡟⢿⣿⣿⣿⣆⣴⣿⣿⠿⣿⣿⣷⣶⣶⣿⣿⠟⠁⠀⠀⠀⣀⣀⣤⣶⣶⡍⠻⣿⣿⣿⣷⢀⣾⣿⣿⣿⠿⠿⠿⠿⢿⣿⣷⣶⣄⡀⠈⠉⠙⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⣇ ⠀⢸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⣉⣛⢋⣤⣴⣶⣿⣿⣿⠿⠿⠟⢻⣿⠀⣤⣼⣿⣿⣿⣼⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⡄⣿⣿⣼⣿⡟⢁⣀⣠⣴⣶⣾⣿⣿⣿⠘⣿⣿⣿⣿⠁⠀⠀⠀⢀⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⡇⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⢸⣿⠀⢻⣿⣯⡁⠀⠀⢀⣠⣾⣿⠏⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣶⣦⣀⡈⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠁⢻⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⢠⣿⣿⣧⣄⡙⢿⣿⣷⣾⣿⡿⠟⠁⣴⣮⡉⠉⣹⣿⡟⣿⣿⣿⣿⣧⣶⣦⡄⠀⠀⠀⠀⣾⣿⣟⣿⣷⡀⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇ ⠀⠘⣿⣿⠘⢿⣿⣷⣦⣤⣴⣾⣿⣿⣿⠿⢿⣿⣷⣦⠀⠀⠀⠀⠀⠀⣿⣿⣿⣴⣿⡿⢸⣿⣿⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⢹⣿⡄⠀⠀⠀⠀⠀⢀⣼⣿⠟⠀ ⠀⠀⠹⣿⣷⣿⣿⣿⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⣨⣽⣿⡿⠏⠀⠀⠉⠙⣿⣿⣦⣿⣿⣷⣶⣦⠀⠀⢿⣿⣿⣿⣿⠃⠀⢸⣿⡇⠀⠀⠀⣠⣴⣿⡿⠋⠀⠀ ⡄⠀⠀⠙⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠙⣿⡿⠁⠈⠙⣿⣷⣀⡀⠉⠻⣿⣿⣿⢷⣾⣿⣠⣤⣶⣿⡿⣿⣿⠀⠀⠀⠀ ⡇⠀⠀⠀⠈⠙⠿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⠿⠟⣻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠋⠉⣴⣿⣟⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⢀⣼⣿⣿⣽⣿⣿⣭⣉⣭⣿⣿⡿⢿⣿⣿⣿⣿⣿⣯⠹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠹⣿⣧⡀⠀⠈⠿⣿⣿⣿⠟⠛⢿⣿⣦⣄⡀⠀⠀⣀⣼⣿⣿⣿⣦⣤⣤⣄ ⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⠟⠹⣿⣿⣿⣿⣿⠁⠀⢠⣿⡿⣿⣿⣿⣿⠀⠙⣿⣿⣿⣧⣄⢸⣿⡇⠀⠀⠙⣿⣧⠀⠀⠀⠀⣿⣿⡀⠀⠀⠉⢛⣿⣿⣿⣿⣿⠟⠋⠈⢻⣿⠋⢻⣿ ⠃⠀⠀⠀⠀⠘⠿⢿⣿⣿⡀⠀⠈⣿⣿⠿⠋⠀⠀⣼⣿⠇⠀⠉⣹⣿⣇⣀⣹⣿⣿⣿⣿⣾⣿⡇⠀⠀⠀⢻⣿⡆⠀⠀⠀⠘⢿⣿⣷⣶⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣀⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣄⠀⢸⣿⠀⠀⠀⠀⢻⣿⣄⣤⣾⣿⣿⡿⠿⠿⣿⣿⣿⠙⠿⠟⠁⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⠋ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠿⣿⣿⣿⣿⣤⣤⣤⣤⣬⣿⣿⣿⣿⣿⠋⠀⠀⠀⣀⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⣴⣶⣶⣶⣤⣤⣤⣤⣤⣤⣴⣿⣦⣀⢀⣸⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⣈⣹⣿⠟⠋⠉⠉⠉⠉⠉⠉⠛⢿⣿⣶⣾⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣶⣾⣿⡿⠋⠉⠉⠉⠉⠉⠉⠉⠙⠿⠿⠿⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾ ⣿⣿⣿⣦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⣾⣿⣿