⠘⣿⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠈⢿⡆⠀⠀⣿⠙⠛⠷⣶⢟⣷⡿⠱⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⢻⣧⣴⣶⠾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢠⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀ ⠀⢹⣇⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠸⣿⡀⣶⣿⠀⢠⣾⢋⣾⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⢻⣧⠀⠀⠀⣀⣀⣄⣀⣠⣀⣀⣀⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀ ⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⢹⣷⠸⣿⢠⡿⢁⣾⡟⢹⣧⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⡀⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠈⢿⣖⠛⠉⠉⠉⠈⠉⠉⣛⡻⠦⠔⠶⢬⡛⠀⣾⣷⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⢰ ⣄⡀⠸⣷⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠈⣿⡄⣿⣯⢀⣾⠟⠀⠘⣿⡄⠀⢻⣆⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠰⠖⠛⠉⠉⠉⠉⠉⡛⠛⠿⣷⣦⣄⡀⠙⠻⣷⣄⠀⠀⠀⠀⠈⣿⣇⠀⢻⡿⠀⠀⣀⠤⠔⠊⠉⠀⠀⠀⠀⠀⠀⠈⠓⢿⡇⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⢠⣿ ⠙⢿⣦⣻⣇⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⢹⣿⡇⢿⣞⠋⠀⠀⠀⠹⣿⡄⠀⢻⡄⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠀⠀⣀⣤⣶⡶⠀⠀⠀⢠⡄⠀⠀⠀⠀⢸⢃⡆⠀⠀⠉⠛⠿⣶⣄⡈⠻⢷⡄⠀⠀⠀⢸⣿⣄⡸⠟⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⣸⣿⠁⠀⠀⢀⣿⢿ ⡄⠀⠉⠻⣿⡄⠀⠀⠀⠀⠀⠀⢿⡆⠀⠈⣿⡄⠀⢿⣆⠀⠀⠀⠀⠈⣿⡆⠈⣧⠀⠀⠀⠀⣿⢻⣿⠀⠀⠀⠀⠀⠀⣠⣾⠟⣡⢄⣴⡾⠋⢰⣿⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⢰⡇⠈⠙⡁⠀⠀⠀⠀⢀⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣠⣿⡏⠀⠀⠀⣼⡿⢸ ⣷⡄⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠸⣷⣄⠈⢿⣆⠀⠀⠀⠀⢸⣧⠀⠈⠁⠀⠀⠀⣿⠘⣧⠀⠀⠀⠀⢠⣾⠟⢁⣼⣿⠟⠉⢀⣤⣿⠇⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⢸⣇⢸⣆⠀⠀⣴⡀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠀⠀⠀⢠⣿⠇⣼ ⣿⣿⡄⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠈⢻⣆⠈⢿⣆⠀⠀⠀⠈⣿⠀⢠⡄⠀⠀⠀⣿⠀⡷⠀⠀⢀⣴⠟⠁⣰⡟⠁⠀⠀⢀⣾⣿⡏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠰⡇⣸⠁⠀⠀⠀⠸⣿⡀⢿⡄⠀⠸⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡄⠀⣸⣿⠀⢾ ⣿⠹⣿⡄⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠹⣧⡀⢻⣆⠀⠀⠀⣿⡇⢸⡇⠀⠀⠀⢹⠀⠉⢀⣴⠟⠁⠀⠀⠛⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⢻⣧⠘⣷⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⢠⡄⠀⢠⣴⡆⠀⣰⡄⠀⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⣿⡇⠀⢿ ⣿⡇⢹⣿⡄⢈⣿⡄⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠹⣿⣦⣻⣧⠀⠀⣿⡇⢹⡇⠀⠀⠀⠀⣠⡀⠋⠁⠀⠀⠀⠀⢀⠀⠀⠀⣸⡟⣿⠇⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⢸⠃⠃⠀⠀⠀⠀⠀⠈⢿⣦⢸⣧⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⢀⣿⠁⣰⡟⣿⡇⢠⣿⣥⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⡇⠀⣻ ⢸⣿⠀⢿⣿⡛⢻⣧⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⢀⠀⠀⠹⣿⣷⣻⣷⡀⣻⠇⢸⡀⠀⠀⠀⣰⡏⠀⠀⠀⣠⡖⢀⣄⣾⠃⠀⣰⡿⢹⡟⠀⠀⠀⠀⠀⠀⡿⠀⣀⣀⣀⣀⣸⣀⣀⣀⠀⠀⠀⠀⠀⠈⠛⠃⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⣿⣾⢃⣾⡿⠾⣿⣇⣾⠛⢉⣿⠃⠀⣴⡆⠀⠀⠀⠀⠀⠀⠀⣟⣿⠃⠀⣽ ⠀⣿⡆⠈⣿⣧⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⢹⣧⠈⠳⣤⡀⠘⣿⣻⣽⣷⡿⠀⢸⡇⠀⠀⢠⣿⠁⠀⢠⣾⡏⢠⡞⣾⡟⠀⢠⣿⠃⡿⠁⠀⠀⠀⠀⣀⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠹⠋⠺⠃⠀⠀⠻⢸⠏⠀⠘⠏⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⢾ ⠀⢹⣷⠀⠸⣿⡆⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠈⠻⣦⣌⣛⠹⣎⢿⣦⠀⣷⠀⠀⢸⡏⠀⢀⣿⡟⢠⡟⢸⣿⠁⠀⣾⠇⡸⠃⠀⣀⣤⣶⣿⣿⠿⠛⠁⠈⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⢿⣿⣿⣶⣄⡹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⢀⣤⠀⣀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⢺ ⠀⠈⣿⡆⠀⢻⣿⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠈⠻⣿⣷⣽⣇⠙⢷⣿⠀⠀⢸⡇⠀⣼⣿⠀⣞⡴⣿⡏⠀⣸⡟⠀⣠⣴⣿⣿⡿⠟⠋⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⡏⢹⡿⠁⢸⡿⠉⢉⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⡆⠀⢸ ⠀⠀⢹⣷⠀⠈⣿⣧⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠈⢻⣿⣿⣦⡀⢿⡃⠀⢸⡇⢠⣿⡇⢸⣿⡇⣿⡇⢀⡿⢀⣰⣿⠿⠋⠁⣾⡇⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣀⠀⠀⢀⣾⣃⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠘ ⠀⠀⠘⣿⡆⠀⠸⣿⡆⠹⣦⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠙⢿⡽⢿⣦⣻⣆⠘⣇⢸⣿⠀⣿⣿⠀⣿⠇⢸⣱⣿⣿⠇⠀⠀⢸⣿⠁⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⢸⣷⡄⠀⠀⣀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⠟⠛⠀⠀⠘⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⣿⠀⠀ ⠀⠀⠀⢹⣷⠀⠀⢹⣷⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠸⣿⡂⠹⣿⣿⣦⡈⠘⣯⢸⢹⣿⠀⢿⣠⣿⡟⣼⡟⠀⠀⢀⣿⡇⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠀⠀⢸⣿⡇⠀⢸⣿⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⡆⠀ ⠀⠀⠀⠈⣿⡇⠀⠀⢻⣧⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠙⣷⡄⠈⢿⣮⠻⣷⣏⠀⢸⡇⠀⣸⣿⡟⣰⡿⠁⠀⠀⣸⡟⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⠀⠀⢸⣿⣿⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⠀⠀⡇⠀⠀⢷⡞ ⠀⠀⠀⠀⢻⣷⠀⠀⠀⢿⣷⣄⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣤⣀⠀⠘⢷⣄⠀⠻⣷⡈⢻⣦⣸⡇⢠⣿⡿⢡⣿⠃⠀⠀⠰⣿⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠻⠛⠀⠘⣿⣿⡆⠀⠀⠀⢠⣾⣿⡇⢰⣿⠿⠛⢻⣿⠂⣴⣿⣷⠀⠀⣾⡟⢛⣿⣷⠸⠛⢻⡿⠛⠛⠁⠐⡇⣀⣠⡟⠀ ⠀⠀⠀⠀⠈⣿⡇⠀⠀⠈⣿⡻⣧⡙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣮⣿⣦⠀⠈⠉⠀⠹⣿⣇⣿⣿⠁⣾⣿⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⠀⣴⣿⣥⣿⠁⣼⠇⢀⣴⡿⢁⣾⣯⣼⡿⠀⢠⡿⠛⠛⠛⠁⠀⢀⣿⠃⠀⠀⠀⢠⡿⢫⡟⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣧⠘⢿⣬⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣤⣀⠀⠸⣿⡿⠃⠀⣿⡇⠀⠀⠀⠀⠈⠻⠂⠀⠀⠀⠈⠻⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⢠⣶⡆⠀⠀⠀⠉⢏⠁⣼⠟⠉⢹⣿⢰⣿⡾⠟⠉⢠⡿⠛⠉⣽⡇⠀⣾⠃⠀⠀⠀⠀⠀⣾⠇⢀⣴⡶⢠⠏⠀⣾⠁⠀⠀ ⡄⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⢿⡆⠈⢻⣮⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣽⣧⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠾⠃⠀⠀⠀⠈⠛⠁⠀⢀⣀⣠⡾⠣⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠃⠀⢸⠇⠀⣀⣴ ⣧⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠘⣿⡀⠀⠻⣧⡈⠙⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣦⣁⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣿⣄⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⣠⡶⠀⠀⣠⣴⠾⠛⠉⠁⠀⠀⠀⠙⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⢾⣠⡾⠟⠁ ⣿⡄⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⢻⣧⠀⠀⠙⣷⣄⠀⠈⠛⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠍⠉⠉⠉⠉⠁⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡾⠁⠀⢀⣴⡿⠋⠀⠀⠀ ⢿⣷⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠘⣿⡆⠀⠀⠹⣿⣄⠀⠀⠙⢿⣿⡻⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡀⠀⢠⠀⠀⠀⠀⣼⡟⠀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠛⢶⣶⡆⣠⣤⣤⣤⣤⣤⡴⠶⠆⠛⠛⣿⠟⠁⢀⣴⣿⠟⠁⠀⠀⠀⠀ ⠸⣿⣧⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⢹⣷⣄⣀⠀⠘⢿⣶⣶⣦⣄⡙⠇⠀⣨⣿⡿⠿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣷⠀⢸⡇⠀⠀⠀⠉⠀⢸⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡃⠀⣠⣻⣾⠁⣿⣵⡿⠋⠁⠀⠀⠀⢠⣾⠏⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⡆⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠉⠛⠿⢿⣷⣦⣅⠈⠉⠻⢿⣶⣾⣟⣯⣤⣤⣤⣭⣽⣻⠿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⣠⣿⠏⢀⣸⡇⠀⠀⣀⠀⢀⣿⣷⡇⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢿⣿⣿⠁⢰⣿⣿⣯⣶⠿⠁⠀⠀⠀⠀⠀⠀⣾⣯⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠈⠙⠿⣿⣆⡀⠀⠙⢿⣿⡛⠉⠋⠉⠙⠻⢿⣿⣆⡉⢿⣿⣶⡀⠀⠀⠀⠸⢟⣶⡿⢀⣾⠆⣀⣾⠏⣾⣿⡿⠀⣿⡟⠃⠀⣸⣿⢀⣿⡿⢻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⢸⣿⣿⣾⠟⠟⠛⠉⠁⠀⠀⠀⠀⠀⢀⣰⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⢀⣀⣬⣽⣿⣦⣤⣤⣭⣿⣦⣀⡀⠀⠀⠀⠈⠛⢿⣿⣿⡛⢿⣶⣤⣦⣄⠀⠀⠀⠈⠁⠾⠋⠁⠾⢡⣿⠃⣸⡟⠁⠀⠀⣿⡏⠸⣿⡁⠈⠿⠟⠁⠀⠀⠀⠀⣀⣤⣶⡾⠛⠁⠀⣠⡾⠛⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟ ⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠆⠘⠛⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠙⠻⢷⣦⣤⣀⡀⠈⠛⢿⣶⣌⠛⠿⣿⣷⣦⣀⠀⠀⠀⠀⣠⣾⠿⠋⣰⡿⠁⠀⠀⠀⠻⣿⣄⠙⢷⣄⣀⠀⠀⣀⣤⣴⠟⠛⠉⠁⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⢀⣠⣴⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠋⠀⠀ ⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣦⣄⠘⣿⣇⠀⠀⠉⠛⠿⠿⠶⢞⡿⠟⠁⠀⣰⡿⢿⣷⠀⠀⠀⠀⠉⠻⢷⡄⠉⠙⠛⠳⠛⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⢀⣠⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢉⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣾⣿⡄⠀⠀⠀⠀⢀⣴⠿⢿⣿⣷⣰⣿⡅⠸⠿⠀⠀⠀⢠⡆⢀⡾⢃⡦⠀⠀⢠⣄⠀⠀⠀⠀⢀⣴⠟⠁⠀⣀⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠿⠛⠁⠀⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⣿⡿⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⣀⣤⣴⠟⠁⠀⠀⠙⣿⣏⢹⣿⣄⠀⠀⠀⠀⢠⡟⣼⣿⡟⠁⠀⠀⠀⠙⠻⣦⣄⣠⠟⠁⣀⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣶⣿⠿⠛⠁⠀⠀⠀⠉⠛⢛⣶⡶⠶⠶⠶⠿⠿⢿⣿⣷⣶⣶⣶⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⠍⣡⣤⣤⣄⠀⠀⠘⣿⣆⠹⠋⠀⠀⠀⢀⠾⢉⣽⡟⢰⡆⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠻⠿⠿⣿⣿⣿⣿⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠀⠀⢀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣾⡇⠀⠀⠀⠀⠀⠴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠈⠙⢿⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⣠⣿⡿⡁⣴⣄⠀⠀⠀⠀⢠⡦⢀⣏⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠹⣿⡄⠉⠙⣛⢿⡿⣿⣿⣷⣶⣤⣄⣼⣿⣿⡾⠃⢨⣿⡿⠀⠀⠀⢿⣇⠈⠿⣿⣿⡿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⢹⣇⠀⠀⣿⡜⣧⠸⣿⡍⠉⠛⠻⠟⠁⠉⠀⠀⣿⠏⠀⠀⠀⠀⠈⢻⣦⠀⠈⠙⠃⠈⠙⠳⠦⣤⣤⣤⣤⣤⣤⣶⣶⣶⣾⣿⠟⠁⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⣸⣿⡄⠀⢹⣷⠸⣧⠉⠁⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣼⡇⢀⣾⣿⠋⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⢿⣿⣷⣦⡀⠻⣇⠹⣇⠀⣿⠙⣿⣷⠾⣶⣶⣦⣤⣤⣀⣀⣠⣀⣀⣤⣴⣶⣶⣶⣶⠶⣷⡀⠀⠀⣰⣿⣿⡟⠀⣼⣿⠃⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠈⣿⣿⡝⢿⣦⡘⢷⡙⠀⣿⡀⠈⠁⠀⠀⠽⠛⠉⠈⠻⣿⡿⠉⠉⠙⣿⠏⠀⠀⠺⠃⢸⡏⢀⣴⢿⣿⠋⠀⢠⣿⣿⠀⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣹⢦⠀⠀⠘⣿⣷⣤⣙⠛⣦⣁⠀⢻⣇⣸⠂⠀⢀⠀⠀⠀⠀⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠞⠁⠈⣡⣴⠄⣼⣿⡟⣠⡾⠁⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢽⡈⢳⣄⠀⢹⣿⣎⠙⠷⣦⠁⠀⢈⣿⢻⡷⣤⣨⢷⣄⡀⠀⠀⠿⠀⠀⠀⠀⣀⣀⣀⣴⠶⣿⠃⠀⢀⣤⡾⠟⣡⣾⣿⣿⡼⠋⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡮⣧⠀⠹⣦⡘⣿⣿⣧⠀⠀⠀⠀⢸⡇⠈⠁⠀⠀⠀⠉⠛⠀⠀⠀⠙⠒⠶⠛⠛⠋⠉⣿⢰⡟⠀⠴⠛⠁⠀⣴⣿⣿⡿⠋⠀⠀⣼⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⢽⠀⠀⠈⢳⣽⣿⣿⣧⡀⠀⠀⠘⢧⣠⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣾⠇⠀⠀⠀⢀⣼⣿⣿⠟⠁⠀⠠⣽⡷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢿⣷⠀⠀⠀⠙⣿⣿⣿⣷⠀⠀⠀⣀⠙⢿⣦⣼⣧⠀⠀⠀⠀⡄⠀⠀⠀⣴⠆⣠⣼⠟⠁⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠠⢽⣓⣺⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣷⡀⠀⠙⠷⣤⡉⠻⠿⣷⣦⣤⣼⣷⣤⣤⡴⠟⠋⢉⣀⠀⠀⠀⢀⣼⣿⡟⠁⠀⠀⠀⠀⣾⠽⡣⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣧⡀⠀⠀⠈⠙⠳⠶⣤⡍⠉⠉⠁⠀⢀⣠⣴⡿⠛⠁⠀⠀⢠⣾⣿⡿⠀⠀⠀⠀⠀⠀⣚⠝⢡⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣇⠀⢝⠦⡀⠀⠀⠀⠀⢘⣿⡻⣿⣷⡀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢸⣵⣿⠋⠁⠀⠀⠀⢀⣠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠉⠁⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⡇⠀⠈⢳⢌⢶⡄⠀⠀⠀⠹⣯⣻⠝⢷⣄⣠⣤⣤⣤⣄⣀⣀⣀⡹⠛⠛⠀⠀⣀⣴⣾⡿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢷⣝⢢⡀⠀⠀⠀⠻⣟⡷⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡿⢿⣛⣿⣳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠘⣕⢿⡷⡀⠀⠀⠀⠻⣯⢅⠀⠀⠀⠀⠈⠉⠉⠉⠙⠋⠛⠉⠉⢫⣽⡳⣾⡟⠁⠀⠀⢀⣤⠶⠖⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠘⣷⣌⠣⡄⠀⠀⠀⠙⣷⢶⡤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣟⣺⣭⠃⠀⠀⠀⢀⡾⠭⢝⣀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢹⢯⡻⡦⠀⠀⠀⠀⠈⢫⡙⠫⣛⡶⠤⢄⡀⢠⠄⠀⠀⠿⢓⠞⠁⠀⠀⠀⣴⣓⣮⣭⢿⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣽⣾⣴⣤⣤⣤⣤⣤⣧⣷⣶⣬⣭⣭⣵⣧⣤⣤⣤⣾⣧⣤⣦⣤⣤⣾⣯⣿⣶⣽⣿⣷⣦⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤