⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠔⠶⠤⠤⠒⠖⠒⠛⠛⠻⠛⠉⠉⠈⠉⠉⠉⠉⠙⠛⢻⣶⣶⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠆⠉⠙⠂⠀⢠⡀⢀⡀⠙⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢤⡶⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡼⠃⠀⠀⡠⠀⠀⠘⢧⣹⣿⣷⣿⣵⣶⣤⡄⣄⠀⠄⠐⠈⣀⣠⣤⣼⣟⣿⣻⢹⣿⡿⣉⡞⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣧⠀⢀⠄⢀⠠⠤⡆⣸⠿⠟⠾⠯⠿⠿⣿⣿⡆⣀⣠⢗⠞⠉⠒⠉⠁⠁⠀⠉⠙⢿⣤⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⣦⣨⢰⣼⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣿⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⣀⡀⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣿⡇⠄⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⢀⣴⡿⠟⠿⢿⣿⣶⣤⣄⡀⢀⠀⣄⠀⡀⣀⣤⣤⡶⠞⠟⠻⣶⣄⠀⢸⣿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠟⠁⠀⠀⠀⠀⠈⠙⠻⠿⠇⢸⡇⢻⡘⠿⠿⠛⠉⠀⠀⠀⠀⠈⠛⠆⣾⠟⠉⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⡙⠺⣿⡆⠄⠀⣀⣤⣤⣤⣤⣤⣄⡀⠐⡋⠁⠈⠀⠀⣀⡤⢤⣤⣤⣤⣀⡀⠀⠀⡏⠀⠀⢸⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⡌⠀⠙⡇⢀⠈⠁⣀⠈⠙⠊⢁⣠⢭⠀⠈⠀⠀⠀⠀⣭⣅⡀⠉⠉⠀⠉⠁⠀⠸⢅⠀⢠⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠱⠀⢣⠈⠀⢸⠀⠀⠀⠀⠉⠾⠛⠛⠀⡆⠀⡇⠀⠀⠀⠀⢡⠺⣏⠝⠒⠒⠺⠎⠀⠰⢈⢠⠏⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠳⡀⠱⡀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⡄⠀⠀⠀⠀⠀⠆⠈⠉⠀⠀⠀⠀⠀⠀⣸⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠈⠲⣜⠂⢽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠈⠳⣌⢷⣀⠀⠀⠀⠀⠀⠀⠀⢘⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠉⢛⠳⣄⠀⠀⠀⢠⡶⢾⠇⠀⠀⠀⠾⠉⡦⠀⠀⠀⠀⠀⢰⢫⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠆⠈⠀⠀⢀⠏⢧⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⡏⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠘⠀⠀⠀⢸⠀⠈⠙⢶⡄⠀⢀⡰⠁⠀⠰⢄⣄⠀⢀⠃⡇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣇⠀⠀⡆⣀⠀⠀⠀⠈⠋⠉⠀⠀⠀⠀⠀⠼⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⡄⢸⡀⠀⠁⠙⠋⠁⠀⠈⠀⠀⠐⠒⠒⠒⠖⠀⠀⠀⢰⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢈⣇⠀⠀⠀⠀⠉⠂⠠⠤⠴⠆⠒⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⠟⡟⣆⠀⠐⠁⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣱⡟⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣠⡏⢸⡰⠇⠑⠦⣔⡂⠀⠀⠘⠀⠀⠀⠀⠀⢠⠶⣟⠻⠀⠀⢻⠻⡛⠲⠶⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢂⣡⡞⢱⠇⢸⡠⡀⠀⠀⠀⢉⠓⠶⠶⠤⠤⠤⠖⠚⠁⠀⠈⢳⠧⠁⢸⡀⢹⡄⠀⠀⠀⠀⠈⠉⠓⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⣩⠏⠀⡞⠈⡀⠳⡈⢄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⢸⣇⠀⠘⢄⠀⠀⠐⡡⠀⠀⠀⠀⠀⠈⠙⠓⠶⢤⣄⡀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⢀⠀⢰⠃⠀⠠⠄⡀⠐⡀⠙⠢⡀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠸⡛⡄⠀⠀⠳⡀⠀⠐⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⢦⢤⣀⣀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⢀⡤⠖⠋⠀⠄⠀⠀⠈⢠⠃⢀⠀⢸⠀⠁⠀⠈⠢⡄⠈⢢⡀⠀⠀⠀⠀⠀⠀⠄⢀⣠⠞⠁⠀⠀⠀⠀⡇⢳⠀⠀⠀⠘⢆⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡠⠞⠉⠀⠀⠀⠐⠐⠀⠀⢠⠃⠐⢄⠐⣚⢧⠀⠀⠀⠀⠀⠈⠄⠈⠳⢦⣐⠄⡀⢐⣴⠋⠁⠀⠀⠀⠀⠀⢰⢁⠘⡆⠀⠀⠀⠈⢳⡀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠄⠀⢈⠄⢈⡠⠖⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠏⠀⠀⠀⠀⡓⡈⠳⡀⠀⠀⠀⠀⠀⠀⠁⢀⡞⠛⠛⠋⠛⠹⡆⠂⠀⠀⠀⢠⠇⠄⠀⢳⠀⠀⠀⠀⠀⠹⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠁⢀⠆⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⢀⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢀⡇⠈⠄⡽⣆⠀⠀⠀⠀⠀⡈⡸⠁⠀⠀⠀⠀⠀⣇⠀⢂⠀⣠⠏⢀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠌⠂⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⢴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⢸⠀⠀⡸⠁⠙⣧⠀⡀⠀⢠⠀⡇⡇⠀⠀⠀⠀⠀⢣⠀⠌⢀⡟⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠘⡗⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠸⡈⠀⢸⠏⠀⠀⠀⠀⠀ ⠀⢀⡶⠋⠁⠀⢈⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⢸⠀⠠⠁⠀⠡⡘⣇⠀⡀⠃⢸⠀⠁⠀⠀⠀⠀⠀⣹⠀⠀⣸⢻⣆⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⣸⠃⠠⠀⠀⢀⣞⠋⠀⠀⠀⠀⠀⠀⡄⠀⠀⡟⢀⠀⠀⠀⠀⠀ ⠀⢠⠏⠀⠀⠀⠀⠈⠒⠬⡙⢦⡀⠀⠀⠀⠀⠀⠠⠀⣼⠁⠀⠀⠀⠀⠀⠀⣯⠀⠂⠀⠀⠀⠐⡘⣄⠀⠀⡾⢧⣄⠀⠀⠀⠀⠄⣿⠀⢠⠇⠈⠎⢆⠀⠀⠀⠀⢿⡄⠠⠀⠀⣠⠇⠀⢣⡀⢡⢸⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠄⠀⠀⠀⠀⠀ ⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⣦⠀⠀⠀⠀⡔⠢⢿⡀⢀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠐⡹⡄⢰⡏⠁⠑⣷⡀⠄⢀⡾⠙⣧⠏⠀⠀⠈⡌⠂⠀⠀⠀⠸⡙⣆⠀⣲⠏⠀⠀⣀⠑⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠌⠀⠀⠀⠀⠀⠀ ⠘⡇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⡲⠁⠀⠀⠙⢆⠈⠐⠀⢀⣼⡿⠀⠀⠀⠀⢢⡀⠀⠀⠙⠛⠁⠀⠀⡿⠙⠚⠛⡇⠀⠀⠀⢂⠀⡀⠀⠀⠀⠀⢀⠀⣇⠘⣷⡏⠀⣿⣿⠿⠝⠛⠉⠋⠓⠒⠒⠖⠲⢤⡀⠐⣸⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⡷⠃⣀⠀⠀⠈⠳⣄⣠⡞⠁⡇⠀⠀⠀⠀⡈⠊⠦⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣧⠀⠀⠀⠀⢠⠐⠀⠀⠀⠀⠀⠆⢸⠀⠈⢧⡀⠹⣿⣦⣤⢄⣀⠀⠀⠀⣀⠀⠀⠀⠙⢦⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⡿⠁⢀⠃⠄⠀⠀⠀⣰⢏⠀⠀⡇⠀⠀⠀⠀⠈⠐⢄⠙⢆⠀⠀⠀⢸⠃⠀⠀⠀⢸⠀⠀⠀⠠⢀⠆⠀⠀⠀⠀⠀⠐⠸⡆⠀⠘⢧⠀⢣⡀⠉⠉⠛⠛⠻⢿⣯⣁⣀⣀⣠⢼⠿⣆⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⡎⡈⠀⠀⠀⣼⠣⠂⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣳⡀⠀⡾⠀⠀⠀⠀⠈⡇⠀⠠⣱⠃⠀⠀⠀⠀⠀⠀⠀⠁⣧⠀⡆⠘⣧⠀⢣⠀⠀⠀⠀⣠⠤⠛⠉⠉⠀⠀⠀⠀⣀⣉⣢⡀⠀⠀⠀⠀ ⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⡸⠀⠀⠀⠀⣼⠃⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠀⡇⠀⠀⠀⠀⠀⢣⠀⣳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⣧⠀⠀⣀⡴⠚⠱⠀⠀⣀⡤⠴⠒⠋⠉⠉⠈⠙⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⢠⠃⠀⠀⠀⣸⠃⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⢸⣈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠠⠀⠀⠘⣇⠀⠙⠢⣁⣀⡴⠋⠁⠀⢀⣀⣤⡤⠤⠒⠒⠺⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠹⡆⠀⢀⡴⢋⠜⠀⣠⠖⠉⠀⠣⢀⠐⠀⠀⠀⠘⡆⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠢⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢹⡄⡈⠫⢅⣠⡞⣩⠆⠀⠀⠀⠑⣉⣈⣂⠀⠀⠱⡄⠀ ⠀⠀⠀⠀⠀⠀⣧⠀⠡⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢻⡐⠄⠀⠙⠯⢄⣠⣀⣀⠤⠚⠋⢷⡀⠀⠀⠀⢳⡄ ⠀⠀⠀⠀⠀⠀⢻⡀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠈⢧⠈⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⡄⠀⡼⠁ ⠀⠀⠀⠀⠀⠀⠈⡿⠁⠐⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠸⣇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⣼⠁⠀ ⠀⠀⠀⠀⠀⠠⢰⠃⠠⠁⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢹⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⡇⠀⠀ ⠀⠀⠀⠀⢠⠁⡏⠀⠂⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣲⠃⠀⠀ ⠀⠀⠀⠀⡄⢰⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠁⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⡇⠀⣀⣀⣀⣀⣀⣀⣀⣂⣠⣬⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣖⣦⠤⠤⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠉⠁⠒⠀⠀⠀⠀⣿⠰⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⢠⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⡀⠀⠀⠀⠀⠀⠀⠀⡏⡄⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⡀⡜⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⢰⡈⠀⢀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠄⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⡇⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠔⢠⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠘⣧⠡⡀⠂⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠈⠀⢧⠀⠀⠀⠀⠀⠀⡈⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢻⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠁⢀⠌⠀⡞⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠈⠳⣌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠈⠘⡆⠀⠀⠀⠀⠀⠁⢸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠸⡇⠀⠀⠀⠀⢀⡟⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢀⡽⠁⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠀⠈⢻⣤⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠹⣄⠀⠀⠀⢀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⢷⠀⠀⠀⠀⢸⠃⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠡⢂⡾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠡⠀⠀⠹⣮⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠹⣆⠀⠀⠘⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠘⡆⠀⠀⢂⡟⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢀⠀⠈⠳⣦⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡜⣦⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢳⠀⢀⡾⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠁⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⡀⠈⠛⠷⣄⡁⠂⠀⠂⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣧⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣼⠁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⣠⣴⠿⠋⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⠈⠹⢳⡤⣄⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣄⡙⢷⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣳⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⢂⣡⣶⠟⠋⠁⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡼⢧⠀⠈⠉⠓⠒⠶⠤⢤⣤⣀⣀⣀⣀⣀⣀⡉⠛⣻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣯⣊⣀⣀⣀⣀⣠⣤⡤⠶⠖⠛⠉⠁⠀⣇⠀⠀⠀⠀⡀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡁⠈⢧⡀⠀⠀⢀⠀⢀⠀⠀⡀⠁⠀⠈⠉⡉⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢃⣴⠃⠀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⡞⢧⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠈⠳⡄⠈⠢⠀⢀⠀⠀⠉⠀⠀⠂⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⢀⣾⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠏⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣱⠃⠀⠀⠠⠀⠀⠙⢦⡀⠀⠐⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⣠⠞⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⠋⠀⢀⠂⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⣰⠏⠀⠀⠀⠀⠀⠀⠀⠐⡕⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠠⢂⡼⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡜⠁⠀⠀⠊⠀⠀⠀⠀⠙⣄⠀⢀⠔⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣄⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠁⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⣠⡞⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⡀⠠⠁⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠻⣤⣴⣏⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢄⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⣸⠠⢸⡀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢁⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⢧⠠⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⠊⠀⠀⠸⡄⢈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢳⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢊⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠈⢧⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀