⠁⠀⠂⠠⠐⠀⠄⠂⠄⢂⠆⡑⢢⠑⡌⢢⢱⡀⠀⠀⠀⠀⣤⣤⣿⣷⣼⣶⣦⡄⠀⠀⠀⠀⠀⣀⣤⣼⣭⣵⣦⣤⣀⠐⠗⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣤⣤⣄⠀⢠⣤⣤⣴⣦⣤⣤⡄⠀⠀⠀⢰⣯⡟⣠⣟⠇⠀⡼⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⡁⢈⠐⡌⢒⠡⡊⠴⡁⠆⣧⠀⠀⠀⠀⣸⡏⠉⠉⠉⠉⢹⡇⠀⠀⠀⣶⣾⠟⠋⠉⠀⠀⠀⠉⠙⠿⣦⣿⡏⠉⠉⠉⠉⠉⢹⣿⣿⠉⠉⠉⠉⠉⠉⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⠉⠉⠉⠉⢹⣿⠀⢸⡯⠉⠉⠉⠉⢹⡇⠀⠀⠀⣾⣿⣿⡟⣼⠃⢰⡇⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠄⢢⠘⡄⢣⠑⢢⠑⡌⡸⡄⠀⠀⠀⢼⡇⠀⠀⠀⠀⢸⡇⠀⢀⢳⣿⠃⠀⠀⠀⢠⣦⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠈⣿⡏⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⢠⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⣿⣳⣽⠏⠀⡼⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠡⡘⠤⡙⢄⠣⣐⠡⢿⠀⠀⠀⣹⡇⠀⠀⠀⠀⢸⡇⠄⠀⣾⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠈⣿⢿⠿⢿⣿⠀⠀⠀⠀⢸⡿⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠛⠋⠁⠀⢰⡇⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠒⢠⠃⡜⣈⠒⡄⢃⢾⡆⠀⠀⢼⡇⠀⠀⠀⠀⢸⡿⣀⣀⡹⣿⡀⠀⠀⠀⠈⠙⠿⣿⣟⠻⠿⣿⡇⠀⠀⠀⢠⠀⠠⣽⠀⠀⢀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠿⠾⠶⣾⣿⠀⠀⠀⠀⢸⣟⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠩⠄⡊⠔⠤⢩⠐⡃⠆⣷⠀⠀⢺⡇⠀⠀⠀⠀⢸⡗⢷⣶⣷⣹⣿⣄⡀⠀⠀⠀⠀⠈⠙⢿⣦⣿⡇⠀⠀⠀⣼⠀⠀⠉⠀⠀⢸⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣗⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⣀⣀⠀⠀⢰⠇⠀⠀⠀⢠⡇⠀⠀⠀⠀⠁⠈⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠡⢘⠠⡉⠜⡠⢍⠢⡑⠼⡇⠀⣹⡇⠀⠀⠀⠀⢹⡷⠤⠾⢿⣯⣭⣿⣿⣦⣄⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⢸⡀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠠⣤⣤⣤⣿⣿⠀⠀⠀⠀⢸⣧⠀⢸⡇⠀⠀⠀⠀⢸⡷⢤⣴⠋⣠⣿⡇⠀⣾⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⡀⠐⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⢆⠱⡘⠰⡈⢆⠱⣈⢿⠀⣼⡇⠀⠀⠀⠀⢸⡇⠀⠀⢸⣿⠉⠉⠉⠉⢹⣿⡄⠀⠀⠀⠸⣿⡇⠀⠀⠀⢸⣇⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⡉⡉⢹⣿⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⠀⠀⠀⢸⣇⢠⣿⣶⣿⣿⠃⢰⡏⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠰⡈⠤⣁⠣⡘⢄⠣⣐⠘⡇⢼⡇⠀⠀⠀⠀⢸⡇⠀⠀⠸⣿⡀⠀⠀⠀⢸⣿⠇⠀⠀⠀⢠⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⢠⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠛⠛⠟⢻⣿⠀⠀⠀⠀⠘⠛⠛⢻⡇⠀⠀⠀⠀⠘⠛⠛⢿⣿⠿⠃⠀⡾⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⡐⣈⠒⡄⢣⠘⢢⠑⡌⢒⢰⢾⡇⠀⠀⠀⠀⣸⡇⠀⠀⠐⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢠⠇⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⡀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⢀⠐⢀⠐⢄⠒⡌⢢⠉⢆⡱⢈⠆⡹⣿⣧⣤⣤⣤⣤⣾⡇⠀⠀⠀⠁⠙⠿⣶⣤⣤⣤⣤⣤⣶⠿⠋⣿⣧⣤⣤⣤⣼⣿⣧⣤⣤⣾⣿⣤⣤⣤⣤⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣼⣿⣤⣤⣤⣤⣤⣤⣤⣼⣷⣤⣤⣤⣤⣤⣤⣤⣼⡇⠀⠀⡾⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀ ⠠⠀⢀⠀⠀⠠⠀⠀⠄⠠⠄⡩⠠⡑⢄⠣⡘⢢⠰⡁⢎⡐⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢠⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠀ ⠁⠠⠀⡀⠀⢂⠀⡁⢈⠅⡘⢠⠃⡜⢠⠃⡜⢠⠃⡜⢠⠂⡝⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠀⠀ ⡈⠄⠐⠠⠀⢂⠐⡀⢊⠠⡑⢂⠜⣀⠣⡘⢄⠣⠜⡠⢃⠜⡠⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⢀⠀ ⠠⢂⠈⠄⡈⠔⠂⡐⢀⠃⠔⠡⠌⡄⢣⠘⡄⠣⢌⠱⡈⢆⡡⢙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⡾⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠠⠀⠀ ⣁⠂⢈⠔⡀⢎⠠⡁⢌⡘⠌⡡⠘⠤⡁⢎⠰⢡⠊⡔⡑⢢⠑⡌⢼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⢰⠇⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠁⠀⠀ ⡰⢈⠰⡀⠐⣂⠡⠌⡀⢆⡘⢠⠉⢆⠱⡈⢆⢡⠊⡔⡉⢆⡱⢈⠎⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⡐⠀⠀ ⠢⢌⡐⠌⡁⢆⠠⢃⠌⠢⠌⠤⡉⠔⠢⡑⢌⠢⡑⡰⢉⢆⠰⡉⢆⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀ ⢓⠤⢐⠡⠌⢢⠁⠆⡌⠱⡈⢆⠱⣈⠱⡈⢆⠱⢠⢃⠜⡠⢃⢍⠢⡐⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀ ⡣⠜⢠⠃⠜⡠⢉⠒⣈⠱⡐⢌⠒⡄⢣⠘⡄⢃⡒⢌⠒⣡⢉⠆⡱⣈⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡎⠜⡠⢉⠆⡱⢈⠒⡄⠣⠘⡄⢊⠔⡡⢊⠔⡡⢘⠄⡋⠔⡨⢌⡱⢠⢊⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⢡⠢⢅⠊⡔⢡⠊⠔⡡⢃⠜⡈⢆⠱⡈⢆⠱⡈⠜⡨⢑⠜⠤⡡⠣⢌⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⡹⢄⠱⣈⠒⡘⠤⣉⠢⡑⢌⠢⡑⢌⠢⡑⢌⠢⡑⢊⠔⡡⢊⡑⢆⡙⡂⢆⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡣⢎⡐⢢⢁⠳⡐⢄⠣⡘⢄⠣⠘⡄⢣⠘⡄⢣⠘⡰⢈⠴⢡⠘⡔⢢⢉⠆⡹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠄⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣕⠢⡘⢄⡊⠴⡁⢆⠱⡈⢆⠡⢃⠜⡠⢃⠜⡠⢃⠴⢉⠢⣁⠎⡔⢡⠊⡌⡑⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⠤⡑⢢⠘⡰⢈⠆⡱⢈⠆⡱⢈⠆⡱⢈⠆⡱⢈⠆⡡⠒⡄⢊⠔⡡⢊⣐⣡⡾⠶⠢⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡎⠱⡈⢆⠱⡐⢡⠊⠔⡡⠊⠔⡡⠊⡄⠣⡘⠄⢣⠘⡄⠣⠘⣄⣪⡴⠗⢋⠁⢀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢎⠱⡈⢆⠱⡈⢆⠱⡈⠔⡉⠆⡡⢑⡈⢡⠘⠌⢂⢔⣤⠷⠛⡉⠠⢒⡡⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠌⢆⠱⡈⢆⠱⢈⠆⡱⢈⠔⢡⠂⠥⢘⣀⣮⠼⢚⡉⠤⣂⡩⠔⠋⠁⠀⠀⢀⡴⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⢠⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠌⡢⢑⠸⣀⠣⢌⠒⠄⡃⢌⣂⡼⠖⠋⡉⠄⢒⡡⠴⠊⠉⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠊⠉⠉⠉⠉⠉⠁⠂⠐⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣐⠡⢊⠔⡄⢃⢢⣸⡴⠟⠋⡡⠔⢊⣡⠴⠊⠉⠀⠀⠀⠀⢀⠄⢂⠛⠁⢴⣖⣦⣟⡾⣬⣟⣷⣤⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢘⣤⣶⣶⣾⣿⣿⡸⡗⡶⣤⣤⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⡉⠆⣬⠴⠞⢋⡡⠄⢊⣡⠔⠚⠁⠀⠀⠀⠀⠀⣀⡴⠈⠁⠀⠄⠀⣴⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣎⠄⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣽⣤⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⢿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⠃⠈⠀⠀⢊⣡⠤⠚⠉⠀⠀⠀⠀⠀⢀⡤⠖⠋⡀⠁⢰⠀⡁⠀⢰⣿⣿⣿⣿⣯⣙⣿⣿⣿⣿⣿⠛⠏⠛⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠽⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⡇⠀⢉⡙⠛⠒⠶⠦⠤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠠⠒⠉⠀⠀⠀⠀⠀⠀⣀⡤⢖⡋⢄⠰⠔⠀⠃⢈⣁⡤⠄⢸⣿⣿⣯⣿⣿⣿⣿⡿⡿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣄⠀⠃⠌⡐⠄⠡⡀⢄⠀⠂⠌⡉⢍⠋⡛⠶⢶⣖⠶⠤⢤⣀⣀⣀⠀⠀⠀⠀ ⠒⠉⠀⠀⠀⠀⠀⠀⠀⡠⠶⠞⠉⢁⠈⠠⢀⠒⡰⢈⣅⢸⡇⠔⠂⠀⣻⣿⣿⣽⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠙⠆⠛⠿⣿⣿⣿⣿⣏⠻⠀⠈⠳⣬⡐⢀⠊⠔⢡⠈⠔⠊⣐⣠⡬⠴⠗⢚⣁⠤⠄⠂⢄⣀⠀⠄⡉⠡⠑⡐ ⠀⠀⠀⠀⠀⢀⡀⠚⠋⠋⠁⠀⠀⠂⠀⡁⢆⠘⡄⠣⠌⢸⡇⡘⢦⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⡁⠂⠀⢤⠀⠠⣙⠳⣌⣐⡠⠼⠖⣛⣁⡤⠖⠚⡉⢉⠠⢄⠢⢁⢂⠈⡁⠢⠌⡑⠲⠤ ⠀⠀⠀⠄⠀⠀⠠⠐⠠⠈⠠⠀⠡⠀⠱⠐⠠⠊⡄⠃⣭⠀⡷⠐⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡌⠒⡔⢢⠐⡄⠢⠄⠠⠄⡄⢢⠐⠤⢠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⢸⣦⠴⠚⠓⠈⠙⠲⡖⠉⠡⠀⠦⠈⠆⠌⠄⠁⠂⠐⠈⠄⠡⠐⠤⠐⠀⠑⠂ ⡠⠄⠀⠀⠄⠀⠄⢂⠠⡀⠂⠄⠂⢄⠠⢂⠀⢂⡐⠢⡜⠸⣇⠘⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡤⣐⢤⣃⠶⣰⣀⢖⡰⣂⠴⣀⢖⡘⢦⣒⢰⢂⠖⡰⢄⡒⡔⢢⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠦⣜⠳⣦⡀⠄⡠⠐⡠⠐⢀⠘⡀⢃⠐⠄⡠⠐⢂⠰⠐⠄ ⠀⢀⠀⡐⠈⠠⠈⠄⡐⠠⠁⠂⡉⠄⠂⠌⡈⠄⢠⢃⣽⠀⡷⠾⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢲⣜⡷⢮⣻⡼⣛⣮⡽⣏⡷⣚⡮⡵⣭⢞⡵⢮⡝⣦⡝⣎⢮⣹⡱⣎⡵⣎⢧⣖⡱⣭⠲⡤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠑⠦⣙⠧⣤⡁⠄⡁⠆⢂⠰⠈⠠⠡⠄⠃⠌⢂⠡⠂ ⠠⢀⠐⡠⢁⠂⠡⠐⠀⠠⠐⢀⠠⡁⠬⠐⠐⠈⠉⠁⢠⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣚⢿⡹⢮⡟⣮⡽⣏⢷⣹⡝⣶⢫⢷⣹⣳⢽⣳⣛⡾⣽⣛⢾⣣⣟⡞⣧⠷⣝⣮⢳⡝⡾⣬⢳⢎⡽⣱⢚⡴⣍⢯⣛⠶⣤⡀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠄⠙⠶⣴⡈⠄⢂⠡⢁⠂⠌⡁⠌⡐⠠⠁ ⠁⠂⠀⢀⠀⠠⠐⠀⠀⠀⠈⠀⠠⠀⠀⠀⠀⠀⠠⠀⡘⠀⠀⠀⠀⠀⠀⣠⣾⣿⢻⢮⣽⢺⣝⡯⣞⢷⣹⡞⣯⣞⡽⣞⣭⠷⣏⡾⣏⡾⣭⢷⡻⣼⣏⡷⢾⣹⣭⢿⣹⣎⡟⣞⣳⣭⣛⠾⣼⡱⣏⠶⣭⠶⣩⢟⡼⣹⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣙⠳⣆⠌⡀⠣⠐⢠⠐⠠⠀⠄ ⠒⠂⠈⡀⠀⠠⠀⠀⠀⠠⠀⠤⠀⠀⠀⠡⠈⠀⠁⠄⠐⠀⠀⠀⢀⣤⣾⡿⣻⣜⢯⢷⣚⣯⠾⣵⢯⢯⣳⣻⡵⣾⣽⣻⣞⡿⣽⣳⢯⣟⡽⡾⣽⣳⢾⡽⣯⢷⣛⡾⣧⣟⢾⡭⣗⣮⣝⡻⢶⡹⣎⠿⣜⢯⡳⣏⢾⡱⣏⡞⣻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡙⠶⣅⡈⠂⠌⢠⠐⠀ ⠙⠁⠀⡀⠂⠄⠠⠈⠀⠄⠠⠀⠀⠈⠀⠠⠀⠈⠀⠀⠀⠀⢀⣴⡿⣏⡷⣝⣳⣞⣻⡞⣽⢮⣟⡽⣞⣯⢷⣳⢯⡷⣞⡷⣯⣟⣳⢯⣟⡾⣽⣛⡷⣯⣟⣾⡽⣯⣟⣷⣻⡼⣯⡽⣞⡶⢯⣽⡳⣯⣝⡻⣼⢣⡟⣼⢣⡟⣴⢫⡵⢎⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢬⡙⠳⣌⠀⡈⢀ ⡁⠈⠀⠀⠀⢀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⣴⣿⡟⣵⣏⡾⣝⣳⣞⢷⣻⡽⣞⡾⣽⣳⢯⡾⣽⣻⢾⣽⣻⢷⣯⣟⡿⣾⣽⣳⣯⢿⣷⣿⣳⣿⣟⣾⣳⢯⣟⡾⣽⣫⣽⣻⢶⣻⡵⣾⣝⣧⢿⣹⢎⡷⣹⢎⡷⣹⢏⡶⡭⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⡀⠀⠉⡳⠌⠁⠁⠀ ⠀⠂⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⡯⢷⣹⡗⣾⢽⣹⠷⣞⣯⢷⣻⡽⣽⣳⢯⡿⣽⣳⢯⣟⡾⣽⣻⣾⡽⣟⣷⣯⣷⢿⣻⣯⣿⣿⣷⡿⣯⣟⡿⣾⣽⣳⣟⡾⣽⢯⣷⣻⢷⣻⣞⡿⣮⢿⣜⡧⢯⣝⣧⡻⣼⣹⢳⡞⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠘⠁⠀⠀⠀⠒⢤ ⢁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣠⣾⣿⢯⡽⣏⣷⢻⡽⣾⡽⣻⡽⣞⣯⢷⣻⣽⣯⣿⡽⣷⣻⣟⣾⣻⣽⡷⣟⣿⣟⣿⣾⣻⣿⣟⣿⣿⡿⣿⣿⣿⣽⣿⣻⣾⣽⢾⣻⣽⣻⢾⡽⣯⢷⣯⢷⣯⢟⣮⢿⣝⡾⣲⡟⣵⣫⢷⣹⢮⡽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⡀⠀⠀⠀⠀⠀⠂⠀⢀⠀⠀⡀⠀⠀⢀⣾⡿⣿⣹⠾⣽⡽⣞⣯⣟⡾⣽⣳⢿⣽⡾⣿⣻⣷⣿⡾⣟⣿⡷⣿⣳⣿⣯⣿⣿⢿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣟⣷⡿⣯⣿⢾⣽⣯⢿⣽⣻⣞⡿⣞⡿⣞⡿⣾⣽⣳⣟⡷⣽⡞⣧⢿⣜⡧⢿⣆⠀⠀⠀⠀⡀⠀⠈⠀⢀⡠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⠀⠀⠀⢀⠀⣾⣿⣽⣳⢯⣟⡷⣻⡽⣾⣽⣻⢷⣻⣯⣿⣟⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣽⡿⣟⣾⣿⣳⣟⣾⣽⣯⣿⣽⣻⢷⣯⣟⣾⣻⢷⣻⡽⣯⢾⣝⡧⣿⣦⠀⠀⠀⠀⠄⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⠄⠀⠀⠄⠀⠀⠀⣀⡀⠢⣽⣿⣳⣟⣾⣻⢾⣽⣷⣻⡷⣯⣟⣿⣯⣷⣿⣯⣿⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣽⣿⣻⣾⣽⢿⣻⣿⣽⣿⣽⣾⢿⣽⣻⣽⡿⣽⣟⡾⣽⡖⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠌⠀⠀⠈⠀⡀⠠⠐⠚⠋⠁⢀⣴⣿⣳⣟⣾⣷⡿⣿⣳⣿⣻⣽⣿⣿⣿⣽⣿⣷⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣿⣿⣿⣷⡿⣿⣿⢿⣿⣽⣾⣿⣿⣻⣽⣷⣿⣿⢯⣿⣷⣻⣵⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡄⠐⠀⠈⠀⠀⠀⠀⠀⠀⢠⣾⢿⣝⡷⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣻⣿⣾⣿⣿⣿⣿⡾⣵⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣳⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣯⢿⠄⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡀⠱⣄⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⠀⠀⠙⢤⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡁⠀⠀⠀⠀⠑⣄⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠁⠀⠀⠀⠀⠀⠈⠓⣌⠓⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⡴⠴⠶⠶⠶⠶⠶⢶⡶⠶⠾⠾⠿⢿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⠿⠿⠿⢿⣿⠿⠿⠿⣿⡿⠿⠿⠿⠿⠿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⠿⠿⢿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⣿⣿⡳⠄⣠⣶⡶⠾⠶⢶⣄⣲⡶⠶⠶⠶⠶⠶⠦⠶⣶ ⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠂⠀⠀⡄⠀⠀⠙⣿⣷⠀⠀⠀⣿⣿⠋⠀⠀⢰⡀⠀⠈⢻⣿⠆⠀⠀⢸⡿⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⡄⠀⠀⠙⣿⡄⠀⠀⢻⡏⠀⠀⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⡄⠀⠀⠙⣷⡾⠋⠀⠀⣰⠀⠀⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿ ⠿⠷⣾⠀⠀⠀⢸⡿⢾⡇⠀⠀⠀⣿⣦⠀⠀⢸⣿⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇⠀⠀⠈⣿⠀⠀⠀⣼⠃⠀⠀⣼⣿⡇⠀⠀⠰⣿⣷⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⣷⠀⠀⢸⠃⠀⠀⣾⣿⣿⣿⣿⠇⠀⠀⣤⠀⠀⢻⣿⡇⠀⠀⠀⣿⣷⣾⠀⠀⠀⢸⣿⠀⠀⠀⣿⡇⠀⠀⠀⣿⠀⠀⠀⢸⡷⢿⡇⠀⠀⠀⣶⠶⠿ ⠀⠀⣿⠀⠀⠀⢸⡇⢸⡇⠀⠀⠐⠛⠁⢀⣀⣾⣿⠀⠀⠀⣿⡇⠀⠀⠀⣿⣇⣀⣀⣀⣿⡁⠀⠀⠉⠀⠀⢰⣿⣿⡇⠀⠀⠐⠛⠛⣿⡇⠀⠀⠘⠛⠁⢀⢀⣿⣿⡆⠀⠈⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⢀⡟⠀⠀⢸⣿⡇⠀⠀⠘⠛⠛⣿⠀⠀⠀⢸⣿⠀⠀⠀⣽⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⡷⠀⠀ ⠀⠀⣿⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⣤⡀⠈⠙⣿⣟⠀⠀⠀⣿⡇⠀⠀⠀⣿⣿⡿⣿⣿⣿⠀⠀⠀⣄⠀⠀⠘⣿⣿⡇⠀⠀⢀⣀⣀⣿⡇⠀⠀⠀⣤⠀⠈⠙⣿⣿⣿⡀⠀⠀⢀⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⡠⠀⠀⣿⡇⠀⠀⠀⣀⣀⣿⠀⠀⠀⢸⣟⠀⠀⠀⢾⡇⠀⠀⠀⣿⠀⠀⠀⢸⣇⢸⡇⠀⠀⠀⣿⠀⠀ ⠀⠀⣿⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⣿⠆⠀⠀⢸⡷⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⣿⠀⠀⠀⣾⠀⠀⠀⢹⣿⡇⠀⠀⠠⣿⣿⣿⡇⠀⠀⠀⣿⠀⠀⠀⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠉⠉⠁⠀⠀⢿⡇⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⣻⡇⠀⠀⠀⣿⠀⠀⠀⢸⣧⢺⡇⠀⠀⠀⣿⠀⠀ ⠀⠀⣿⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⣿⠁⠀⠀⢸⣟⠀⠀⠀⣿⣷⠀⠀⠀⠻⠃⠀⠀⣰⣿⠀⠀⠀⢸⣇⠀⠀⠀⣿⡇⠀⠀⠀⠉⠉⢹⡇⠀⠀⠀⣿⠀⠀⠀⣿⣿⣿⠇⠀⠀⢸⣿⣿⣿⣿⣿⠁⠀⠀⢠⣶⠀⠀⠀⢸⡇⠀⠀⠀⣿⣿⣿⣆⠀⠀⠘⠟⠀⠀⢀⣿⣧⠀⠀⠀⠻⠀⠀⠀⣼⠟⢻⡇⠀⠀⠀⣿⠀⠀ ⠀⠀⣻⣤⣤⣤⣼⡇⢸⣧⣤⣤⣤⣿⣤⣤⣤⣼⣯⣤⣤⣤⣿⣿⣷⣤⣄⣀⣀⣤⣴⣿⣿⣤⣤⣤⣼⣿⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣿⣤⣤⣤⣿⣿⣿⣦⣤⣤⣼⣿⣿⣿⣿⣿⣤⣤⣤⣼⣿⣤⣤⣤⣼⣧⣤⣤⣤⣿⣿⣿⣿⢧⣤⣀⣀⣤⣴⠟⣃⣛⢷⣤⣄⣀⣠⣤⡾⡋⠘⢺⣧⣤⣤⣤⣿⠀⠀