⠢⠖⢨⣟⡠⣓⠼⠀⢇⢨⢀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⢞⣣⢬⡑⣬⢢⠍⡤⢁⠂⠢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡴⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡆⢏⡸⢣⣉⠃⡌⠰⠠⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢳⠝⠠⢊⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⡤⠤⢀⠀⠀⠀⠀⠀⠀ ⠶⡙⣬⠃⠻⢄⠚⠠⠃⠆⠀⠀⠆⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠇⡀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⠦⠛⠁⠀⠀⠀⠱⡀⠀⠀⠀⠀ ⠆⠘⠠⢉⠁⠂⠐⠈⠀⠀⢠⠐⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡰⠎⠉⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠤⣀⠀⢀⢠⡰⠞⠁⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢉⠉⠁⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠨⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⡆⣱⡌⠁⠀⠰⡗⠀⠀⠀⠈⠯⣀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠆⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣎⡈⣱⡇⠂⢻⣀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠤⠄⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠁⠀⠀⣸⠏⠁⠀⠀⠀⣠⡄⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠉⠀⠀⠄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡙⠿⠁⠀⠀⣀⣼⣯⠰⡆⠀⣀⠀⠀⠳⣀⠀⠀⠈⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⡱⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢀⡜⠀⠁⠤⠀⢀⣰⣿⣿⣿⣦⡅⠞⣿⡤⠐⠀⠈⠙⢦⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣼⠇⠀⡀⣷⣠⠛⣿⣿⣿⡟⣿⣿⡌⢿⣿⣇⡐⠀⠀⠀⠳⡀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢁⠂⠀⠃⠀⠀⠀⠀⠠⠀⠀⡀⠀⠡⠀⣼⠋⠀⢤⡄⢿⣿⡇⢿⣿⣿⠁⣿⣿⠃⡌⢿⣿⣧⡈⠀⡀⠀⠘⣄⠀⠈⢢⡀⠀⠀⡀⠄⠀⠀⠀⠀ ⠀⠀⠂⠁⡠⠏⠀⠀⠀⠀⢈⠆⠀⠀⠄⠀⠁⢀⠀⠀⠄⠀⠌⠀⣼⡆⢀⢠⣸⣶⡈⠟⠃⣘⣋⣛⡘⠻⠇⣼⣿⣆⢻⣿⣇⠐⠀⡀⠀⠘⢆⠀⠀⢣⡀⠄⠀⠀⡀⠈⠀⠀ ⠀⠃⠄⠉⠀⠀⠀⠀⠀⠀⠀⠆⠀⠂⢀⠐⠈⠀⠀⠄⠐⡈⢀⣼⣿⢃⣼⣾⠗⣁⣴⣶⣿⡷⠀⢿⣿⣷⣦⣌⠻⣿⣆⠻⣿⣄⠂⠄⡐⠀⠸⡆⠀⠈⡇⢀⠀⠂⢀⠄⠀⠀ ⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⢀⠁⢀⠠⠐⠈⠀⠄⠁⢀⣾⣿⢃⣾⡿⢁⣴⣿⣿⣿⣿⠃⠀⠘⣿⣿⣿⣿⣧⡘⢿⣧⠹⣿⣆⣇⠠⢀⢱⠇⠀⠀⡇⠠⠀⠂⠈⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣃⠀⠄⠂⢀⠐⠠⢁⠌⢠⣾⣿⢃⣾⡋⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⠆⢙⣧⠹⣿⣷⡥⣂⡾⠀⠀⢰⡉⠄⠀⣡⠆⢁⠀⠀ ⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⡐⠠⠈⡀⠄⣁⠂⣠⣿⡿⢃⣾⣿⣿⣦⡘⢿⣿⣿⣿⣿⡄⠀⢠⣿⣿⣿⣿⡿⢁⣴⣿⣿⣧⡙⣿⣷⣷⠁⠀⢠⡞⢀⠀⠀⠂⠈⠉⠁⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡀⢂⠁⠄⡒⠀⣠⣿⡿⢡⣿⣿⣿⣿⣿⣿⣦⣉⠻⠿⢿⣷⣀⣾⣿⠿⠟⣉⣴⣿⣿⣿⣿⣿⣷⡘⢿⠃⠀⢀⡞⡐⠠⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠐⠠⡈⠔⢁⣼⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⣴⣤⢠⣤⣤⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣾⡡⠄⣁⠢⠐⡀⠀⠀⡐⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢂⠑⢀⣼⠟⠋⠁⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣏⣸⣿⣿⢨⣿⣿⣧⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣴⣿⣧⡐⡉⢄⠢⡁⠆⡠⠃⠄ ⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠘⢀⡴⠋⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⠷⣌⠂⢆⡁⢆⠡⡘⢄ ⢈⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⠲⠋⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⠿⣿⣿⣿⣿⡿⠿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢿⣧⣽⢮⠀⠘⠄⢣⡘⠤ ⠢⡘⠄⠀⠀⢠⠀⠀⠀⠀⢀⠋⠀⠀⠀⠶⠿⠿⠿⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⡇⠀⠀⠀⠉⠉⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣌⠻⠛⣦⡇⠀⠀⠀⢐⢣ ⢢⠑⡄⠀⠀⠠⠀⠀⠀⠀⠈⣄⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠈⢻⣿⣿⡇⠀⣠⣴⣶⣿⣶⣤⣀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠈⣷⠈⢿⠻⣿⡀⠀⢠⡉⠃⠀⠀⢈⠖ ⢢⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⡝⠉⠃⠏⠀⠉⢟⣿⡻⣷⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣽⣿⣿⣿⣿⣿⣿⠀⣹⡶⣸⠀⠋⠁⢻⣄⠘⡀⠀⠀⢘⢎ ⠥⡓⡄⠀⠀⠀⠀⠀⠀⢠⣦⠀⠁⡀⢐⡀⠄⠀⠣⠘⢊⡍⣽⡓⣾⡾⢽⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣷⣯⡙⠛⢿⣿⠀⡝⣧⡟⣹⠃⡄⢸⡿⠐⡠⠀⠀⣘⠮ ⢣⡑⠆⠀⠀⠀⠀⠀⠀⢺⣿⣆⠀⠂⠀⠈⠄⠀⠀⠠⠙⡼⡜⡃⠿⠀⢘⠃⠀⢀⣿⣿⣟⣿⣿⣛⣿⣿⣯⠀⠀⠻⣿⣿⡄⠤⣉⣠⣖⣹⡆⡭⡘⢀⠈⢠⠘⠀⠘⠀⠸⡜ ⢣⠜⡁⠀⠀⠀⠀⠀⠀⠀⠻⣿⠄⠀⠀⠀⠀⠀⣤⡴⡀⠐⠃⠃⠀⣶⣿⠀⠀⠸⠿⠿⠿⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠙⣦⡈⠓⠋⠑⠋⠀⣠⡀⠈⠀⠀⠀⠁⠀⢰⢩ ⡑⠎⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠐⠀⢀⡛⣛⢰⣷⠈⠏⢻⠀⢸⣇⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⠤⠀⠀⠀⠀⠀⠀⠘⣇⠈⣧⠄⠀⢸⡟⡷⠀⢀⠆⠀⠀⠀⢠⠣ ⢐⢂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠆⠈⠀⡀⠑⡀⢺⣿⠀⠆⢈⡆⠐⠬⢛⠛⠛⡛⢛⢫⡿⠿⠿⠋⠁⠀⠀⣀⣴⡄⠀⠀⠀⡧⠀⢹⣏⠀⠸⠆⡟⠀⠈⠆⠀⠀⠀⠠⠡ ⠈⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⡠⢍⠂⠁⠀⠉⠑⠀⣾⣿⠁⢸⠀⡄⠠⠄⠈⠌⠑⠈⢩⠟⠀⠀⠀⢀⣠⣴⠾⣩⠙⢧⡀⠀⣠⠗⠀⢸⣗⢂⠀⠐⡇⠀⠐⡈⠄⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡑⠂⠀⠐⠌⠢⠁⢰⣿⢻⡀⢸⠀⠄⠀⢢⠑⠂⢆⠱⣻⠂⠀⠀⠀⣿⠁⡀⠀⠀⠈⢀⠃⢘⡹⠌⠄⢸⣏⢖⠀⢸⡇⠀⠀⠠⡁⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠠⠀⡐⢢⠑⠀⠀⠀⠀⠁⠀⣼⣿⢣⠅⠸⡀⢘⠀⠀⠀⠠⠀⠠⢼⡀⠀⠀⠀⠸⠃⠄⠁⠊⠁⠂⠄⠀⢧⡉⠄⢸⣻⢼⡀⢸⠃⠀⠐⢠⠑⡀⠠⡁⠆ ⠀⠀⢀⠠⡐⠀⠀⠀⠰⠘⢄⠣⠀⠀⠄⡀⠀⠘⠻⠿⠣⠂⠀⠇⢘⠀⠀⠀⠀⠀⠐⠀⢧⡀⠀⢀⡌⠁⠀⠀⢀⠀⡀⠀⠀⢣⠜⡀⢸⣻⢮⡕⠨⠁⠐⠈⠀⠂⠁⠀⠀⠀ ⠀⠸⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⠛⠄⡃⠄⡀⠀⠀⠘⠃⠀⡀⢄⠣⠘⡄⠃⠀⠀⠀⠀⠀⢸⣻⢼⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠄⠃⠰⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠁⠀⠀⢃⠨⠀⠀⠀⠀⠈⠔⡠⢡⠀⡀⠄⡒⡈⢄⠢⠑⠄⠁⢀⠀⠀⠀⠀⠈⠛⠃⠋⠀⠀⠁⠘⠠⠑⠈⠢⠑⡂ ⠈⠄⠡⢂⠁⠂⠀⠀⡐⠤⠘⢠⠡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⠂⠌⡐⡁⠒⢈⠔⠡⠌⠂⠁⠠⡐⠌⢢⠘⡠⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐ ⠀⠈⠁⠀⠊⠀⠀⠐⣀⠂⣁⠂⠄⠡⠈⠄⡀⠀⠀⠀⠀⡀⢀⠠⢈⠐⡁⠢⢀⠌⡐⠄⡡⢁⠠⠘⠤⠉⠀⡌⠡⠐⠉⠀⠀⠁⠀⢁⠠⢁⠂⠄⠠⠐⠠⠀⠄⠠⠀⠀⠀⠌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠡⠂⠄⡁⠀⠀⡐⢀⠂⡐⠀⠂⠄⡁⢂⠐⡈⠰⠀⠀⠀⠀⠀⠄⠁⠀⢀⠠⠀⠄⠀⠀⡐⢀⠂⠄⠈⠄⠡⠘⠠⠁⠊⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠁⠀⠀⠀⠂⠐⠠⢁⠂⠄⠀⠠⠈⠄⠂⠌⡀⠂⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢄⠠⢀⠀⡀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⠡⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠌⠠⠌⢠⠁⠀⠀⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣈⠀⠈⡄⢊⠄⢣⠐⡡⠀⠀⢆⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠡⡈⠔⡀⠀⠀⡐