⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠹⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⣀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠘⢇⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⢷⣄⠀⠀⠘⣇⠸⣿⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⢨⣧⠀⠀⢦⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠳⣄⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡈⢻⣷⣄⠀⠸⣆⣿⡇⠀⠀⠀⠀⡇⠀ ⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢁⣾⡿⣷⣄⠀⢷⣄⠀⠀⠀⠀⢿⣷⣄⠀⠀⠀⠘⢦⡀⠀⢻⡿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡻⣿⣦⡀⢻⣿⡇⠀⠀⠀⠀⡇⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⢇⣼⡿⠀⠙⣿⣦⡀⠻⣧⡀⠀⠀⠸⣿⣾⡷⣦⡀⠀⠈⢿⣦⠀⢻⣦⡈⠛⠶⣤⣄⡀⠀⠀⠀⠀⠈⠻⣿⣯⣷⣬⣿⡇⠀⠀⠀⠀⣗⠀ ⠀⢠⣧⠀⠀⠀⠀⠀⠀⣀⡀⣠⣟⣿⣯⣾⡿⡁⠀⠀⢈⣻⣿⣦⡹⢿⣦⡀⠀⢹⡝⠻⣮⣻⣷⣤⡀⠻⣷⣬⣿⠿⣦⡀⠀⠈⠉⠛⠓⠲⣦⣤⣤⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣸⣿⢿⣿⣿⣿⡦⠁⠀⠀⠀⠈⠿⢿⣿⣾⣿⣿⣦⡈⢳⡀⠈⠙⢿⣯⣹⠳⠾⠿⣿⣷⡈⠙⢷⣤⣀⢀⣤⡾⠋⠁⣀⡤⠉⠈⠙⡿⣧⡀⠀⠀⠀⡏⠀ ⠀⡀⢻⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠛⠉⢉⡀⠙⠒⢦⣄⠀⠀⠉⠙⣿⢿⣿⣿⣾⣧⠀⠐⠲⣬⣙⠻⢶⣤⣘⡻⣿⣄⠀⣨⣿⣿⣿⣶⣶⣾⣋⣀⣠⣴⣟⣃⣈⣹⣷⣦⣴⣷⡄ ⢸⣇⣾⠃⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⠿⢿⡿⠿⢿⣿⣿⣶⣿⣷⣤⣄⣀⠙⠒⢬⣛⣿⣷⡀⠀⠀⠈⠙⠀⠀⢉⣛⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣯⣭⣿⠉⠀⠀⠀⠀⠘⣷ ⠸⢸⣿⢠⡀⠀⠀⠀⠀⢸⡿⣿⣿⡄⠀⠀⠀⠀⡼⠛⠛⠛⠿⢿⣿⢿⡿⢿⣲⠒⠿⠛⠳⣝⡒⠀⠀⠰⣶⣶⡿⣻⣿⣿⠿⠛⠛⠳⣄⠀⠀⠀⠀⢩⣿⣿⢯⡏⠀⠀⠀⠀⣦⠀⣿ ⠀⢸⣷⠸⡇⠀⠀⠀⠀⢀⡇⠈⢻⣷⡀⠀⠀⠸⡅⠀⠀⣶⡆⠀⢹⠀⠙⢦⡙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠋⢁⡼⠛⣿⠀⣠⣶⠄⠀⢸⡄⠀⠀⢀⣾⡿⢥⣾⠀⠀⠀⠀⢠⣿⠀⣿ ⠀⠈⣿⠀⢳⡀⠀⠀⠀⢸⣇⠀⠀⠈⢳⣄⠀⠀⢳⡀⠀⠀⠀⢘⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀⢀⡞⠁⠀⣠⡾⠋⠀⢠⡇⠀⣤⠀⠀⣾⠃⢰⡟ ⠀⠀⢿⣆⠘⣇⠀⠀⠀⠸⣿⡀⠀⠀⠈⠉⠙⠶⠤⣽⣒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠋⠤⠔⠚⠁⠀⠀⠀⡸⠀⣰⠃⠀⢰⠏⢀⡾⠁ ⠀⠀⠸⣿⣄⠘⡆⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢀⡏⠀⢀⡞⣠⡿⠁⠀ ⠀⠸⣶⣯⣿⣦⢻⠀⢢⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⡾⠀⠀⣸⡿⠏⠀⠀⠀ ⣦⣬⣥⣾⣿⣿⣿⡆⠸⡆⠈⣿⡛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣸⠇⠀⢰⣿⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⢳⡀⢻⣷⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢰⡟⠀⢀⣿⣣⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣇⠈⣿⣆⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⢠⣿⠃⢀⣿⣿⣿⣅⣀⣀⣀⣀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣆⢻⣿⣀⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⣾⡇⢠⣿⠉⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢆⢻⣎⣿⣿⡀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣦⠀⠀⠀⠀⠀⠀⢠⡾⢿⡏⣴⣿⢠⣾⠃⠀⠈⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠒⠛⣌⣿⣿⣿⣧⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⠋⠀⠀⠀⠀⢀⣴⠟⠁⡾⣼⣿⣧⣾⠓⢤⡀⠀⠀⠙⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠙⣞⣿⣿⣿⣆⠀⠀⠈⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⣸⣷⣿⣿⣿⠇⠀⠀⠈⠳⣄⠀⠀⠻⣿⣿ ⣿⣿⣿⣿⣿⠇⣶⣦⡀⠀⠀⠀⠙⣽⣿⣿⣿⣄⠀⠀⠀⠀⠙⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠏⠁⠀⠀⢠⣏⣾⣿⣿⠏⠀⠀⠀⠀⠀⡈⢳⠀⠀⠙⣿ ⣿⣿⣿⣿⣿⠀⣿⠀⢻⡄⠀⠀⠀⠹⣿⣿⣿⣿⡄⠀⠀⠀⠀⠸⣿⡍⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⣸⣿⡄⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⣠⡞⣷⠀⣧⣀⣠⣼ ⣿⣿⣿⣿⣿⣼⣿⠀⠘⣷⡀⠀⠀⠀⢸⣿⣿⣿⣷⡀⢀⣀⣴⡾⢿⣇⠀⡀⠈⠛⠿⣦⣤⣀⣀⣠⡴⠟⠋⠀⠀⠀⣿⡏⠻⣷⣄⢀⣿⣿⣿⣿⡇⠀⠀⠀⢠⡿⠀⢹⡇⠸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣘⣀⣤⣾⣇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠋⠀⠘⣿⡄⢀⠀⠀⡀⠈⠉⡛⢛⣉⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⣾⣇⣀⣈⣿⡀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⣿⣿⣿⣿⣿⣧⣀⠠⣤⢤⣿⣧⣤⣤⣤⣤⣤⣤⣭⣬⣁⣀⣀⣀⡀⠀⢸⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⡇⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⡘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢹⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿ ⣿⣿⣿⣿⡏⣏⢿⢉⣿⣿⢻⢹⣿⢻⢿⣿⢿⣻⡿⡅⠽⣟⡞⣏⣿⢟⢻⢛⠟⣻⣿⠿⣿⣿⡟⣻⣿⡋⡿⡟⣏⡏⣻⢻⢿⢻⣟⣿⣿⣛⣯⡟⣿⣦⢾⣿⢹⣿⣽⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣾⣾⣾⣶⣾⣾⣾⣿⡿⠛⢻⣾⣿⠓⠓⠓⠛⣷⡆⠙⢾⣿⣿⣶⣿⣿⣴⣿⣷⣷⣷⣿⣶⣷⣷⣿⣷⣿⣾⣷⣶⣤⣿⣷⣿⣿⣿⠻⣿⣿⣾⣾⣾⣷⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠘⣿⠉⠓⢦⣄⡀⠈⢳⡄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⡏⠀⠀⠀⠀⠉⠙⠲⢿⣤⡀⠀⠙⢿⣿⣿⣿⣿⣿⠟⠉⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡹⠚⢁⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⡿⠻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⣻⠏⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡖⠲⣿⣿⣿⡷⢾⣉⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⡴⠋⠀⣰⠃⠀⠀⡏⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠹⣿⣿⣯⣵⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⡞⠁⠀⢰⠃⠀⢀⣸⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢡⠀⠀⢱⠀⠀⠀⠀⠀⢣⠀⠈⣿⣿⣿⣿⣿⣿⠿ ⠀⠀⠀⢠⠏⠀⠀⢰⠇⡀⠀⠎⢩⠀⢀⠀⠀⠀⠀⢤⠀⢇⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⢧⠀⠀⡷⠐⠒⠏⠉⠙⡇⢠⡿⠀⡿⠙⣿⡇⠀ ⠀⠀⠀⣼⠀⠀⠀⣸⢰⠀⣼⠀⢸⠀⢸⣇⠀⢸⣄⠈⢷⡜⣆⠀⡀⠀⠀⠑⣄⠀⠀⠀⠈⢣⡀⢱⠀⠀⠘⠀⠀⣷⢿⠃⣸⠇⠀⢸⢻⠀ ⠀⠀⠀⣿⠀⠀⢀⡇⡆⢠⡇⢀⣿⣆⢸⣿⣆⠀⢻⣦⠈⢧⠘⣦⠙⢦⡀⠀⠈⠳⣤⡀⠀⠀⣳⣌⠀⠀⠀⠀⠀⡏⠀⣰⡟⠠⠀⣾⢸⠀ ⠀⠀⠀⣿⠀⠀⠈⣿⡇⣸⣇⣼⠟⠿⣍⣿⣿⣧⡀⠃⠑⠌⢣⡈⢷⣶⠋⠋⠉⠀⠻⣿⣶⢄⡈⠻⡳⣄⠀⠀⠀⣇⣠⣿⠁⡇⠀⡇⢸⠀ ⠀⠀⠀⢹⠀⠀⠀⣿⡄⣿⣿⡟⠀⠀⠈⠓⢾⣿⡻⣶⡄⠀⠀⠙⢦⡙⣿⣦⣄⣀⠀⠈⠻⢧⠈⠓⠀⠈⠙⠶⣤⣏⡀⠃⠸⣁⣾⠁⣸⠀ ⣧⠟⡷⠤⣀⡀⠀⢻⡇⣿⣾⡁⢠⣠⣶⣤⣌⡻⠟⠢⢍⣒⠦⠤⣀⣟⣻⣿⣿⣋⠛⠓⠒⠒⠶⣦⠐⠒⢶⠒⢻⣏⡉⠉⢉⣧⡟⢀⡏⠀ ⠁⢀⠇⠀⢸⡇⠀⠈⣧⢱⡘⣿⠟⠋⠉⠉⠙⠻⢆⠀⠀⠀⠙⠒⠲⠟⠛⠛⠛⠛⠿⢶⣄⠀⠀⠘⠀⠀⡜⠀⡞⠀⡇⠀⣾⡿⢁⡞⠀⠀ ⢀⣮⣀⡤⢺⡇⠀⠀⢹⡄⢻⣿⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⡇⠀⢰⠁⢰⠁⠀⣏⡼⠛⣡⠞⠀⠀⠀ ⣸⠁⡿⠀⢸⡇⠀⢢⠀⢷⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⡜⢀⠇⢀⡼⢋⣿⡾⠃⠀⠀⠀⠀ ⡇⠀⡇⠀⠈⡇⠀⢸⠀⢘⡆⢹⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⡸⢁⣎⡠⢊⣠⣾⡟⠀⠀⡤⠀⠀⠀ ⢣⢸⡇⠀⠀⣇⠀⠀⠀⠀⢧⠈⣿⠀⠀⠀⠀⠀⣾⣥⣤⣤⣤⡤⠞⢓⡄⠀⠀⠀⠀⠀⠀⢀⡟⢠⢣⡾⣤⣶⣿⣿⡿⠁⠀⣸⠃⠀⠀⠀ ⠈⡌⠃⠀⠀⢻⠀⠀⠀⠀⢸⡀⢹⢧⡀⠀⠀⠀⢸⣿⡿⠟⠁⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢸⠁⣼⣿⣷⣮⣿⣿⣿⠃⠀⢠⠇⠀⠀⠀⠀ ⣀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠸⡇⢸⡄⠷⣄⠀⠀⠀⢟⠀⠀⠀⢀⡠⠋⠀⠀⠀⠀⠀⢀⣠⡏⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⠀⠀⠀⠀⠀ ⡿⠃⠀⠀⠀⡼⠀⠀⢠⠃⠀⡇⢸⣷⡞⠈⣑⣄⠀⠈⠓⠒⠊⠉⠀⠀⠀⢀⣠⣴⡾⠋⢩⡇⣸⠿⣿⡿⠿⠿⠿⣿⠀⠀⢸⠀⠀⠀⠀⠀ ⢃⠀⠀⠀⢀⡇⠀⠀⡞⠀⢀⣧⢈⣿⠟⠋⠉⠀⠙⢦⡀⠀⣀⣠⣤⣶⡾⠟⠉⠀⠀⠀⢸⠀⡟⠉⠀⠀⠀⠀⠀⢸⣆⠀⠘⣇⠀⠀⠀⠀ ⠈⠀⠀⠀⡼⠀⠀⡼⠀⠀⡼⢂⣼⢿⠀⠀⠀⠀⠀⠀⠉⠉⢽⣿⠟⠋⠀⠀⠀⠀⠀⠀⣾⢠⠃⠀⠀⠀⠀⠀⠀⢈⣿⠦⠤⠼⠦⠤⠶⠶ ⠀⠀⠀⣰⠃⠀⠰⠁⠀⣸⣡⣾⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⢘⡟⠀⠀⠀⠀⢀⣀⣤⣾⣿⢸⠀⠀⠀⠀⣀⡴⠚⠁⠀⢀⣀⣤⠴⠶⠒⠛ ⠀⠀⢠⠃⠀⠀⠀⣠⣾⣿⡿⠧⢤⣼⡆⠀⢀⣀⡠⠤⠖⠚⢛⣷⣶⡶⠿⠿⠛⠛⠋⣸⢻⣼⡀⠀⢠⣾⠟⠀⠀⠀⠚⠋⠁⠀⠀⠀⣠⠴ ⠀⣴⣷⣶⣶⣶⣿⠟⣻⣿⠀⠀⢀⡤⠟⠋⠁⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⢰⠋⠉⠉⣩⠏⢻⣇⣰⢿⠏⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⠀ ⣾⡿⠉⢙⣽⣿⣿⠟⠁⣏⡠⠖⠁⠀⠀⣀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⢸⠀⣠⠞⠁⠀⣠⣿⢧⡞⠀⠀⠀⢀⣀⣠⣶⣋⡀⠠⠀⠁⠀ ⡏⢡⣴⣾⡿⠛⠁⣠⠔⠋⠀⠀⠀⠀⠀⠀⠉⠑⠒⠂⠤⠀⢀⣀⣀⠠⠤⣼⠎⠁⣠⣀⣾⡁⠈⢲⡇⢀⣠⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢹⡆⠀⠀⠀⠀⠀⢻⠀⠀⠀⢀⣀⣠⠤⠤⠤⠤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⢀⠀⣠⡿⠛⠷⣄⡀⢀⣼⡶⣾⡋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⣤⡀⠀⢸⠀⠀⠀ ⠀⣀⣤⣶⡾⠿⠛⠛⠛⠛⠛⠻⣿⡋⠉⠁⢀⣿⣀⣼⡿⠷⠛⠉⠉⠉⠉⠀⠊⠉⠉⠉⠓⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣾⣴⣿⣧ ⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠙⢿⣻⣿⠟⠉⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⡉⠉⠉⠙⠒⠢⣤⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠖⠒⠒⢻⣀⣼⠟⠁⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⢀⣠⡿⠃⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⢸⣿⣿⣷⡿⢿⣿ ⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⣠⡖⢛⡟⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠈⢷⠀⠘⣿⣯⣿⣿⣾⣿ ⣠⠎⠀⠀⠀⠀⠀⠀⣠⣾⠉⢀⡞⠀⠀⡠⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠈⢇⠀⣀⡽⣿⣿⠿⠟ ⠁⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⣼⠀⠀⣰⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡘⢿⡀⠀⠀⠀⠀⠘⡏⣁⠔⣹⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⢰⠇⠀⢠⠇⠀⠀⡇⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡌⣇⠀⠀⠀⠀⠀⢹⡁⢰⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠼⠁⠀⠀⣼⠀⠀⡞⠀⠀⠀⣣⠀⠀⢸⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡀⠀⠀⠀⠀⠀⣇⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⠇⠀⢤⣰⠟⡆⠀⢸⣇⠀⠀⠸⡄⠀⠀⠘⣆⢢⠀⠀⠀⠀⠀⠀⠘⣇⠀⡄⠀⠀⠀⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⠀⠀⣴⠋⠓⣼⣆⠀⣿⣆⠀⠀⢳⡀⠀⠀⠘⣎⢇⠀⠀⠀⠀⠀⠀⢹⠀⠇⠀⠀⠀⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣤⢾⣁⣄⡀⠈⠙⢧⣿⠈⢧⡀⠀⢹⣤⡤⠤⠼⢿⣶⠒⠒⠒⠒⠒⢺⡾⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⣿⣾⡿⢿⣿⣿⣦⡀⠙⡇⠀⠙⠲⣌⡙⢶⣄⡀⠀⢹⣧⡀⠀⠀⠀⢸⠇⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢿⢻⡄⢸⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣯⣿⣶⣦⠄⡜⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣧⠀⠘⣇⠳⡀⢿⡿⢿⠉⠀⠀⠀⠀⠀⠀⠸⠿⠛⢛⣿⣿⣿⢿⣿⡿⣿⣷⠖⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⣿⡀⠀⢿⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣾⡿⢃⡏⠀⠀⠀⠀⣸⣁⡀⠀⠀⠀⠀⡠ ⣧⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠋⢀⡏⠀⠀⠀⠀⢀⣿⡀⣷⠀⠀⠀⠐⠁ ⢻⡗⠁⠀⠀⠀⠀⠀⠀⠀⢠⡿⢧⠀⠘⡄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⡾⢱⢃⡟⠀⠀⡐⢠⠎ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⢸⡀⠀⢱⡀⠀⠀⠀⠀⢢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⣼⠛⣡⠞⠁⠀⣰⡷⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⢸⡇⠀⠀⣷⡄⠀⠀⠀⠀⢿⠉⠉⠩⣿⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⣼⣣⠾⢏⠀⠀⢠⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⢸⡇⠀⠀⣹⠟⢶⣤⣶⠂⠈⢇⠀⢸⡏⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⣼⠋⠁⠀⢸⡀⢠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⣾⣧⠀⠀⣧⡴⠚⣿⠷⣄⠀⠀⠁⠀⠀⠀⠀⠀⣀⣠⣾⠀⠀⠀⠀⣼⠃⠀⠀⠀⠈⣷⠏⠀⠀⢀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢿⣷⡿⠖⠋⣁⡴⠊⠁⠀⠈⠓⠤⢤⣤⣴⡶⠖⠋⠉⢠⡇⠀⠀⠀⣼⠃⠀⠀⠀⠀⢀⡛⠀⠀⠀⠌⠀⠀ ⠀⣀⣀⣠⣤⣤⣤⣶⣾⠿⠛⠉⣁⣠⠴⢚⣧⠤⠤⠤⠤⠤⠤⠤⠼⡟⣉⡤⠶⠒⠒⣻⠀⠀⠀⡼⠋⠉⣓⣤⣶⣿⣿⣿⡆⠀⡸⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢛⣿⡟⠛⠛⢻⡿⠟⢿⡿⠟⣿⠿⣿⣿⠿⣿⡿⠛⠛⠛⢻⡟⠛⠛⠛⢛⡟⠛⣛⠛⠛⣟⡛⠿⣿⣿⡟⠿⠿⠛⠻⣿⣿⣿⡿⠟⠛⠛⠛⠿⠿⠛⠛⠻ ⣿⣿⣿⣿⣿⡿⠃⠄⠀⢠⠞⠁⠀⣰⣾⣷⡤⠀⠈⢱⣶⢫⣾⡿⢁⡾⠁⣿⠈⢇⠀⠀⢻⣦⠀⠀⠈⢳⡄⠈⢷⡀⠈⢷⡄⠈⢿⣿⣦⣲⣄⡺⣿⣿⣏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡟⠀⠇⠀⣰⣏⠀⢠⡾⠟⢉⣸⣧⠀⠀⠀⢀⣾⠙⠀⡜⠀⢀⣼⣧⡘⣦⠀⠀⢻⣷⣄⠀⠈⢿⣦⠀⠻⣄⠈⢻⣆⠀⠻⣿⣿⣿⣿⣿⣟⣁⡀⠀⠀⠀⠀⠀⠀⣄⠀⠀ ⣿⣿⣿⣿⠇⠀⡆⠀⢿⢸⠀⣾⣥⠶⠛⢙⣿⣷⣤⣤⣼⠃⠀⢠⡇⢀⡾⠃⣈⣳⣌⣧⡀⠘⢯⡻⣷⣄⠘⣿⣳⣤⣘⢧⡈⢿⡄⠀⠻⣿⣿⣟⡿⠟⠛⠛⠻⢿⣿⣂⠄⠀⠙⣷⡀ ⣿⣿⣿⢟⡄⣸⠃⠀⣼⣾⠀⣿⠁⢀⣶⠟⣩⣿⠿⣿⡿⠀⠀⣿⣠⡿⠛⠉⠉⠁⠉⠙⠲⣦⣬⣳⣌⠙⠛⠻⠿⡍⠙⠳⣿⣾⣷⠀⠀⠹⣿⣍⠐⠀⢠⣄⡈⠉⠙⠻⣷⡆⢀⡈⠃ ⣉⣉⣥⡾⠷⠋⠀⣰⣿⡟⣸⡟⠀⢸⠁⣸⣿⠃⢠⣿⡇⠀⢀⣿⠃⣀⣼⣶⠶⢶⣤⡀⠀⠀⠀⠈⠉⠁⢠⡶⠿⠿⠿⣶⣄⠙⣿⣇⠀⠀⣿⣿⣿⣶⣄⠀⢙⡲⣄⠀⠈⠻⣦⡙⠆ ⠁⠀⠀⠀⢀⣠⣾⣿⡿⢁⣿⠃⠀⣻⣠⠞⠁⢠⣾⣿⡆⠀⢸⡇⣰⡟⣡⣿⣶⣄⠸⡷⡄⠀⠀⠀⠀⠰⣿⣾⣿⣦⠀⠀⠹⣷⣹⣿⡀⠀⣿⣿⡿⣿⣿⣿⣆⠙⢿⡁⠀⠀⠈⠻⣄ ⢾⣿⣿⣿⣿⡿⠟⠋⣠⣾⠃⣠⠾⠛⠁⠀⣠⣿⣻⣿⡇⠀⢼⡷⣿⡀⢿⣿⣿⡿⠀⠁⠀⠀⠀⠀⠀⠀⠘⠿⣿⡿⣀⣀⣤⠟⢻⣿⣇⠀⢸⣿⣷⡈⢙⢿⣿⣧⠸⣿⡄⠀⠀⠀⢻ ⣿⢿⣿⠟⠋⢀⣠⡾⠛⠁⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣇⡀⢸⣇⠈⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⢸⣿⣿⠀⢸⣿⣿⣷⡌⢻⡿⣿⣇⢻⣿⠀⠀⠀⠘ ⢫⣾⢃⠞⣴⠟⢩⠄⠀⢀⣤⣶⣾⣿⣿⠿⣟⠋⣹⣿⣽⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⣿⡿⣿⠈⢷⠘⣿⡄⢻⡄⠀⠀⠀ ⣿⡇⢈⣾⠇⣴⠇⢀⣴⠟⢩⡞⣽⡿⠛⣧⡈⠙⠿⣿⣿⣿⡃⠙⡆⠀⠀⠀⠀⠀⣶⡞⢋⣉⣀⣀⣀⣉⢙⣶⡄⠀⠀⠀⠀⣼⣿⣿⣿⠇⣿⣿⢼⡇⢻⡇⠘⡆⢸⣧⠈⠀⠀⠀⠀ ⣻⠁⣾⡟⢰⡿⠀⣾⠁⢀⠏⢀⣿⠇⢸⡟⢷⡀⠀⠀⠙⠿⣷⠀⢻⣄⣦⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣼⣏⣾⣿⣿⢰⣿⣿⣾⠃⠈⡇⠀⣿⡜⣿⠄⠀⠀⠀⢠ ⣿⢸⠟⣷⠘⣇⠀⣟⣄⢸⠀⣼⣿⠀⠘⣿⣾⣿⡄⠀⠀⠙⢾⡳⢦⣿⡿⣻⣄⡀⠀⠀⠉⠛⠛⠛⠛⠋⠁⠀⠀⠀⣠⣾⣻⣿⣿⣿⡿⣸⣿⣿⡏⠀⠀⡇⠀⣿⢻⡿⠀⠀⠀⠀⠀ ⠃⣀⠜⢻⡆⢿⠀⢿⣿⡜⠀⢇⣿⡇⢀⢻⣿⡟⣿⡀⣠⣤⡶⠿⠿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⢡⣿⡟⣿⠀⣻⢰⡇⠀⡇⠈⢷⡇⠀⠀⠀⠀ ⡞⠁⠀⣰⣿⣌⣇⠸⡿⣷⢆⢘⣼⡿⠾⣾⣿⣷⣼⠟⠋⠁⠀⠀⠀⠀⠈⠙⡿⣿⣿⣿⣿⣦⣄⠀⢀⣤⢶⣿⣿⣿⣿⣿⣉⣉⡉⠉⠛⠻⣶⣿⠀⣿⣸⣿⡀⢧⠀⠈⢳⡀⠀⠀⠀ ⣤⣶⣾⣿⢹⢿⣿⡇⡇⣸⡿⠋⢁⠄⠠⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡹⢿⣿⣿⡉⠁⢸⣿⣿⠛⢿⣿⣿⣿⣿⣷⣤⡀⢹⣿⢠⣿⣯⣿⣧⠘⢇⠀⠀⠙⠆⠐⠦ ⣿⣿⣿⡿⢸⣸⡿⣰⡿⠏⠹⣦⣄⣤⣠⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⡘⢿⣿⣿⣷⡈⠻⣿⣷⣀⣨⠿⠟⣛⣻⣿⣿⣿⣿⣿⣿⣿⣆⢻⣼⣿⣿⣿⣿⢷⡘⢧⡀⠀⠀⠀⠀ ⣿⣿⣿⢟⣿⣿⣿⣿⠿⠟⢷⣤⣻⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⢀⣸⣾⣿⣿⣦⣿⣿⣿⣧⠀⢻⣿⣏⣁⣤⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡄⢟⠦⠀⠀⠁⡀⠀ ⣿⡿⢃⣾⣿⣛⠙⠻⣷⣦⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣿⣿⣿⣿⣿⣿⣿⣽⠿⠻⢋⣼⡟⠉⠛⠻⣿⣿⣿⣿⣿⣿⡌⡷⡄⠀⠀⠙⣆ ⣿⠿⠛⠉⠉⠉⠉⠃⣘⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠈⠉⠛⢿⣉⠀⣀⣴⡿⠋⠀⠀⠀⠀⠹⣿⣿⣶⣍⠻⣿⣎⠀⠀⠀⠀⠉ ⡋⢦⣤⣀⡀⠀⢿⣷⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣧⣀⠀⠀⠀⣀⣬⣿⣿⣿⣿⣷⣄⠹⣷⡀⠀⠀⠀ ⣿⣶⣬⡻⣿⣦⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣶⣶⣦⣄⣙⢢⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⣸⣿⣷⣄⡀ ⣈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣛⣻⣭⣯⣽⣿⣿⣿⣿⠋⡾⢻⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿ ⠀⠙⢦⡙⢿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡏⠀⠃⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠻⠈⢻⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⣽⠃⡇⠀⠀⢸⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⠄⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢥⡶⣿⠟⣴⠃⣰⣿⡀⠀⠀⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⣿⣷⣄⠀⠀⠀⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⣁⣀⣀⣤⣿⠋⡸⠃⢰⣿⣿⡇⠀⠀⠙⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴ ⢻⣿⣿⣧⠀⢠⣿⣿⣿⡯⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠃⠀⠃⣸⣿⣿⣿⣷⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿ ⠀⠻⣿⣿⣷⡿⣿⡟⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⡿⠋⠀⠀⠀⢠⣹⣿⣿⣿⣿⡆⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣋⣉⣀⣀⣀⣴⣿⠟⠀⠀⠀⠀⠀⢎⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣬⣼⣿⣿⣿⣿⣿⣿⣧⣤⣭⣥⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠏⣷⡀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠶⢶⣄⠀⠀⠀⠀⣿⣠⣤⠶⠶⠚⠋⠉⠉⠀⠀⠀⠀⠀⠋⠉⠉⠉⠉⠉⠉⠙⠛⠷⢶⣤⣀⡀⠀⠀⠀⢰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣤⠶⠶⣖⣶⣦⣤⣄⣀⣤⣤⡤⠟⠋⣀⡈⠙⠳⣦⣤⠖⢟⣟⣽⣭⣭⣀⡀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣤⠀⣸⠀⣠⣄⠀ ⠀⣀⡴⣶⣻⠽⠟⠛⠉⠉⠉⠉⠉⠉⠙⠻⣿⣁⠀⣀⠀⣈⣿⣏⣴⣾⡿⠞⠛⠉⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠉⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣾⣿⣿⣷ ⣻⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⡟⠙⠿⡟⢻⣿⡿⠟⠁⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡛⠉⠉⠙⠛⠛⠲⠦⢤⣴⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠤⢤⣿⡀⠀⣵⣿⠋⠁⠀⠀⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠟⠋⠁⠀⠀⠀⠀⠈⢳⣾⠟⠁⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⢸⣿⣿⣿⠟⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠃⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⢸⣿⣿⣟⣷⣿⠛⣿⣯ ⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⢫⡟⠁⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠈⢿⣿⣮⣷⣿⣷⣿⣿ ⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠁⢠⡿⠁⠀⠀⣀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢙⣿⣿⣿⣿⣿⣿ ⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠗⠀⢀⡾⠁⠀⠀⣰⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠙⢦⣰⠀⠀⠀⠀⠀⠀⠀⢷⡤⠶⠋⣡⢿⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠄⠀⠀⣼⠇⠀⠀⢰⠋⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡈⢿⣆⠀⠀⠀⠀⠀⠀⠈⣧⣠⠾⢁⣾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠁⠀⠀⢠⡿⠀⠀⢠⡏⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡈⣿⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣼⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢸⠇⠀⠀⡼⠁⠀⠀⠀⢿⠀⠀⠀⢰⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡜⡇⠀⠀⠀⠀⠀⠀⠀⣧⢠⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⠀⠀⢠⡇⠀⠀⠀⢀⣾⣇⠀⠀⠸⣷⠀⠀⠀⠙⡆⠀⠀⠀⠀⢦⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣸⠃⠀⠈⢲⣾⣁⠸⣆⠀⠀⣿⡄⠀⠀⠀⢻⡀⠀⠀⠀⠀⣧⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⡆⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠀⠀⣠⡿⠁⠉⠳⣽⣆⠀⣿⡹⣄⠀⠀⠀⢷⡀⠀⠀⠀⠘⢧⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣷⢰⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣀⣴⡟⢠⡀⠀⠀⠈⠻⣧⡸⡇⠙⣦⡀⠀⠈⢳⣄⣀⣠⣤⣬⣷⣿⡶⠒⠒⠒⠒⠒⠒⠂⣿⣸⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣹⣿⣇⣭⣿⣿⣟⣶⣦⡀⠈⠻⣿⡄⠈⠻⣦⡀⠛⠻⣯⣀⠀⠀⠀⠳⣿⣆⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠘⣏⢿⡟⠉⢻⣿⣿⣿⣝⣢⡀⠘⠇⠀⠀⠀⠙⠳⢦⣝⣿⡳⣤⣀⣀⣨⣿⣦⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢻⡎⣿⠀⢸⣿⣿⣿⣿⣷⠂⠀⠀⠀⠀⠀⠀⠀⢀⡼⣛⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⡦⢴⠃⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠘⣷⠈⢧⠀⢿⡿⠿⣿⡌⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠛⠛⣿⣿⣿⣿⡿⣿⣿⡿⢿⣿⣶⠶⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢹⡆⠈⠀⠀⠙⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢿⣧⣿⣺⠇⣾⠋⠁⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⢀ ⡄⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣟⠻⣿⠿⢁⣼⠋⠀⠀⠀⠀⠀⢠⡿⠚⢳⠀⠀⠀⠀⠀⢀⠎ ⣷⡀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⢸⠇⠀⠀⠀⠀⠀⠀⣼⢷⡆⢸⠀⠀⠀⠀⢠⠉⢀ ⢸⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⠟⣧⠀⠀⢿⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⣰⠏⢰⢃⣼⠀⠀⠀⣠⠃⣠⠋ ⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⣿⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⣰⡿⠖⢃⣼⠏⠀⠀⢠⣏⡞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⢿⡆⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⢹⣷⠶⠶⢶⢦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⢰⡟⢀⣴⡟⠁⠀⠀⢠⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⢸⡇⠀⠀⠀⣿⣦⡀⠀⠀⠀⠀⠈⢿⡀⠀⠀⢲⣾⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⢀⣿⡴⠟⠉⣧⠀⠀⢀⡼⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⣸⡇⠀⠀⠀⣽⠟⠻⣶⣤⣾⠏⠀⠈⢧⡀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢠⡿⠉⠀⠀⠀⢿⠀⢀⡾⠁⠀⠀⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⣰⣿⣧⠀⠀⠀⡇⣠⡴⠿⢿⣿⣄⠀⠀⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⣀⣾⠁⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠘⣧⡾⠁⠀⠀⠀⢀⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣎⣿⣀⣤⠼⠛⠉⣠⡾⠋⠀⠙⠷⣄⠀⠀⠀⠀⢀⣀⣠⣤⡴⠞⠛⢹⡇⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⣽⠃⠀⠀⠀⢠⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣟⣹⣯⠿⠟⠉⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⠈⠙⠚⣿⣿⣿⠟⠋⠁⠀⠀⢀⣿⠀⠀⠀⠀⢰⣿⣀⡀⠀⠀⠀⢀⣀⣤⣥⡀⠀⠀⢀⠇⠀⠀⠀ ⠀⣀⣀⣤⣤⢤⡤⠤⠶⢾⣿⣯⠞⠛⠁⣀⣀⣤⠶⠛⣹⣧⠖⠶⠶⠶⠶⠶⠶⠶⠶⠒⣿⢋⣁⣴⠶⠛⠛⠛⢙⡇⠀⠀⠀⣠⡟⠀⠀⢙⣃⣶⣿⣽⢿⣿⣿⡟⠀⢀⡞⠀⠀⠀⠀

⠁⠀⠀⠈⢉⡟⢹⣶⠴⡞⢉⣷⠀⣻⣿⣿⣿⡿⠟⣿⣿⣿⡁⠀⠀⠈⣿⣿⣿⣿⣿⠀⠊⢉⢸⣿⠉⣼⣿⣿⠏⠁⠀⠀⣠⣶⣶⣤⣤⡄ ⠀⠀⠀⠀⢸⡀⠀⠨⠤⣿⠿⢁⣼⣿⣿⡷⠋⣠⡾⢻⢟⡿⠛⠙⠻⠿⣿⣿⣿⣿⣏⡀⠀⠀⣾⠇⣈⣿⣿⣿⣶⣤⣶⣿⣿⣿⣿⣿⣤⠀ ⣶⣶⣤⣤⣬⣷⣤⣀⠀⣀⣤⣾⣿⣿⠟⣠⡾⠋⣐⣡⠋⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠤⠤⠴⠶⠾⠿⢿⣿⣿⣿⡿⢡⡾⠃⣰⠃⣠⠞⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⠰⡌⠻⡇⢹⣿⣿⣿⣿⣅⣴⠟⣿⣿⣿ ⠀⣀⣤⣤⣶⣶⣾⣿⣯⡟⢁⡟⠁⢠⣧⠞⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣹⡄⢹⡀⢿⣿⣿⣷⣌⡿⢿⣿⣿⣿ ⠛⠉⠁⠀⡾⢀⣿⣿⡟⠀⡜⠀⠀⡸⠃⠀⢀⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⢻⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣅⣼⣿⣿⡆⢰⠁⠀⠀⡇⣀⣴⠏⢸⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠸⣿⡆⠸⡹⣿⣿⣿⣿⣿⣿⣿⣿⣵ ⢶⣶⣶⣿⣿⣿⣿⣿⠀⡎⠀⠀⢸⢿⠟⠁⢀⢼⡄⡀⠀⠀⠈⣦⡀⠀⠀⠀⠰⡀⠈⡄⠀⠀⠀⠈⡆⠹⣷⠀⠀⢿⣿⣿⣿⣹⣿⣿⣿⣿ ⣿⠟⠛⠉⢹⣿⣿⡿⢰⠁⠀⠀⣸⢁⡠⢚⣱⡿⢧⢱⡀⠀⠀⢻⣧⠀⠀⠀⠀⢳⡀⠸⡄⠀⠀⠀⠘⡄⣿⡀⠀⠈⣿⣿⣿⣹⣿⣿⡿⠛ ⡧⠂⠀⢀⣼⣿⣿⡷⢸⠀⢀⠀⣯⣥⣶⠟⠋⠀⠈⢦⢳⡄⠀⠀⢿⣷⣄⠀⠀⠀⢳⡀⠹⣄⠀⠀⠀⠽⣼⡇⠀⠀⢹⣿⣿⣹⣿⣿⣿⣷ ⠁⢀⣼⠟⢹⣿⣿⡷⠀⠀⢸⣀⣿⣋⣽⡤⢴⣤⣄⡌⢳⣿⣦⡀⠈⢿⣿⣷⣄⠀⠀⢻⣄⠹⣆⠀⠀⠀⢹⡇⠀⠀⠘⣿⣿⢫⣿⣿⡿⢿ ⣠⠟⢡⡾⢻⡏⣼⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣾⣿⠦⠙⠿⣿⣄⠈⢿⡿⣿⣿⣦⣄⠙⣷⣜⣦⡀⠀⢸⡇⠀⠀⠀⣿⣏⣾⣿⣿⣿⣄ ⣇⣴⠟⢁⣼⣿⣟⣿⡇⠀⢸⣿⣿⠟⠉⠉⠉⠉⠛⠿⣿⠂⠀⠈⠙⠛⠦⠷⣄⣹⣿⣿⣿⣿⣿⣿⣿⣄⣸⡇⠀⠀⢠⣿⣿⣿⡿⣿⡜⣿ ⣾⠃⣴⣿⣿⣇⢿⣿⡇⠀⢸⡟⠃⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⢸⡿⣿⡟⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣾⣹⣿⣿⡇⢻⣷⠸ ⠃⣼⠟⣽⣿⠿⣮⢿⡇⠀⢸⡇⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⠛⠛⠻⣿⣿⣿⠁⠀⢰⢧⣷⣿⣿⣿⠘⣿⣷ ⡼⠋⠴⢋⣴⣿⣿⣿⣧⠀⠈⣇⠰⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣦⣠⣽⣿⡇⠀⢠⣏⣾⣿⣿⣿⣿⠀⢿⣿ ⠃⠀⣠⡟⠙⣻⣿⣿⣿⡀⠀⣿⠀⠀⠘⡟⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣟⣻⡿⠀⢀⣾⣾⣿⣿⣿⣿⣟⣀⣸⣿ ⠀⢰⡟⠀⢠⣿⣿⣿⣿⣇⠀⢹⣦⠀⠀⠘⢦⠈⠑⠢⢄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⠔⣺⡿⠟⢛⣿⠇⢀⣾⣿⣿⣿⣯⣿⣿⡏⠀⢟⣿ ⣀⣾⠀⠀⣼⠃⡿⣹⣧⣿⡆⠸⣿⣷⡀⠀⠀⠑⠦⣀⠀⠀⡏⠉⠉⡟⠉⠉⠏⠀⣠⣞⣹⣷⡶⣿⡏⠀⣰⣿⣿⣿⢹⣏⡇⡿⠀⠰⢸⣿ ⣿⡇⠀⠀⣿⠀⣧⡟⢺⡟⢣⠀⢿⣿⣿⢶⡄⠀⠀⠀⠉⠒⠣⠤⢤⣧⣤⣤⣶⣿⡟⠛⠋⣠⣶⡟⣀⣴⣿⣿⠟⣷⣾⢺⠇⡇⠀⢸⢸⠹ ⣿⡇⠀⠀⡿⠀⣿⣇⠼⠛⠛⢧⢸⡏⠙⠺⣿⣶⣄⣀⣀⣠⠴⣾⠿⠿⣿⣭⣁⣈⣤⣴⣿⣿⣿⣿⣿⣿⡿⠃⠀⣿⠏⣿⢀⣇⠀⢸⠘⢤ ⢹⡇⢀⣀⡃⢀⠞⠁⠀⠀⠀⠈⢧⢹⣀⡤⠞⠛⠙⠋⠁⠀⠀⢸⣷⣿⣿⣷⣶⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⠉⣸⠇⣸⣿⠀⢸⠇⢸ ⠀⡇⢸⣿⡍⡏⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡿⢠⡯⠉⡆⠈⡆⡎ ⠀⢧⠀⣿⣿⡇⠀⢀⡴⠁⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⡏⡘⢱⣀⣹⣷ ⣦⣾⣤⣿⣿⣿⡴⠛⠀⠀⠀⠀⠀⠀⠀⠹⠄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⡐⢡⣟⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢤⠀⣀⠁⢰⣿⣇⠀⠀⠀⠀⠉⠲⣄⠉⠑⠦⡈⠙⠳⢦⣄⠀⢀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⡤⣄⡽⠒⠉⢠⡏⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⠻⣿⣧⣀⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠀⣠⣶⣿⠿⣿⣀⣀⣀⡴⠛⠀⠀⢀⡀⠀⠀⡄⠀⠀⠈⢦⠀⠀⠀⠘⠢⡀⠈⠻⣿⣳⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⣠⠎⠀⡠⠊⣰⠁⡇⠀⢸⠈⠉⠀⠀⠀⠀⣠⠋⠀⠀⢰⢿⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠹⡿⣗⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠁⢀⡜⠁⣰⠁⢸⠀⠀⠀⡷⠃⠀⠀⠀⣴⠃⠀⠀⡄⠸⣸⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠱⡈⠣⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣰⠋⠀⢀⠧⡇⢸⠀⢀⡞⠀⠀⠀⢠⠞⢹⠀⠀⢠⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢰⠃⠀⠀⢸⢰⡇⠀⠇⡜⠀⠀⠀⡰⠃⢀⡇⠀⠀⠸⡄⠀⣿⢿⡄⠘⡄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⠀⠀ ⠐⠀⠀⢀⡆⠀⠀⠀⠀⠀⡏⠀⠀⠀⠈⠀⡇⠀⢸⠁⠀⠀⠰⢳⡴⢏⣽⠀⠀⠀⢧⠀⢸⡈⠻⢆⣱⡀⠀⠀⠸⡄⢸⠀⠘⡄⠀⠀⠀⠀ ⣿⣿⣤⠎⠀⠀⠀⠀⠁⢠⠃⠀⠀⠀⢶⠀⢣⢀⡎⠀⠀⠀⡤⠊⢀⡴⠛⣷⣄⠀⠘⡆⠀⣧⠀⠀⠈⢻⠀⠁⠀⢱⡀⡇⠀⠁⠀⠀⠀⠀ ⣿⣿⣷⡀⠀⠀⠀⠀⡆⠈⡄⠀⠀⠀⠸⡄⢸⣯⡇⠀⠀⢰⡥⢚⣁⣀⠀⠈⢦⡱⡄⠘⢄⠘⣆⠀⠀⠀⢳⠀⠀⠀⢳⣷⠀⡄⠀⠀⠀⠀ ⣿⣿⣿⣷⡀⠀⠀⠀⢸⠀⢣⠀⠀⠀⠀⢳⣾⢻⡇⠉⠲⢾⣿⠿⠛⠛⠻⢿⣾⡟⠻⣄⡈⠣⣘⣷⣤⣀⠤⠷⡒⠋⠉⠙⢿⠃⢀⡀⠀⣀ ⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠻⣆⢣⠀⠀⢸⠁⠀⠀⠀⠀⠀⠈⠿⠀⠈⠙⠲⠬⠝⣷⣿⣷⣦⣝⣆⡀⠀⠀⠉⠓⣾⠿⠋ ⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠠⠇⠀⠀⠀⠀⠀⠻⣿⡀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠉⠉⠛⠿⣿⣿⣟⣛⡿⠋⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢷⠀⠀⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⠀⠀⠀⠀⠀⢈⠋⠉⣸⠃⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⡴⠋⠁⠀⠈⣆⠀⣇⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢠⠇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠠⠊⠀⠀⠀⢀⡤⢾⡀⢸⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡼⡿⠀⡜⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⣰⡿⠁⠀⡇⢸⣄⠀⠀⠀⠀⠈⠁⠀⢓⣲⣶⣛⠻⢯⡉⡏⠙⣷⡇⢰⠃⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡞⠁⣇⠀⠀⡇⡾⠙⢷⣄⠀⠀⠀⠀⢠⠏⣀⠀⠈⠆⠘⠁⠇⣰⣿⠀⡼⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢰⠇⠀⣸⣧⡇⠀⠀⠙⢷⣤⣀⣠⣽⣠⠞⠀⠀⠀⠀⠀⣰⡏⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣾⣿⠀⣼⣿⣟⠛⢷⣦⣤⣀⣙⣿⡿⠛⠁⠀⠀⠀⠀⣠⡞⠁⢷⣿⡀⣷⣶⣤⣤⣄⡀⠀⠠ ⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢡⣾⠟⠁⠈⠑⢤⡀⠈⢹⠟⠉⠀⠀⠀⠀⠀⢠⢾⣿⣷⣄⣘⣿⣷⣿⣿⣿⣿⣿⣿⡤⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⢰⠋⠁⠀⠀⠀⠀⠀⠙⠲⡏⠀⠀⠀⠀⠀⣀⢴⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢰⢇⡞⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠋⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⢸⣿⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⠏⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀

⠁⠁⠀⠀⠈⠉⢻⡏⢩⣶⢠⣴⡞⠉⣑⡆⠀⣻⣿⣿⣿⣿⣿⡿⠟⣛⣿⣿⡏⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠃⠀⠋⢉⠁⣿⡿⠉⣱⣿⣿⣿⡟⠉⠁⠀⠁⢀⣤⣶⣦⣤⢀⣠⠄ ⠀⠀⠀⠀⠀⠀⡏⠀⠉⢱⠃⢈⣷⣾⡿⠋⣰⣿⣿⣟⢫⡿⠋⣀⣬⡿⣿⣿⣿⡷⠦⣤⣶⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠚⢹⣿⠇⠰⣿⣿⣿⣿⣄⠀⢀⣠⣴⣾⣿⣿⣿⣿⡛⠓⠉ ⠀⠀⠀⠀⠀⠀⣧⡀⠀⠈⠉⠛⠟⠋⠀⣼⣿⣿⣿⡿⠋⢀⣴⠟⢁⡾⢡⡾⠁⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣶⣄⣀⣀⣿⣟⣠⣴⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⣻⣿⣶⢶⣶⣶⣼⣿⣦⡤⣀⣀⡤⢴⣿⡿⢟⣿⡟⢁⣴⠟⠁⣠⡏⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣍⡹⢿⣿⣿⡿⢿⣿⣷⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿ ⣁⣤⠤⠤⠤⠤⢭⣭⣽⣿⣿⣟⣿⣿⠟⣰⡿⠋⢀⡞⠁⢠⡼⠿⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣄⠀⢲⡌⠻⣟⠀⢿⣿⣿⣿⣿⣾⣁⣀⣸⠿⢿⣿⣿⣿ ⠁⠀⠀⠀⢀⣀⣠⣤⣭⣿⣿⢛⣿⠏⢠⡿⠁⠀⡾⢀⡴⠋⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡷⡌⢳⡀⠹⡇⠨⣿⣿⣿⣿⣷⡉⢻⣷⢶⣾⣿⣿⣿ ⣠⣶⡾⠿⠓⢒⡻⢛⣿⣿⣿⣾⠁⢰⡟⠀⠀⢸⣷⠟⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣽⣞⣧⠀⢻⣆⠙⣿⣿⣿⣿⣿⣶⣍⣽⣻⣿⣿⣿ ⠉⠀⠀⠀⠀⣿⠇⢸⣿⣿⣿⠃⠀⡞⠀⠀⠀⡾⠁⠀⠀⣀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⣟⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡇⣀⣾⠋⣿⣷⠀⣸⠁⠀⠀⠀⡇⠀⣠⢞⠟⢸⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⡆⠸⣿⣧⠀⢸⡘⣯⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣥ ⣀⣤⣤⣤⣶⣿⣿⣿⣻⣿⡏⠀⡏⠀⠀⠀⢸⣶⣾⡵⠋⠀⢸⡆⢠⠀⠀⠀⠀⢸⡀⡀⠀⠀⠀⠀⠀⣆⠀⠘⡄⠀⠀⠀⠀⠀⠹⡄⠹⣿⡄⠀⠃⢹⣿⣿⢸⣿⡟⣿⣿⣿⣿⣿⣿ ⣽⣾⣿⣿⣿⣷⣿⣿⣿⣿⠁⢸⠀⠀⠀⠀⣿⡵⠋⠀⣠⠔⣩⣿⠘⣄⠀⠀⠀⢈⣿⢧⠀⠀⠀⠀⠀⠸⡄⠀⠹⡄⠀⠀⠀⠀⠀⢳⠀⢹⣧⠀⠀⠈⢷⣿⣾⣿⣧⣿⣿⣿⣿⣿⣿ ⣭⠟⢉⠅⠀⠀⣿⡟⣿⣿⠀⡜⠀⠀⠀⢀⣏⣀⠴⠋⣡⣾⡿⠻⣇⠹⡄⠀⠀⠈⠸⣿⣄⠀⠀⠀⠀⠀⢻⡄⠀⠻⡄⠀⠀⠀⠀⠀⣧⢸⢿⠀⠀⠀⠸⣿⣿⣿⡇⣿⣿⣿⣿⣉⠉ ⣥⠖⠁⠀⢀⣤⣿⣿⣿⣿⡄⡇⠀⠀⡏⢸⣏⣠⣴⡿⠟⠋⠀⠀⠹⣆⢻⣆⠀⠀⠀⢻⣿⢧⡀⠀⠀⠀⠀⢿⡄⠀⢻⣄⠀⠀⠀⠀⡘⣏⣸⠀⠀⠀⠀⣿⣿⣿⡟⣿⣿⣿⡿⣿⣿ ⠃⠀⢀⣴⡿⠟⣿⣿⣿⣿⠀⡇⠀⠀⡇⢸⣿⠟⢻⣅⣀⣀⣂⠀⢀⡝⢧⡻⣷⣄⠀⠈⢿⣷⡿⣷⣄⠀⠀⠀⢻⣦⡀⢿⣆⢀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⣿⣿⢟⣿⣿⣿⣷⣽ ⠀⢰⣿⠋⣁⣴⣿⡟⢻⣿⠀⡇⠀⢠⣷⣾⣿⣾⣯⣿⣭⣽⣯⣛⣾⣤⡈⠻⣽⣿⣷⡄⠀⢻⣿⣿⣯⡳⣤⡀⠀⠿⣷⣄⠻⣦⠁⠀⠀⠀⣿⡃⠀⠀⠀⠀⣿⣿⡇⣾⣿⣿⣿⣌⠛ ⣴⠟⢁⣴⡿⠉⣿⢠⣿⣿⣤⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⠦⠙⠻⢿⣷⣄⠈⢻⣎⠻⣿⣾⣿⣶⣀⣈⣿⣷⣜⢷⡀⠀⠀⣿⠃⠀⠀⠀⢀⡿⣾⣴⣿⣿⣷⢹⣿⣦ ⡏⣠⣾⠏⠀⣰⣿⣾⢏⣿⣿⠀⠀⢸⣿⣿⣿⠟⠉⠁⠀⠀⠈⠉⠻⢿⣿⡗⠀⠀⠀⠉⠛⠳⠶⠿⣧⣀⡽⣿⣿⣿⣿⣿⣟⣿⣿⣿⣦⡀⣿⠀⠀⠀⠀⢸⣇⣿⣟⣿⣿⣿⣧⠹⣿ ⣴⡟⢁⣠⣾⣿⣟⠁⣿⣿⣿⠀⠀⢸⣾⠻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡟⢹⣿⣾⣿⡇⢿⣿⣇⢻ ⡟⠀⣸⣿⠟⣧⣿⣧⡻⣿⣿⠀⠀⢸⣿⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠋⠻⣧⣴⣿⣿⣻⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⠇⣞⣻⣿⣿⣇⠈⣿⣿⡌ ⠀⣼⡿⠁⣾⡿⠛⣩⣷⣜⣿⡇⢰⠘⣿⠀⠀⢳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣖⠒⠭⠄⣹⣿⣿⣿⠇⠀⠀⢠⡿⣸⣿⣿⣿⣿⣿⠀⢻⣿⣿ ⣼⠋⠠⠞⠋⣠⣾⣿⣿⣿⣿⡇⠀⠀⣿⡀⢰⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣶⣊⣦⣨⣽⣿⠀⠀⠀⣾⣣⣿⣿⣿⣿⣿⣿⠀⠸⣿⢿ ⡟⠀⠀⢠⣾⠋⡿⣿⣿⣿⣿⣧⠀⠀⢹⡇⠀⠀⠘⣮⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⡿⣿⣿⡇⠀⠀⣼⢧⣿⡿⢿⣿⣿⣿⡿⠀⠀⢿⣸ ⡇⠀⢠⣿⠃⠀⢰⣿⣼⣿⣿⣿⡈⠀⠸⣧⠀⠀⠀⠘⢧⠈⡛⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣾⣿⣯⣷⣾⣿⠀⠀⣸⣿⡿⣟⣵⡿⢻⣿⣿⡷⠚⢻⠈⣿ ⠀⢀⣿⠁⠠⢀⣿⢧⣿⣣⣿⡟⣧⠀⠀⣿⣷⡀⠀⠀⠈⠳⣄⠀⠈⠙⠲⠤⢤⣄⣀⣀⣀⣀⣀⣀⣀⣠⠤⠶⠋⣁⣾⡟⠋⢁⣾⣿⠏⡀⢚⣿⣿⣿⣿⣿⡇⣿⢿⣿⠃⠀⡟⢠⣿ ⠀⣾⡇⠀⠂⣸⡟⢸⡿⢱⣿⣼⣿⡔⠀⢻⣿⣿⣄⠀⠀⠀⠈⠳⢤⣀⠀⠀⢸⠂⠈⠉⠉⡏⠉⠉⢹⠀⠀⣠⡞⣋⣹⣿⣿⢯⣿⡏⠀⢠⣿⣿⣿⣿⡏⣸⡇⣿⢠⡇⠀⠀⡇⢸⢸ ⣿⣿⠁⠀⠄⣿⡇⢸⡇⣼⢱⣿⡟⢷⠀⢸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠈⠙⠲⠾⢄⣀⣀⣸⡀⣀⣀⣬⣶⠿⠷⠿⣛⡋⠑⣢⣾⡏⠀⢠⣾⣿⣿⡿⣾⣇⣿⢰⡏⢸⠀⠀⢸⠀⢸⢸ ⣿⣿⠀⠘⠀⣿⡇⠘⡇⣿⢸⣿⣇⣸⣧⠀⣿⡿⢿⣄⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣟⡛⣿⠛⠩⡉⠁⣠⣴⣿⣿⡿⣰⣷⣿⣿⣿⡟⠀⣿⡽⡇⣾⠇⢸⠀⠀⢸⠀⢸⡈ ⣿⣇⠀⠀⠀⣿⠁⠀⣷⣻⠞⠃⠀⠀⠙⣇⠹⣇⠀⠈⠙⢿⣿⣷⡦⢤⣴⠖⠚⠛⢻⣟⢛⣛⣟⣿⠦⠤⣴⣾⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣉⠀⠀⡽⡻⢰⣿⠀⣾⡇⠀⢸⣠⠂⢷ ⠘⡟⠀⢠⣄⡙⠀⢠⠟⠁⠀⠀⠀⠀⠀⠘⣧⢹⣆⣤⠴⠚⠛⠁⠉⠉⠉⠉⠉⠉⢸⣿⣾⣿⣿⣿⣷⣶⣤⣬⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣷⣴⡇⠀⣾⠃⢨⣿⣷⠀⠀⡿⠀⢸ ⠀⣿⠀⢿⣿⣍⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢀⡿⢀⣿⡋⢸⡄⠀⢣⠀⡇ ⠀⢹⡀⠈⣿⣿⣾⡇⠀⠀⢀⣴⠖⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⡿⠄⡼⢇⠀⠸⡇⣇ ⠀⢸⡇⠀⢿⣿⣿⡇⠀⣰⠿⠅⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡝⢠⠃⣾⣤⣤⣷⡿ ⣷⣾⣷⣶⣾⣿⣿⣇⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⠃⣡⠃⣰⣫⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡶⠀⣠⡄⠀⠈⠁⢠⣿⣿⡆⠀⠀⠀⠀⠀⠉⠻⢦⡀⠉⠙⠲⣤⡉⠉⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠉⠁⠘⣿⣤⡴⠚⢩⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠉⠒⡄⠀⠈⠙⠷⣦⣼⣆⠀⠀⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⣞⣍⣻⠖⠋⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⢀⡀⠀⠈⠻⣿⣷⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠃⢀⡴⢾⢿⡟⠛⣿⣄⣀⣀⣠⡴⠛⠁⠀⠀⠀⣠⠄⠀⠀⢰⡆⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠙⢦⠀⠀⠘⢿⣿⡻⣆⠀⠀⠀ ⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣴⠟⠀⢀⡴⠋⣰⠋⣼⠁⠀⢸⡄⠉⠉⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⣼⢀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠣⠀⠀⠈⢿⣷⣿⠂⠀⠀ ⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠉⠒⢤⡞⠁⠀⣰⠏⠀⣰⠋⠀⡟⠀⠀⠀⢧⣴⠂⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⢢⡀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢀⡴⠃⠀⢠⡏⡀⠀⡇⠀⠀⢀⡜⠁⠀⠀⠀⠀⣰⣿⠁⠀⠀⢠⡇⠀⢻⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠈⣆⠀⠑⠀ ⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⢀⡟⠀⢠⡟⠁⠀⠀⡾⢸⠀⠀⡇⠀⢀⡞⠀⠀⠀⠀⢀⡞⠁⣿⠀⠀⠀⢸⠀⠀⢨⣏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠹⡄⠀⠀ ⠄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠸⠁⢠⡟⠀⠀⠀⢠⡇⢸⠀⠀⢿⢀⡞⠀⠀⠀⠀⢠⠞⠀⠀⡇⠀⠀⠀⠸⡄⠀⠈⡟⣿⣆⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠐⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢸⠃⢸⠀⠀⠀⣼⠀⠀⠀⠀⣠⣋⣀⡴⠃⣿⠀⠀⠀⠀⣧⠀⠀⢣⠈⢻⣦⠀⢳⠀⠀⠀⠀⠘⡄⠀⢳⠀⠀⢆⠀⠀⠀⡇⠀⠀ ⣠⣤⡀⠀⢠⠏⠀⠀⠀⠀⢰⡆⠀⡇⠀⠀⠀⠀⢸⠀⠘⣇⠀⠀⡇⠀⠀⠀⠀⠋⣠⠟⠉⢳⣿⣦⡀⠀⠀⠹⡄⠀⠸⡄⠀⠉⠓⢮⣧⣄⣀⣀⠀⢳⡀⢸⡄⠀⢸⠀⠀⠀⡇⠀⠀ ⣿⣿⣿⡶⠃⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠸⡇⠀⢿⢀⣼⠁⠀⠀⠀⢠⡞⠁⣀⡴⠋⠉⢿⡻⣄⠀⠈⢳⡀⠀⢿⡀⠀⠀⠀⠘⡆⠀⠀⠀⠈⢷⠘⡇⠀⢸⠀⠀⠀⠁⠀⠀ ⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢠⡀⠘⡆⠀⠀⠀⠀⠀⣧⠀⢸⣏⣿⠀⠀⠀⠀⣯⡴⢚⡁⠀⡀⠀⠀⠻⣎⠳⡀⠀⠳⡀⠈⢧⡀⠀⠀⠀⠹⣆⠀⠀⠀⠈⢧⣹⡀⢸⠀⠀⢠⠀⠀⠀ ⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠸⡇⠀⢧⠀⠀⠀⠀⠀⠸⣆⣼⢸⣿⠀⠲⢤⣤⣿⣶⣶⡿⠿⠿⣿⣶⣤⣻⡿⣽⡆⠀⠘⣆⠘⢿⣦⡀⠀⠀⣙⣦⡤⠴⠒⠚⠿⣷⣸⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠱⠀⠸⡄⠀⠀⠀⠀⠀⠸⣿⡈⢿⠀⠀⠀⠉⡿⠻⠉⠀⠀⠀⠀⠉⠻⢿⣇⠈⠙⢷⣤⣈⠓⢮⣷⡝⠳⣯⡉⠈⢧⡀⠀⠀⠀⠙⠧⣤⣘⡒⢂⣐⡶ ⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠹⣷⡈⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠈⠙⠛⠲⢌⣿⣿⣷⣿⣷⣦⣽⣆⣀⠀⠀⠀⠀⣈⣽⠿⠋⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠹⣟⢮⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⠉⠉⠉⠛⠿⣿⣿⣿⡿⢉⣉⡿⠉⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣧⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⠛⢉⡿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠛⠁⠹⡄⠀⢸⡆⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⢳⡀⠸⡇⠀⠈⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡡⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠰⠚⠁⠀⠀⠀⠀⢀⣤⠞⡇⠀⡇⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢳⠇⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠈⢻⠀⣧⠀⠀⠀⠀⠀⠀⠈⠙⠂⠀⠶⠦⢤⣤⣶⣫⣉⣉⠙⢻⠛⠾⣧⡞⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⣠⠟⢹⠇⠀⠀⢸⠀⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠛⠛⠻⣆⠀⢸⡇⢸⠀⢠⣿⡇⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠋⠀⣿⡇⠀⠀⢸⢸⡇⠈⠙⣷⣄⡀⠀⠀⠀⠀⣰⠏⠀⣤⠀⠀⠘⠂⠀⠀⠏⢀⣾⡇⡇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀⡿⠀⠀⣸⡟⣾⡁⠀⠀⠈⠻⣿⣦⣄⣀⣤⣽⣄⡴⠃⠀⠀⠀⠀⠀⠀⢠⣾⠁⣧⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣶⣶⣿⠇⠀⣴⣿⣿⠿⢿⣶⣤⣀⡀⠈⠻⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣴⠏⠸⣦⣽⡇⢸⣦⣤⣄⣀⣀⠀⠀⠀⠀⢀ ⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢀⣼⣿⠟⠙⠷⣄⠉⠉⠛⠿⢿⣷⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⣠⣾⣧⡀⠀⢹⣿⣷⡘⣿⣿⣿⣿⣿⣿⣶⡄⢀⠂ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣰⡯⠟⠁⠀⠀⠀⠈⠳⢦⡀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣹⣿⣿⣿⣦⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢺⡇⠀⠀⠀⠀⠀⠀⠀⣠⢾⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⣾⡁⣾⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡇⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠐⣟⣾⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⡀⠈⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣧⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢿⡏⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠍⠀⠀⢀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⠃⠀⠀⠀⠀⠀⠀⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡏⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢿⡀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡛⢙⣿⣧⣬⣷⣄⣼⣧⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠻⠷⢶⣶⡤⠤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⠿⠟⠿⣿⣿⣿⣿⣷⣤⣄⠀⠘⠢⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢠⡟⠀⠁⠀⠀⡜⠁⣦⠉⠛⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠙⣯⠻⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠙⢤⣄⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⢸⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⣷⣦⣿⠀⠐⠈⢻⣿⡻⣿⡄⠀⠀⠀⠀⠀⠙⣄⠈⠻⠻⣿⣿⣿⣿⣧⡀⠀⠀⠀⠉⠛⠻⢶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠘⣿⣿⠀⠀⠀⠸⣇⠀⠀⠀⠀⠛⠛⠉⠀⠀⣷⡷⢻⡇⠸⠇⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠈⠛⠛⠛⠛⢧⠀⠀⠀⠀⠀⠀⠐⠚⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡗⠛⢻⣿⣧⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⢤⠀⣴⣿⠃⢈⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣷⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⠒⢻⣿⣧⡀⠀⠀⠹⢦⣀⠀⠀⠀⢸⡀⠽⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⠙⢿⣿⢦⣀⠀⠀⠉⠛⠛⠛⠉⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣴⡿⠋⠉⠀⠀⠈⠁⠀⠀⠈⡏⠿⣿⣿⣿⣿⡟⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠳⠎⠙⠲⠶⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠈⢿⣿⣿⡇⣸⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠿⣿⠀⠀⠀⠀⠀⠠⡄⢀⡾⠃⠀⠀⠀⣸⣿⣿⣷⠋⣸⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⠀⠀⠀⢰⣦⠸⠋⠀⠀⠀⠀⣠⣿⣿⠛⢡⣾⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠶⠖⠚⠁⠀⠀⠀⠀⢀⣴⣿⠋⠁⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣴⣶⠿⠟⣁⢠⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠙⠿⠈⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣯⣤⣀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠛⠛⠛⠳⢶⣦⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⢿⣿⣄⡀⠀⠀⠀⠀⠘⢿⣦⣄⠀⠀⠀⠀⢹⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠘⢿⣿⣄⠀⠀⠀⠀⠀⠈⠙⠛⠛⠓⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⡀⠙⠿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⢿⢁⠀⠀⠻⣄⠀⠈⠻⣿⣦⣀⠀⠀⢀⣀⣀⣀⣤⣶⣶⡶⠿⠟⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣼⣿⠼⣇⠀⠀⠹⢆⡀⠀⠈⠛⠿⣷⣾⡿⠿⠿⠟⠛⠋⠉⠀⠀⢀⣼⣿⡿⠿⠿⠿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⣿⡆⣸⡄⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⡟⠁⠀⠀⠀⠈⠙⠷⣶⣦⡀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠰⣻⣿⠿⠉⠀⠉⠉⠻⠶⢿⣶⣦⣄⣀⠀⠀⠉⠙⠲⠦⢤⣀⡀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠱⡀⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢱⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⢀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⢄⠙⣦⡀⠀⢳⣸⣇⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⣸⣷⡀⠘⣄⠀⠀⠀⢹⣄⠀⠀⠈⢣⡀⠀⢳⣤⡀⠀⠀⠀⠀⠀⠈⠣⣘⢿⣦⠀⢿⣿⠀⠀⠀⢸⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣰⡿⠉⢿⣆⠘⣧⡀⠀⠈⣿⣿⣦⡀⠀⠹⣦⠈⢧⡉⠲⢤⣀⡀⠀⠀⠀⠘⢿⣿⣷⣼⣿⠀⠀⠀⢸⠀ ⠀⢸⠀⠀⠀⠀⠀⡀⣠⣾⣿⣷⡿⡁⠀⠀⢿⣷⣌⣿⣦⡀⠸⡝⠻⣿⣷⣤⣘⣷⣾⣿⢦⣄⠀⠉⠙⠒⢲⣤⠴⢿⣿⣿⣿⠀⠀⠀⢸⠀ ⠀⢸⡆⠀⠀⠀⠀⣴⣿⣿⣿⣿⠷⠀⣄⡀⠀⠙⠻⢿⣿⣿⣦⣱⠀⠈⡙⠿⣯⣙⠛⢿⣦⠈⠓⢦⣤⣾⣋⣠⡴⠂⠀⣨⠛⢦⣄⡀⣈⠀ ⢰⢀⡇⠀⠀⠀⠀⣿⣿⣿⣷⣶⣶⣶⣶⣾⣷⣦⣄⡀⠙⠻⢿⣿⣷⡀⠈⠙⠂⠉⠛⠻⣿⣷⣶⣿⣿⣿⣿⣿⣷⣶⣿⣻⡶⠚⠛⠛⠛⣧ ⠾⣾⠁⡀⠀⠀⠀⢹⣿⣿⡉⠀⠁⠀⡜⠛⠛⠿⣿⣿⡿⣶⡖⠛⠛⠿⠂⠀⠀⢤⣶⢿⣿⡿⠟⠛⠳⡄⠀⠈⠉⣹⣿⢿⠃⠀⠀⢀⡀⢹ ⠀⢿⠀⡇⠀⠀⠀⣼⠀⠹⢧⡀⠀⠸⡀⠀⠲⠂⣸⠀⠙⠊⠃⠀⠀⠀⠀⠀⠀⠈⠠⠏⢿⠀⠴⠆⠀⢱⠀⠀⢠⡿⠓⡾⠀⠀⠀⣸⠇⣸ ⠀⢸⡇⠸⡀⠀⠀⢹⡄⠀⠀⠿⠦⣀⠑⢄⣀⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⢄⢀⡴⠃⣀⠔⠋⠀⠀⠃⠰⠀⢀⠏⢠⠟ ⠀⠀⣿⡄⢣⠀⠀⠸⣷⡀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⠇⠀⡜⣠⠟⠀ ⠀⢳⢾⣿⣤⡂⢀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⡜⠀⢰⡿⠃⠀⠀ ⣷⣶⣾⣿⣿⣷⠐⡀⢹⡏⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣰⠃⢀⡿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣇⢱⠈⣿⡚⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢠⡟⢀⣾⣿⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡈⣧⢻⣧⢈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⣾⠁⡾⠻⣿⣷⣶⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⢱⡸⣾⣿⣇⠘⢦⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⣠⢿⡏⣼⡇⣼⠃⠀⠙⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠛⠉⠱⣿⣿⣿⡆⠀⠙⢦⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣠⠞⠁⣸⣿⣿⣿⠏⠒⢄⠀⠈⠻⣿⣿ ⣿⣿⣿⣿⠃⣄⡀⠀⠀⠹⣿⣿⣿⡀⠀⠀⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⢰⣿⣿⣿⠏⠀⠀⠀⠑⢄⠀⠙⣿ ⣿⣿⣿⣿⢰⡏⢳⡀⠀⠀⠹⣿⣿⣷⡀⠀⠀⠀⣹⡟⠳⣦⣀⠀⠀⠀⠀⠀⠀⣀⡴⠞⢹⣿⡀⠀⠀⣿⣿⣿⡏⠀⠀⠀⣴⢷⠈⣆⣀⣸ ⣿⣿⣿⣿⣾⡃⠈⣧⠀⠀⠀⣿⣿⣿⣧⣀⣤⡾⠿⣧⠀⠀⠉⠛⠶⣤⣤⡴⠞⠉⠀⠀⣸⠋⠙⢦⣠⣿⣿⣿⡇⠀⠀⢰⠇⠘⣇⢹⣿⣿ ⣿⣿⣿⣿⣿⣶⣾⣿⡆⠀⠀⢿⣿⣿⣿⣿⠋⢀⡀⣿⡄⠀⠀⣀⣀⣐⠹⠆⠀⠀⠀⠀⣿⠀⠀⠈⢿⣿⣿⣿⡇⠀⠀⣾⣶⣶⣿⡘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣷⣦⣄⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿⣇⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢘⣿⣿⣿⢿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣼⣿ ⣿⣿⣿⣯⣏⣿⣟⣿⣫⣿⣿⣿⣿⣿⣇⣺⣿⣟⠿⣏⣭⣟⣭⣿⢻⣿⣿⣿⣿⣿⣛⣟⣹⣿⣿⡻⣿⣿⣽⣿⣿⣿⣟⣿⣿⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣿⠿⢄⡀⠀⠻⡄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠹⠀⠀⠉⠑⠲⠽⣄⡀⠙⢿⣿⣿⣿⣿⠟⠉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⡟⠋⠁⠀⠀⠀⠘⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣟⣷⣵⣼⣤⣤⣀⣀⡀⠀⢹⣿⣿⣿⣷⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠛⡟⠟⠻⡻⢷⣦⡉⠊⠉⢻⢿⣿⣿⣧⠀⢌⠛⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⡏⣿⡀⠀⡇⠀⠳⠟⢠⡽⡽⠀⠀⠀⠃⠉⠻⠿⢆⠀⠈⠑⠻⣿⣿⣿⣿⣿⣿ ⣿⡏⠹⣷⡀⠱⢄⠀⢠⠺⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⡠⣾⡿⢿⢿⣿⣿⣿⣿⣿ ⣿⡇⠀⠈⠛⠒⠠⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠎⠙⣿⣏⣿ ⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀⣀⠄⠊⠀⣰⠟⣣⣿ ⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⠞⢃⣼⣿⣿ ⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿ ⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡷⣄⠀⠀⠀⢾⠗⠢⠤⣼⡆⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠈⠻⣆⠀⠈⠑⠒⠒⠋⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⣹⢀⠑⡌⠹⢦⣀⣤⣤⡶⠖⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣿⣼⠀⠈⠂⠀⠀⠀⠀⣤⠔⠺⢧⣤⣈⠙⠢⠄⣙⠻⢿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⡀⠀⢰⣀⠤⠤⠒⠒⠒⠖⠒⠒⠤⠤⣀⠀⠀⠆⠀ ⢀⣤⠴⠖⠛⠛⠓⢶⣒⣉⣶⣩⠶⠙⠋⠑⠂⠒⠒⠒⠠⣀⠀⣀⣀⠈⠑⢶⣴⣦ ⠋⠀⠀⠀⢀⣀⠤⠤⡌⣳⠟⠁⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠉⣱⣿⣿⣿ ⠀⢀⡠⠒⠉⠀⠀⣠⡜⠁⠀⡔⠁⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠈⢦⠀⣿⣿⣟⣿ ⡠⠋⠀⠀⠀⣴⠋⡜⠀⡀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⢆⢈⢿⣿⠿ ⠀⠀⠀⠀⡼⠁⢰⠁⡰⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠜⡆⠀⠀⠈⡄⢺⠃⠀ ⠀⠀⠀⠠⠁⠀⡄⢀⠃⠀⣁⠀⢀⠀⢠⠀⠀⡀⠀⠀⠀⠈⢶⠀⠀⠀⢡⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⢸⠀⡱⠫⣆⢸⠄⠀⢆⠀⠐⡡⠀⠀⠀⠈⡆⠆⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⢸⣞⣴⣤⣈⠻⡌⠢⡨⢶⡒⠚⢧⠀⠀⠀⡿⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠈⡿⡉⣿⣿⡇⠁⠀⠈⢱⣿⣶⣾⣷⣤⣄⠃⠀⠀⡇⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⢸⡀⢱⠑⠘⠝⠀⠀⠀⠀⠈⠉⢹⣿⣯⡿⡝⠋⠀⢰⡀⠀⠀⠀ ⣆⡔⠀⠀⠀⠀⢸⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠋⡸⠀⠀⠀⣾⢸⠀⢀⢂ ⠊⠀⠀⠀⠀⠀⡞⢸⠀⢇⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢠⠃⠀⠀⡜⣪⠏⢀⡦⠁ ⠀⠀⠀⠀⢀⠜⠀⢸⠀⠸⣦⡀⡀⠹⠀⢸⠁⠀⠀⢀⠇⠀⠀⡼⠒⢡⠀⡜⠀⠀ ⠀⠀⠀⠀⠁⠀⢀⡾⡄⣸⠔⡻⠣⡀⠁⠁⠀⣀⡠⡜⠀⠀⡜⠀⠀⠘⡎⠀⢠⠁ ⠀⣀⣀⣀⣤⡴⠏⢛⡩⢴⠊⠀⠀⠈⠹⣟⡋⠤⠤⠃⠀⡜⠢⣄⣤⣴⡆⢀⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠈⣳⠖⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⣿⡿⢿⣿⣿⣿⣯⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⣷⠞⠁⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣿⣿⣿⣷⢿⣀⡰⠛⢿⣿⣿⡻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⡼⠋⠀⠀⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠉⢿⣿⣿⣿⡿⣉⣳⡤⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⡼⠁⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢻⣿⣿⣿⣶⣿⣿⣷⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⣴⠿⠀⠀⠀⡼⠁⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠘⡆⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⢻⡀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣼⠋⠀⠀⢀⣸⠇⠀⠀⢠⠏⡟⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢧⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⢱⣀⣠⣤⡤⠔⠒⠒⡇⠀⢈⣿⠈⠹⡟⢻⣿⣯⠉⠀ ⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⡏⢰⠀⠀⡟⠀⣧⠀⠀⣇⠀⠀⢠⡀⠀⢹⡄⠘⣆⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⢳⡀⠀⠸⡆⠀⠀⠈⣥⠀⠀⢻⢀⣾⡟⠀⣼⠇⠀⢻⣽⡆⠀ ⠀⠀⠀⠀⣼⠀⠀⠀⠀⢸⢃⡇⠀⣼⠁⠀⣿⠀⠀⣿⣇⠀⠘⣿⡀⠀⢻⣧⠹⣆⠀⢄⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠻⡄⠀⣿⠆⠀⠀⠙⠀⠀⢸⡟⡞⠁⣸⡿⠀⠀⢸⠉⣇⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⢸⠁⢀⡿⠀⢸⣿⡄⠀⣿⣟⣆⠀⠹⣿⣄⠀⢳⡁⠹⣦⠈⠳⣄⠀⠀⠀⠙⢷⣤⡀⠀⠀⢀⡹⣦⡘⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⣿⠇⡤⠀⣼⠀⣿⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⣧⡏⠀⣾⡇⢀⣿⣿⣿⡖⢻⣿⣿⣦⡀⠹⡈⠣⡈⢳⡄⠙⣷⣄⣨⠷⠖⠒⠢⠬⢮⣟⡦⣄⠀⠙⢮⡻⣦⡀⠀⠀⠀⠀⢸⡇⢠⣟⡏⢠⠁⠀⣿⠀⣿⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⢹⡇⠀⣿⡇⣾⡟⠀⠉⠙⣮⡋⣿⣿⣿⣦⡈⠀⠈⠢⠙⣦⡈⢻⣷⣄⡀⠀⠀⠀⠀⠙⣿⣮⡓⠦⣄⡙⢎⠻⢦⣄⠀⠀⢸⡧⢋⡼⠀⣸⠀⣠⡇⠀⣿⠀ ⡀⢀⣀⠀⠸⠀⠀⠀⠀⢿⡇⢀⣟⢿⣾⠁⠀⠀⠀⠀⠙⠻⣿⣮⡻⣿⣆⡀⠀⠀⠀⠹⣦⡙⣿⣿⣷⣦⣄⣀⠀⠀⠙⠻⠄⠀⠉⠀⠀⠀⠉⠻⠶⣾⣄⣈⣁⣘⣃⣴⣿⠁⢰⡟⠀ ⣷⡾⢹⡶⢤⣀⠀⠀⠀⠸⣷⢸⡿⣼⡏⠀⣄⣀⣶⣶⣤⣈⡻⣟⠳⠦⣉⡛⠶⢤⣄⣀⣰⠟⣻⣿⣿⣛⡋⠿⠿⠛⠷⠶⠶⢶⡄⠰⠶⠶⡶⠒⠛⣿⡁⠀⠀⠀⣸⣄⡏⠀⣼⠃⠀ ⠏⠀⢸⠃⠀⠙⣿⠀⠀⠀⢿⡏⣧⢹⣿⢷⣾⠟⠛⠛⠛⠻⢿⣦⠀⠀⠀⠉⠛⠶⢤⣀⣨⣿⠿⠿⠿⢿⣿⣷⣦⡀⠀⠀⠀⠀⡇⠀⠀⢀⡇⠀⣸⠋⠹⡆⠀⢰⣿⡿⠁⣰⠇⠀⠀ ⠀⢀⡞⠀⠀⢠⣿⠀⠀⠀⠸⣧⠘⣆⣼⡏⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⢧⡀⠀⢠⡇⠀⠀⡼⠀⢀⡟⠀⠀⡇⢠⣿⡿⠁⣴⠟⠀⠀⠀ ⠀⣾⣦⣰⠞⠉⣿⠀⠀⠀⠀⢻⡀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢸⠁⠀⢰⡇⠀⡼⠀⠀⢰⣇⡞⡉⢡⡾⠃⠀⠀⠀⠀ ⢸⠃⢨⡿⠀⠀⣿⠀⠀⢰⠀⠘⣧⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⣼⠃⣰⠃⠀⣠⠟⢩⣾⣷⡟⠀⠀⠀⠀⠀⠀ ⢸⠀⢸⡇⠀⠀⢻⡆⠀⠀⡇⠀⢹⡆⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠄⢠⠏⢰⠃⢀⡴⠃⣠⣿⣿⠋⠀⠀⣀⠀⠀⠀⠀ ⣿⠀⣸⡇⠀⠀⢸⡁⠀⠀⡇⠀⡘⣧⠀⢻⣇⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⠛⠋⠙⠛⢲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢀⡟⣰⡧⠚⢋⣤⣾⣿⣿⠇⠀⠀⣰⠏⠀⠀⠀⠀ ⢸⡀⣿⡇⠀⠀⢸⡇⠀⠀⠀⠀⠁⢹⡀⠸⣿⠀⠀⠀⠀⠀⠀⠸⣿⣷⣶⣶⣶⣶⠖⠋⠉⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣼⣱⡟⠳⣿⣿⣿⣿⣿⡇⠀⠀⢠⡟⠀⠀⠀⠀⠀ ⠀⡇⠈⠓⠀⠀⠘⣿⠀⠀⠀⠀⠀⠈⣇⠀⣿⢷⡀⠀⠀⠀⠀⠀⢿⣿⣿⠟⠉⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢠⣿⣿⣿⣷⣶⣿⣿⣿⣿⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠈⣿⠀⣿⠀⢿⣆⠀⠀⠀⠀⠸⡿⠁⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⡟⠀⠀⠀⠀⠀⠀ ⣿⡷⠀⠀⠀⠀⠀⡏⠀⠀⠀⢠⠀⠀⣿⠀⢸⣇⢸⡌⠳⣄⠀⠀⠀⠻⣄⣀⣀⡤⠴⠛⠁⠀⠀⠀⠀⠀⢀⣠⣴⡾⢻⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠨⡇⠀⠀⠀⠀⠀⠀ ⡏⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⡜⠀⠀⣻⠀⢸⣽⣼⢀⣀⣬⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠿⠛⠋⠀⢸⠀⢸⣟⣩⠭⠿⠛⠛⠋⠙⢻⣇⠀⠀⠰⣷⠀⠀⠀⠀⠀⠀ ⢣⠀⠀⠀⠀⠀⣼⠀⠀⠀⣸⠇⠀⠀⣿⡄⢸⣿⡟⠛⠉⠀⠀⠈⠛⢦⣀⠀⠀⣀⣠⣤⣶⣾⣿⠟⠋⠀⠀⠀⠀⠀⣼⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⢹⡄⠀⠀⠀⠀⠀ ⠈⠆⠀⠀⠀⢠⡇⠀⠀⢠⠏⠀⠀⢰⠧⢆⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⢋⣽⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⣀⣈⣿⣦⣀⣤⣤⣤ ⠀⠀⠀⠀⠀⡾⠀⠀⢀⡞⠀⠀⢠⡟⢀⣾⠏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⠀⡇⠀⠀⠀⠀⠀⠀⢀⣠⡶⠚⠉⠀⠄⠀⠀⠀⣀⣀⣀⣴ ⠀⠀⠀⠀⣼⠃⠀⠀⠞⠁⠀⣠⢟⣴⣿⠏⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡿⠀⠀⢀⣀⣀⣠⣤⣴⣾⡿⣿⢿⠀⡇⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⢀⣠⡴⠶⠛⠛⠋⠉⠀⠀ ⠀⠀⠀⣴⠃⠀⠀⠀⠀⣠⣾⣿⣿⡗⠛⠶⢤⣼⣿⠀⠀⢀⣠⣤⠤⠶⠒⠛⠉⢹⣟⣲⣾⡯⠟⠛⠛⠉⠉⠁⣀⣿⢹⡄⡇⠀⠀⣠⣾⡿⠁⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⣀⣤⠾ ⠀⢀⣼⣥⣤⣤⣴⣶⣾⣿⠟⣿⣿⠀⠀⠀⠀⣀⡼⠖⠛⠉⠁⠀⠀⠀⠀⠀⣠⠟⠉⠀⠀⠀⠀⢠⡶⠒⠋⠉⠉⣻⠞⢷⢣⠀⣴⣏⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠉⠀⠀ ⣰⣿⣿⠻⢿⡶⣿⣿⣿⣶⡾⠋⡟⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣠⠞⠁⠀⠈⣿⣷⡃⣼⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠉⠀⠀⠲⠀⠀ ⣿⡿⠇⣀⢠⣷⣿⣿⠟⠉⠀⢀⣣⠞⠉⠀⠀⠀⠀⠓⠦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣠⠞⠁⠀⠀⢀⣴⢿⡏⢻⡏⠀⠀⠀⠀⣠⣤⣴⣟⣯⣴⠶⠀⠛⠀⠀⠀⠀ ⡇⠀⣦⣾⣿⣿⠟⠁⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠢⠤⡤⢄⣤⣄⢀⠤⠴⣲⡟⠁⠈⣲⢄⣴⣟⣅⠀⠙⣻⡇⢀⣀⣴⣿⣿⣿⣿⡿⡟⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢈⠋⠳⢺⡽⢠⣿⣿⢟⡹⣿⡥⢀⣼⣿⣿⡇⠈⢴⡏⣾⣿⡁⣀⣴⣶⣦⠆ ⠴⠤⠤⣦⣄⣨⣴⢿⠟⡡⢋⡪⠊⠀⠀⠈⠉⠙⠛⠒⠚⠾⣿⢿⣿⣿⡿⢿⣿⣷ ⢈⣉⣩⣭⣿⡻⢣⠋⣘⠔⢩⠁⠀⠀⠀⠀⠀⠀⠀⠀⠳⡜⡘⡎⣿⣿⣗⡮⣿⣿ ⠉⠀⠘⣸⣿⢁⠃⠀⠃⣠⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⣧⠸⢾⣿⣿⣿⣿⣿ ⣰⣶⣿⣿⡿⠘⠀⢰⠺⢁⢴⢀⠀⠸⡄⠀⠀⠂⠠⠀⠀⠰⠹⡆⠘⣿⣿⣿⣿⣿ ⡫⠀⣸⣿⡇⡇⠀⣔⣪⠶⠋⢊⢆⠀⢻⣄⠀⠈⣄⢡⡀⠀⢡⡇⠀⢹⣿⣺⣿⣯ ⢠⠞⣩⡟⡇⠀⢠⣿⣼⣶⣗⣤⡹⣷⡄⢻⣷⣠⡈⢦⡳⡂⠀⡇⠀⠘⣿⣹⣿⡛ ⣧⠞⣸⢾⣿⠀⢸⡿⠋⠉⠙⠻⣖⠈⠙⠂⠷⣹⣿⣶⣿⣿⣄⡇⠀⢸⣿⣿⣷⢻ ⢃⡾⣿⢮⣿⠀⢸⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠻⡿⠿⢿⣿⡇⠀⣦⣿⣿⢸⣯ ⠎⢈⡵⣿⣿⡆⢸⠀⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⣶⣿⠀⣸⣾⣿⣿⠀⣿ ⠀⡞⢀⢿⣿⢧⠈⣆⠀⠁⡁⠂⠄⣀⣀⣀⣀⡀⠄⣢⠟⣻⠇⢴⣿⣿⣽⡿⢨⣻ ⣾⠀⢸⢸⡸⣿⡅⢿⣷⣄⠈⠑⠢⠇⢀⣇⣀⣴⡾⠞⣫⣏⣠⣿⢿⡼⡞⡇⠈⡿ ⢿⠀⠸⢘⠇⠋⠙⡜⡍⢛⡷⠤⠄⠒⣟⣿⣞⡬⢶⣿⣿⣿⣿⣏⠸⢣⢃⡇⢀⢱ ⢸⢸⣇⡆⠀⢀⠀⠈⢯⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣼⢱⠘⡈ ⣬⣀⣿⣇⠔⠁⠀⠀⠈⠂⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢲⣶⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣏⠹⣆⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣇⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣯⣼⣿⣷⣿⣶⣿⣷⣶⣶⣤⣤⣄⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⢿⣿⣿⣷⣦⣍⠉⠛⢍⠉⠉⢹⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢿⣿⡏⠁⠀⣼⠁⠁⠀⣰⢱⣎⠙⢿⣿⣷⣄⠀⠀⠀⠀⢹⡝⢿⣿⣿⣿⣿⣧⠀⠈⠓⢤⣌⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⢸⣿⡇⠀⠀⣿⠀⠀⠀⢿⣿⠟⠀⣦⡽⣯⢻⡆⠀⠀⠀⠀⠱⡀⠉⠛⢿⣿⣿⣆⠀⠀⠀⠈⢙⣓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡧⠼⣿⣧⡀⠀⠸⡆⠀⠀⠀⠀⡀⣠⣿⠇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣠⣤⣶⣶⣶⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⠀⠚⣿⣧⡀⠀⠙⢦⣀⡀⣀⣷⠸⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣿⣿⡿⠿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⠀⠀⠈⠻⢿⡶⢤⣀⣈⣉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⠀⠀⠀⠀⠀⠀⡾⠙⢿⣿⣿⠟⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⡀⢀⡼⠁⠀⠀⣿⣿⡷⢻⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⣦⠸⠋⠀⠀⠀⣼⣿⠛⣡⣿⣿ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢉⠁⠀⠀⢀⣠⣾⠟⢁⣾⣿⣿⣿ ⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡖⠶⡟⠋⠁⣢⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⣴⣿⣭⣉⠉⠉⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣷⣄⡀⠀⠀⠀⠈⣿⡟⠋⠉⠛⠻⣶⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠙⢿⣦⡀⠀⠀⠈⠛⠷⢤⣤⣤⠼⠟⠁⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⡄⠙⢷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠋⣻⢠⠀⠘⣦⠀⠙⢿⣦⣄⣀⣠⣤⣤⣶⣶⠿⠟⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣯⣀⣸⣿⡘⣇⠀⠈⢳⡀⠀⠉⠛⠛⠛⠋⠉⠉⠀⠀⣀⣴⣿⠏⠉⠉⠻⢿⣯⣉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡯⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠠⣶⡾⠟⠉⠛⠻⢶⣶⣦⣄⣀⠈⠙⠳⠦⢤⣀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠛⠉⢉⡿⠋⢉⣽⡋⠉⠻⣋⡽⣹⡿⣹⢻⡏⢉⠉⢹⣍⠉⠉⢿⡉⢻⡉⠹⣏⠙⢿⣯⡉⡉⢹⣿⣿⠟⠉⠉⠉⠉⠉⠉⠉ ⣿⣿⣿⡟⠁⠂⢠⠏⠀⣴⠟⢛⣯⠀⠀⠉⣼⠛⢠⠃⢀⣷⡐⡄⠀⢻⣧⡀⠀⢷⣄⠙⣄⠘⣧⠀⢻⣿⣿⣶⣿⣟⠁⠀⠀⠀⠀⢀⡀⠀ ⣿⣿⣿⠃⢰⠀⢛⡇⢸⣧⠞⢉⣿⣷⣦⣼⠇⠀⡜⢠⣞⣀⡽⢾⣦⠀⢻⡿⣶⣜⣿⣶⣌⣣⣘⣇⠀⠻⣿⣿⠟⠉⠙⢛⣿⣧⡀⠀⠳⡄ ⡿⠿⣫⣧⠏⠀⣼⡟⣼⠁⢰⠋⣴⡟⢻⡟⠀⢠⡷⠋⣁⣀⣀⠀⠈⠛⠒⠿⠆⠉⣉⣿⣤⣙⠻⣿⡄⠀⢹⣶⣄⡀⠒⢤⡀⠈⠻⣧⠠⡀ ⠋⠉⠉⢁⣠⣾⡿⢁⡟⠀⣏⡸⠟⢀⣾⡇⠀⢸⢁⡾⣻⣯⣍⢹⣆⠀⠀⠀⠀⣾⣷⣦⡈⠙⢷⣸⣷⠀⢸⣿⣿⣿⣷⡄⠻⡇⠀⠈⠳⡄ ⣶⣶⣿⣿⠿⠋⣡⡟⠁⠔⠋⠀⣠⣿⣿⡇⠀⣼⠿⣄⣿⣿⡿⠀⠀⠀⠀⠀⠀⠘⠻⢿⣃⣀⠼⠛⣿⡇⠀⣿⣧⡉⣿⣿⣆⢿⣆⠀⠀⢹ ⣿⣿⠋⢀⡴⠞⠉⠀⢀⣠⣤⣾⣿⡿⣿⣿⣄⢸⡄⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⣷⡙⡟⢿⡌⣿⠀⠀⠈ ⣾⠇⣰⠏⣰⠃⣠⠞⣻⢿⡿⢯⡑⠶⣿⣿⣿⠀⢧⠀⠀⠀⠀⣠⠴⠒⣂⣀⡒⠲⣤⠀⠀⠀⢀⣾⣿⣷⢠⣿⣿⠸⡇⢸⡈⣷⠘⠀⠀⠀ ⣿⢰⡟⢰⡇⢸⠃⢰⠁⣾⠃⣿⢳⡄⠀⠉⢻⣧⠘⣆⣄⡀⠀⠘⢿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣾⣿⣿⡧⣾⣿⡿⠀⣿⠀⣧⣿⡆⠀⠀⠠ ⡗⠋⣿⠘⡆⢸⣧⠀⢰⣿⡀⢹⣿⣿⡄⠀⠈⣻⣵⣿⣯⣿⣆⠀⠀⠈⠉⠉⠉⠀⠀⢀⣴⣿⣿⣿⣿⢧⣿⣿⠃⡄⣏⠀⠟⣟⡀⠀⠀⠀ ⡰⠊⢈⣧⣱⡘⣿⣆⠘⣿⣧⣮⣿⣿⣷⠶⠛⠉⠉⠉⠛⢿⣿⣿⣶⣤⡀⠀⢀⣠⣶⣿⣿⣿⠛⠛⠛⠾⢿⣿⠀⡇⣿⠀⡆⠘⢧⠀⠀⠀ ⣤⣶⣿⣿⣿⣷⣏⣽⠟⠉⠀⢄⣾⡟⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣏⠻⣿⣿⠉⢸⣿⡟⢻⣿⣿⣿⣶⣤⡘⣿⣸⣿⣿⣧⠱⡀⠀⠁⠀⠢ ⣿⣿⣿⣽⣿⣷⣿⣉⡻⢶⣶⣾⣿⣇⠀⠀⠀⠀⠀⢀⣀⣴⣹⣿⣿⣆⠙⣿⣧⠴⢛⣩⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⢣⡙⠀⠀⠀⠀ ⣿⡿⣹⣿⠿⢿⣯⡈⢻⣿⣿⣿⣿⣿⣶⣤⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡄⢸⣿⣶⣿⣿⣿⣿⣿⡿⣹⡟⠻⢿⣿⣿⣿⣿⣆⢪⡀⠀⠰⣄ ⣿⠟⠛⠛⢛⡂⢸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠙⠻⣏⢁⣠⣾⠏⠀⠀⠀⢻⣿⣿⣝⠿⣿⡀⠀⠀⠙ ⣝⠲⣦⣄⠘⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣀⡀⠀⡀⢨⣿⣿⣿⣦⣀⣀⣤⣾⣿⣿⣿⣷⡌⢷⣄⠀⠀ ⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡿⢿⣿⢷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣶ ⠀⠢⡙⢿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⠘⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠘⠈⢻⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿⣻⢋⡇⠀⠘⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣄⠀⠀⠈⣿⣿⡿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠀⣻⠟⡰⠁⣼⣷⠀⠀⠣⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋ ⢿⣿⣧⠀⣰⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⠏⠀⠁⣾⣿⣿⡄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⢻⣿⠟⠁⠀⠀⣤⣿⣿⣿⣷⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⡃⡀⠀⠀⢀⣿⣿⣿⣿⣿⣇⢀⣀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⡀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡘⢄⠀⢂⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⢇⣷⡀⢆⠀⠈⣦⡀⠘⢄⠰⡤⡀⠀⠀⠈⢪⣷⡈⣿⠀⠀⡇ ⠀⡀⠀⠀⠀⣰⣿⡾⠁⢹⣮⣳⣄⠸⠻⣦⣌⢧⣷⢌⡑⠒⠠⣤⠽⣿⣿⠀⠀⡇ ⠀⡇⠀⠀⢰⣿⣟⣛⣀⣄⡉⠛⢿⢶⣇⠈⢕⡯⢝⣧⣉⣶⣾⣥⣊⣠⣎⣲⠤⣅ ⢷⢇⠀⠀⢹⢿⡉⠉⡙⠛⠿⡷⡶⡌⠛⠇⠀⢠⢴⣿⠟⠛⠍⠉⢙⡿⡏⠀⢀⢸ ⠈⡏⡆⠀⢸⠈⢱⣄⠡⣈⣁⠇⠈⠀⠀⠀⠀⠀⠈⠸⣈⢁⠜⡠⠞⠩⢁⠀⡜⡸ ⢀⣳⡰⠀⠸⣆⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡌⢠⡱⠁ ⣦⣽⣿⡆⠆⣟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢰⠀⡎⠀⠀ ⣿⣿⣿⣿⡰⢹⡝⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⠇⡼⣿⣀⣀ ⣿⣿⣿⣿⣱⢿⣿⠙⢄⠀⠀⠀⡀⠀⠀⠀⠀⠀⣰⠄⠀⠀⡰⣟⣾⣼⠀⠹⣿⣿ ⣿⣿⡟⡉⠀⠹⣿⣧⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢠⣿⡿⠁⠁⢂⠈⢿ ⣿⣿⣷⠋⡆⠀⢹⣿⣆⠀⢀⣯⠓⢤⣀⠀⢀⡠⠒⢹⢧⡀⣾⣿⠃⠀⡰⢣⢣⣬ ⣿⣿⣿⣤⣾⠀⠸⣿⣿⡟⢉⣸⡀⣀⣈⣙⠍⠀⠀⣼⠀⠹⣿⣿⡇⢀⣧⣼⡼⣿ ⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡇⢸⣿⣿⣷⣿ ⣿⣿⣭⣿⣯⣽⡿⣿⠿⠿⣾⢿⣿⣽⣿⣿⣿⣿⣹⣹⣿⣻⣿⣿⢷⣿⣿⣽⣿⣿ ⣿⣿⣿⣿⣿⠋⠀⠹⠁⠂⠬⣄⠙⢿⣿⣿⠿⢻⣿⣿⣿⣿⣿⡟⠈⢻⣿⣿⣿⣿

⣿⣿⣿⡿⠿⡿⠿⡿⢿⠿⢿⡿⣿⠿⢿⠿⠿⡿⡿⢿⠿⣿⠿⠿⣿⡿⠿⠿⠿⠿ ⣿⣿⠋⢀⡌⡠⢛⣧⠀⢩⠋⡌⡸⡔⡀⢳⣄⢱⡌⢄⢳⠙⣿⣾⣿⣂⣀⠀⢠⠀ ⡿⢟⡸⢀⡇⡟⡱⣺⢿⡏⢰⡴⣓⡈⠛⠤⠯⠓⣻⣓⠷⣇⠘⣿⡁⠤⡛⠻⣄⠁ ⣉⣡⣴⡾⣹⢁⠧⢋⣼⡇⢸⡜⣽⣆⠓⠀⠀⠸⣶⡆⢱⣼⡄⢻⡻⣷⡝⣇⠈⢣ ⣿⠫⡡⠚⢁⣠⣴⡾⢿⣧⢸⠈⠉⠁⠀⠀⠀⠀⠀⠉⠁⣸⡇⢸⡿⡽⡻⡽⡄⠈ ⡏⡜⡜⡰⢩⢹⢫⣦⠉⠻⣅⢆⡀⠀⢯⣶⣶⣮⠇⠀⣠⣿⣏⣿⡇⠇⢣⣧⠀⠀ ⠋⢵⣁⢿⡄⣾⣈⣿⣧⣠⠽⠿⣿⣦⣀⠈⠉⠀⣠⣴⣿⣿⣻⣿⢱⡄⠈⢣⠀⠀ ⣤⣾⣿⢾⣽⡊⠉⣽⠋⠀⠀⠀⠀⣿⣿⢻⣶⠉⣿⣻⣷⣶⣤⢻⣸⣿⡜⡀⠁⠀ ⣿⢧⡿⢿⡒⣽⣿⣿⣦⣀⣀⣤⣾⣮⣿⣇⢻⣯⣴⣿⣿⡟⡿⢿⣿⣿⣏⣎⠀⢄ ⢟⣉⠩⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠈⠉⢫⣴⣞⠀⠀⣹⣿⣝⢧⡀⠈ ⠳⢮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⡿⡷⢾⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦ ⠈⠪⢻⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⡇⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⡄⢀⣿⡟⣼⣿⣿⣿⣿⣟⣫⣥⡽⠑⣰⣧⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⠘⢿⣾⣿⣿⣿⣿⣿⠿⠿⢛⣿⠋⠀⢠⣿⣿⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡇⠂⢄⠰⢿⠀⠀⠀⠑⢌⠑⠨⠉⠲⢄⡄⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠄⡠⡴⠟⡎⣁⠤⠊⠀⡀⠀⡄⠀⠑⡀⠀⠐⠀⠙⣟⡄⠀ ⠀⠀⠀⠀⠀⠂⡔⢁⠜⡐⢸⠀⢰⠄⠀⢀⠌⠀⠀⣷⠀⠀⠈⠀⠀⠀⠀⠘⡁⡀ ⠀⠀⠀⠀⠀⠘⢠⠃⢀⢻⢸⢠⠂⠀⡠⢩⠀⢀⠀⢽⡄⠀⠀⠀⠀⠸⠀⠀⢡⠀ ⣀⠀⡀⠀⠀⠀⠇⠀⢸⢸⠀⡆⠀⠐⡤⢮⡀⠀⠆⠰⠙⠌⣄⢀⢠⢰⠀⠀⠀⠀ ⣿⣯⠀⠀⠀⠀⠀⠀⠘⡈⣶⠀⠀⡮⡔⡁⠹⡢⡘⠄⢆⠀⠘⡄⠀⢊⡄⠀⠀⠀ ⣿⣿⣆⠀⠀⠃⢃⠀⠀⢱⡹⠈⠑⡿⠋⠉⠛⢿⠓⢌⣪⢷⣤⣚⢌⠉⠙⠄⣠⡤ ⣿⣿⣿⣆⠀⠀⠸⠀⠀⠀⠳⣇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⠋⠛⠻⣷⣒⡖⠉⠀ ⣿⣿⣿⣿⣷⣄⠀⠀⠀⡠⠚⠉⡄⠃⠢⡀⠀⠀⠀⠀⠊⠀⠀⠀⢀⠂⡘⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣧⡀⠊⠀⢀⡔⢣⢀⠀⠈⠂⠄⠀⣀⣀⣤⠤⠄⣺⢠⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡤⢩⠀⢸⡈⠳⣄⠀⠀⡐⢉⠉⠄⠣⢠⡋⡈⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣟⣤⡼⢠⣾⠷⣄⣈⠳⣶⠗⠁⠀⠀⡴⢣⡇⣧⣄⣀⠀⠀ ⠀⠹⣿⣿⣿⣿⣿⣿⠟⠋⡵⠋⠀⠑⠢⣨⠋⠀⠀⠀⡠⣺⣷⣬⣿⣾⣿⣿⣿⠂ ⠀⠀⢿⣿⣿⣿⣿⣿⡇⡐⠀⠀⠀⠀⠀⠘⡀⠀⠀⣎⠃⢿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⢀⣿⣿⣿⣿⡏⡔⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡯⣠⣾⣿⣿⣿⣿⣿⣿⡏⠀

⠀⠀⠀⠀⠀⢀⢥⠜⠡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣽⡹⢿⣿ ⠀⠀⠀⣠⠊⠡⠁⢠⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⡈⢿⣿⣼⣿⣿ ⠀⠀⡐⠁⢠⠃⢠⠚⢀⠀⠀⢀⠰⠀⠀⠈⡀⠀⠀⢂⠈⡄⠤⠀⢳⢸⡟⡟⣿⠋ ⠀⠀⡇⠀⡘⠂⡆⣸⠠⣆⠸⡄⢳⢣⠠⡀⠐⢄⠀⠈⢂⠃⠀⠁⢸⠛⣰⠁⠈⡇ ⠀⠀⡇⠀⠷⢸⣧⠟⠧⡿⣦⡉⠢⠢⡳⣜⠂⠒⠫⣦⢄⠑⢄⡀⢸⡰⠏⠂⡇⡇ ⡤⡆⡁⠀⢹⢸⣟⢀⣠⣈⣿⠝⣣⢄⣈⣾⣿⣖⠦⠬⠥⡀⠤⡬⢿⠒⠚⣾⢡⠃ ⢀⠃⣸⠀⠈⡞⣽⠋⠁⠈⠙⠄⠀⠉⠐⠋⠉⠉⠛⠢⡀⡇⢠⠁⠇⡁⣼⢇⠎⠀ ⡌⡝⠀⡀⢀⢱⢸⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡜⡜⡠⢫⡶⠃⠀⠀ ⠇⡇⠀⡅⠈⠀⡆⣧⠀⠀⠀⣔⣂⣀⡲⢄⠀⠀⠀⠀⠸⠱⣴⣢⣴⡿⠁⡰⠀⠀ ⢰⠁⠀⡇⠀⠀⢠⢸⢢⠀⠀⢻⠟⠁⠀⡜⠀⠀⠀⢀⠇⣿⣿⣾⣿⠃⠠⠁⠀⠀ ⡟⠀⠀⡇⠀⡄⢸⢸⣾⣑⢄⡈⠒⠒⠉⠀⣀⡤⠖⢹⢸⡛⠿⠟⠻⡀⠸⠀⠀⠀ ⠁⠀⢠⠀⠰⠀⡼⣸⡏⠀⠀⠈⠂⢲⡾⠛⠁⠀⠀⡈⡈⠀⠀⠀⠀⣷⠀⠣⠠⠤ ⠀⢀⠆⠀⢁⣴⣽⡃⡇⠀⠀⢀⣀⢬⣁⣀⣤⠤⠶⣷⡇⠀⣠⡔⠉⡀⠤⠒⠒⢉ ⢠⣮⣤⣶⣟⢿⠀⡈⠝⠂⠉⠀⢀⠜⠉⠁⠰⠂⢈⠟⢧⡴⠏⠀⠀⠀⢀⠤⢊⠁ ⠟⣠⣶⠟⢁⠜⠈⠀⠀⠒⠠⠄⠀⢀⣀⢀⣰⠊⣀⣠⠚⢽⢀⣠⣶⣾⠗⠈⠀⠀