⠷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣀⠀⠀⠀⠀⠀⠀⢀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀ ⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠉⠒⢄⡀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠊⠀⠀⠀⠀⠀⠀⢀⡤⠖⠂⠀⠈⠀⠀⢸⣇⠀⠀⠀⠈⠑⠲⡄⠀⠀⠑⠂⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⢀⡠⠔⠒⢻⣯⣤⣤⣦⣤⣤⣄⠀⡟⢹⣶⣤⣤⣤⣤⣤⣼⡍⠑⠂⠤⣄⡈⠑⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⣀⠴⠊⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⡀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⢀⣠⠚⠁⠀⢀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣰⣆⣀⡀⠀⠉⠦⣀⣠⡈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢀⣴⡿⠁⣠⣴⠾⠛⠋⠉⠉⠉⠙⠻⢿⣯⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢴⣠⣴⠞⠋⠉⠉⠉⠉⠉⠛⢷⣦⡀⠙⣷⣕⡄⢳⠀⠀⠀⠀⠀⠀⠀⡰⠊ ⠀⠑⢆⠀⠀⠀⠀⠀⡰⠁⢀⣾⡿⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⡙⣿⣎⢆⢣⠀⠀⠀⠀⢠⠞⠀⠀ ⣧⡀⠈⢳⡀⠀⠀⢠⠃⢀⣿⡿⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡹⣿⣆⠀⡆⠀⠀⣰⠃⠀⠀⠀ ⣿⣷⣄⠀⢱⡀⠀⡞⠀⣾⣿⢣⡿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⣼⠁⠀⠀⠀⢀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢻⣿⡄⢹⠀⣰⠃⠀⠀⠀⠀ ⣿⣿⣿⣦⡀⠱⣄⠇⣼⢿⣿⣾⠃⠀⠀⠀⠀⠀⢠⣾⡋⠉⡝⠙⢷⡄⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⣰⠟⠉⢣⠀⢉⣷⡄⠀⠀⠀⠀⠀⠀⢻⡞⣿⣿⠈⡴⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣄⢹⠀⣿⣾⡇⣿⠀⠀⠀⠀⠀⠀⣿⠀⣙⣶⣷⠒⠉⣿⠀⠀⠀⠀⡿⠀⠀⠀⠀⣿⠀⠀⠀⣟⠋⠒⣾⣖⣉⠀⣷⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣾⢸⡏⣿⡇⣿⡀⠀⠀⠀⠀⠀⢻⣏⠁⢸⠉⠓⣶⡟⠀⠀⠀⣸⠇⠀⠀⠀⠀⢹⡆⠀⠀⢻⣤⠎⠁⢇⠈⣹⠇⠀⠀⠀⠀⠀⠀⣼⡇⣿⣿⣿⡷⠤⢤⣄⣀⠀⠀ ⠟⠋⠉⠀⠀⠀⠸⣾⠇⣿⡇⢻⣧⠀⠀⠀⠀⠀⠀⠙⠳⠾⠶⠟⠋⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠙⠛⠒⠚⠛⠃⠀⠀⠀⠀⠀⠀⢠⣿⠁⣿⣿⣿⢿⣀⠀⠀⠀⠙⠳ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⣿⣿⣿⡇⠀⠉⠓⠦⣄⡀ ⠁⠀⠀⠀⠀⠀⢀⣿⠀⣿⡇⠀⣼⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠛⡆⡄⣿⣿⣿⣇⠀⠀⠀⠀⠀⠙ ⠒⠦⡀⠀⠀⠀⢸⡟⠀⣿⡇⠀⠸⡉⠉⠻⢿⣶⣶⣤⣤⣤⣶⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⣶⣶⣴⣶⣶⡿⠿⠋⠁⣰⠁⡁⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣦⡀⠀⣾⡇⠀⣿⣿⠀⠀⠙⣄⠀⠀⠈⠿⠋⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢀⡴⠁⠀⣹⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣶⣿⠁⠀⣿⣿⣧⠀⠀⠈⠑⠢⠤⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠐⠒⠉⠀⠀⢀⣣⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⣸⣿⠉⢹⣿⣿⠀⠀⣿⣿⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⣿⠉⣰⣿⣿⡏⠀⣸⣿⣿⠀⢈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⢀⡏⠀⠻⣿⣿⠁⠀⣿⣿⣿⣴⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣛⣛⣛⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣞⣉⣩⡽⣽⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠸⡏⠉⢉⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣼⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⡧⡄⠀⠀ ⢰⡇⢠⡾⡟⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠊⠁⠀⢠⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⠘⢆⠀ ⣸⠀⡞⠨⣇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠁⣹⠃⠀⠀⠀⠀⠀⠠⠄⢀⣀⣠⠤⠤⠀⠀⠀⠀⠒⢾⣿⡟⡼⠃⠀⠀⠀⣸⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢧⡈⡗ ⣿⠰⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⣼⣧⣤⣀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣈⡿⠁⠀⠀⣴⣿⡟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠁⠀⠱⡜ ⠛⠀⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⣦⣄⣾⣿⠿⡇⠀⠉⢷⣀⡤⠴⠒⠋⠙⢻⡁⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⠿⠻⡿⠁⠀⠀⠀⠀⢱ ⠀⠀⢣⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣤⣿⡿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣃⣀⣇⣀⡀⠀⠁⠀⠀⠀⠀⠀⠈⢧⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠉⠁⠀⠀⢻⡀⠀⠀⠀⠀⠈ ⠀⠀⠘⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⣶⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠉⠑⢦⡀⠀⠀⠀⠀⠀⠘⣧⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠾⣿⣿⣿⣿⣿⣿⣿⣿⢂⠀⣴⣿⣿⠟⠀⠀⠀⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⡯⠶⣿⣿⣿⠏⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⡰⠒ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠉⠛⠒⠢⣙⣋⡏⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣠⣾⣧⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠈⢻⢿⠿⣿⣦⡀⠀⠀⠀⠀⠀⢀⡼⠋⢁⣿⣭⡭⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣋⠽⢿⣿⣶⢶⣯⣍⠙⢿⣿⣕⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⡾⢋⣈⣀⣀⣁⠈⠙⠿⠿⣻⣦⣻⣿⣦⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣗⣦⣀⠈⠚⣿⣿⢿⠇⠀⠀⠀⠀⢀⣠⣒⡉⠀⠀⠀⠙⠛⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢃⣿⣇⢹⣿⣿⠿⠿⢿⣿⣮⡶⡌⢿⡿⠀⠀⠀⠀⡴⠋⠁⠀⠙⢇⢀⡠⣴⣯⣿⠷⣶⣶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢟⢽⠛⠳⣽⡇⢿⡿⠀⢹⣿⣷⡛⠘⡇⠀⠀⢀⣜⣴⣶⣄⡀⠀⢨⢏⣾⡿⡏⠀⠲⠆⢹⠛⢿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⣿⡗⠀⣸⣷⣄⣠⣾⠎⠉⠉⢱⣤⡇⣀⠀⠙⠒⠋⠉⠙⠻⣦⣷⣿⣿⢻⣷⣄⣀⣠⠞⡴⠉⢙⣿⠒⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠦⣀⡼⢯⣀⠍⠡⢼⡟⣀⡀⣯⡿⣖⣿⣞⠀⢀⠤⠀⣠⢌⣹⣿⣿⡗⠀⢀⣤⡤⣄⠀⢇⠀⠘⣿⠀⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⣤⣶⣶⠦⠤⢼⣟⣻⣽⣩⡈⡞⣿⣗⣿⣯⣶⣾⠀⣌⡈⣹⣽⡀⠀⠸⢝⣿⣿⣭⡎⣶⣶⣿⣤⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠹⣿⢿⡷⠾⠟⠛⠉⠘⣅⣹⣧⣟⣽⠖⠁⣰⣿⠟⣉⡙⢿⣿⡏⢺⣦⣄⠀⠈⠪⠿⢁⣾⣿⣷⣵⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⣤⣴⡾⣿⢿⣄⣆⣸⣦⣤⣷⣾⣻⡿⣾⣿⣟⢦⣴⠿⣟⡾⣄⡧⠞⢿⣧⡀⠛⣿⠒⣦⣤⣽⣿⡋⡟⣿⡛⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡾⠟⠋⠁⣼⣿⡿⣯⣭⣽⣿⣿⣿⣭⣥⣾⣿⣿⣿⡿⠃⠀⠀⠈⢏⡴⣿⡽⣿⣷⠶⠿⣾⠃⠘⠉⠹⣛⢃⣟⣿⠀⠀⠈⠀⠀ ⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣦⣤⣶⣶⠶⠞⢯⣩⣷⡎⣩⠉⠙⠻⣿⣿⡉⣀⣸⣿⣿⡇⠀⠀⠀⠀⣸⣧⣿⣿⣿⡿⢀⣀⢿⡇⠂⠄⠀⠸⣻⠟⠉⠀⠀⠀⠀⠀ ⠸⠳⠝⡎⡟⣴⡶⢿⢹⢲⢠⢭⢫⣿⢹⠀⠀⠀⠈⠉⠀⠁⠀⠐⠃⠀⠙⣿⣷⣿⣿⣭⢇⠀⠀⠀⢠⣿⣿⡟⠛⠛⠾⢯⣴⠿⣃⢄⠀⠐⠂⠈⠀⠀⠀⠀⠀⠀⠀ ⡄⢦⢦⣇⣇⠿⠾⣨⣇⣿⣸⡎⣬⢸⣜⣈⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠏⠹⠏⠀⠀⠀⠀⣿⣯⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⣿⣿⣾⣹⣿⣾⣽⣿⢾⣿⣯⣿⠙⣷⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⣽⡟⢹⢶⢿⢿⣷⣿⣽⣿⡛⢣⣿⣮⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠛⠛⠉⠙⠾⠹⠿⠉⠉⠁⠙⠛⠁⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀