⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠶⠾⠿⠿⠿⠿⠟⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣯⣤⣄⡀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠙⢆⠀⣀⣤⠶⠶⠚⠲⢶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡶⠚⠛⠛⠛⠛⠒⠦⢤⣀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠈⣿⠏⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠙⣿⣯⠙⠛⠿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡸⡄⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢀⣿⣿⣷⣄⠀⠀⠉⠻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⡄⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣦⠀⠀⠀⠈⠻⠻⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠈⣿⠀⠀⠀⠀⠁⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⢷⣄⠀⠀⡆⠀⠠⡹⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣈⡵⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⢹⡇⠀⠀⣴⣾⣿⣷⣦⣄⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣌⠙⠋⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⣿⡀⠀⣿⣿⣿⣿⠋⠉⠻⣦⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢭⡙⠓⠲⡄⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠈⠻⣿⠏⠀⠀⠀⠉⠙⢄⠙⢿⡿⠿⠿⠿⠟⠋⠀⠀⠀⠉⠂⠀⠀⠀⠈⢄⠀⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠛⠻⡷⣦⣌⡓⢦⣄⠀⠀⠀⠀⠑⢄⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⠀⠘⢦⡉⠛⢦⡀⠉⠒⠤⣀⡀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠢⠤⠤⣤⣰⣿⠈⠀⠀⠀⠀⢰⠀⢷⠀⠀⠙⢦⡀⠀⠀⠉⠑⠒⠂⠵⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣸⠀⢸⠀⠀⠀⠀⠳⡄⠀⠀⠈⠁⠒⠤⠤⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣧⣀⣀⡀⠐⠛⠃⢺⡀⠀⠀⠀⠀⠈⠳⣤⣀⣀⡀⢀⣀⣀⣀⣠⣿⢦⣄⡀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠀⣿⠀⠈⠹⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠉⠉⣹⣯⠽⠷⠤⣄⠀⠀⠈⠙⠶⣦⣄⣀⣀⣠⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡄⣿⠀⠀⠀⢀⠤⠒⠒⠛⠛⢦⡀⠀⠀⠀⠀⢀⣰⡏⠐⣊⣉⣭⣽⡣⢄⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢻⣿⣿⣿⣼⣧⣠⢖⠕⡠⠔⠊⠉⠉⣉⣻⣆⣀⣤⠖⠻⡟⢠⠎⠉⠁⠀⠀⢹⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢰⠂⠙⢿⣿⣿⣿⣿⡣⢊⠔⢀⡠⡴⢫⠈⠆⠀⢠⠌⣦⠤⠿⠃⠀⠀⠀⠀⠀⡜⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡞⠀⠀⠀⠉⠛⠿⣿⣧⣏⡴⠁⢰⠁⡰⠊⡙⡍⠉⠀⠛⠛⣦⠀⠀⠀⢀⠀⠊⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣧⡠⠀⠀⠀⠀⠀⠀⠀⠙⠛⢷⠀⠘⣞⠀⠈⢀⠥⢤⡒⠂⠀⠳⣄⠀⠀⢀⣠⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠙⠦⢤⠏⠰⠂⠃⠀⠀⠀⢸⠗⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣶⣶⣾⣿⣿⣷⣶⣾⡀⠀⡠⠞⠉⠙⢶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡟⢯⡘⣶⠀⠐⠚⠛⠓⠊⠉⠉⠉⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⡇⠈⣿⠈⠀⠀⠉⠉⠐⣀⠀⠉⠙⡆⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠻⠿⠿⣿⡿⠿⠿⠛⠋⢁⠀⠀⡄⣸⠃⠀⠸⣆⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⡄⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⢀⠀⡀⢠⡀⢃⢸⡀⣇⡷⠃⠀⠀⠀⠈⠉⠹⠻⡀⠀⠀⠁⡇⠀⠀⢸⣀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣷⣽⣦⣳⣼⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⢀⣧⠤⠤⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠞⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⣀⣠⣤⣤⠤ ⠀⠀⠀⠀⠀⠀⡂⠢⡀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⢀⠤⠒⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢁⠀⠈⠢⠀⢀⣀⣀⣀⣴⣿⣦⣄⣤⣾⣅⣀⠀⠀⠀⠀⠀⠀⠀ ⡔⠊⠉⠐⠂⠤⡈⠄⠀⠀⢰⠁⠀⠀⣿⣿⣿⡏⠀⢹⣏⠛⠻⣿⣦⡀⠀⠀⠀⠀ ⠑⢄⠀⠀⠀⠀⠈⠘⠄⠀⢸⠀⠀⠠⠿⠿⣿⣿⣆⣸⣿⣷⡀⠈⡙⢧⠀⠀⠀⠀ ⠀⢀⠕⠂⠀⠀⠀⠀⠀⠠⡘⡄⢰⣶⣶⢄⠘⣿⣿⣿⣿⣿⠨⣀⡀⠈⢂⠀⠀⠀ ⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠈⣷⣌⠻⡃⠀⠁⠌⠻⠻⠛⠁⠈⠁⠈⠀⠄⢆⠀⠀ ⠀⠀⠈⠐⠠⠀⣀⠀⠀⢠⠎⠀⠘⢍⠢⡁⠂⠀⣑⢄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⠀⠀⢸⢈⠀⠈⠢⠀⠐⠀⠱⠤⡀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⡇⠐⠀⢀⣂⠀⠀⠈⠐⡶⣶⣌⠉⠑⠦⢄⣠⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡔⢿⣷⣧⣠⠀⠐⢒⡳⠄⠄⢺⡐⠀⠉⣇⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠱⠀⠙⠻⢯⣦⠊⠡⠘⠒⠘⢩⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣷⣄⡀⠀⠀⠉⣄⠣⠔⠉⢅⡈⡦⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⢷⣆⡅⠘⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡿⠿⠿⠿⠟⠋⡀⡜⠘⡀⠀⠀⠢⠀⢀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣠⣦⣼⣤⡟⠀⠀⠀⠉⠀⠀⡇⠰⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣀⠤⠤⠤⠤⣒⣋⠉⣉⣉⠐⠠⣀⠀⠀⠀⠀⠀⠀⠀⠠⣪⣀⢈⣓⣒⣒⣒⣛⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⠢⣀⣬⡢⠉⠀⠀⠀⠀⠈⠙⠢⣄⠑⢄⠀⠀⠀⠀⠀⠀⠉⠀⠉⠀⠀⠀⠀⠀⠈⠑⣌⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⠛⠙⠛⠲⢤⣇⠀⠀⠈⠓⢖⡛⠒⠒⠲⠦⠤⣤⣀⣤⠤⢤⡏⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠂⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠄⠄⣳⣤⠶⠛⠛⠛⠛⠳⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣰⣿⣿⣿⣷⣄⠀⠀⠀⠀⠑⠄⠀⠢⡲⡴⡀⠆⡇⡇⡌⠄⡠⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣾⣿⣿⠿⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠐⠀⡴⠋⠀⠀⠀⠀⣀⣤⣴⣶⣦⠄⠀⠘⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠉⠁⠀⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠘⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⡀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣧⡀⠀⠠⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⣌⢊⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡰⠃ ⠀⠀⠀⠀⠀⠀⣀⠤⣾⣿⣿⣿⣇⣀⣀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⡜⠺⡹⠯⠯⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⢀⡞⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⠄⡁⢀⠀⠀⠀⢀⣾⣿⡿⠛⠛⢿⠿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⣼⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⡴⠯⠴⠧⣾⣀⣀⣤⣿⣿⣿⡀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⣧⠔⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠈⠉⢉⣿⣿⣿⣿⡇⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⢀⡟⠀⠈⠉⠤⢌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢀⣀⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣀⠤⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠠⠔⠒⠠⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡋⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⠿⠃⠀⠀⠉⠒⠂⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢿⠀⠀⠀ ⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠝⠋⠉⠉⠉⠙⠛⠻⠿⠿⠟⠁⠀⡜⡆⠀⠀ ⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⠛⠶⠦⣤⣤⡤⣵⣕⢄⡠⣐⣲⠭⠞⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⢈⣉⣐⣛⣽⣿⠹⣆⠐⢄⠀⠀⠀⠀⠀⡜⢁⠎⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠠⢄⣀⡀⢀⠀⠀⢠⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠀⠀⠬⠭⢲⣿⡇⢀⠋⢳⣄⡁⠀⠀⣷⠀⠃⠈⠰⡁⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⡠⣂⠤⢄⣀⡤⠖⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⠀⠈⠭⠍⢸⣿⣷⢼⠀⠀⡜⠙⠲⢦⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡡⠀⣠⠞⡴⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡆⠀⠩⡅⠘⣿⡏⠀⠗⠲⣧⣀⣀⣸⣈⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡯⢤⣾⠭⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠐⠀⠹⡧⠴⡄⢀⡅⠀⠀⢘⣉⣉⣯⣹⣦⣄⠀⠀⠀⠀⠀⢠⠧⠶⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⢀⣑⣄⣈⣁⣽⠶⠚⠉⠉⠀⠀⠀⠀⣽⣷⡄⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣙⣦⠀⠀⢸⣀⣀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣤⣀⣀⣀⣠⣤⣤⠴⢶⠟⣉⢝⡁⣠⣊⡤⢧⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠛⠒⠛⠓⠛⠋⠉⠁⠀⠈⢳⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠠⡀⡄⠄⠁⠀⢄⠠⡀⠀⠀⠰⠦⠁⠈⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠁⠀⠀⠀⠀⠑⢌⠄⠀⠀⠀⠀⠀⠀⠀⢎⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢂⠀⠀⠀⠀⠀⠀⠈⠞⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡤⠄⡈⡄⠀⣀⠀⣀⡀⠀⠀⢸⠰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠁⣠⣀⠀⠑⠀⠀⠀⡀⠀⢀⠀⠃⢀⠦⠒⠋⠓⢦⡀ ⠀⠀⠀⠀⠀⣨⡾⠟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⣠⣴⣶⡄⢱ ⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⣇⠀⠀⠀⠀⣀⣄⠀⠀⢠⣾⣿⣿⣿⣷⠌ ⠀⠀⢀⠊⢸⣿⣿⣾⣿⣿⣿⣄⠀⠀⢰⠈⡈⠀⣰⡿⠛⠟⣿⣿⣿⠀ ⠀⠀⢸⠀⡈⢿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠙⣻⣿⣷⣀⣿⣿⣿⣿⠀ ⠀⠀⡎⠀⠉⠁⠽⠿⠿⢿⣿⣿⣿⠃⣈⠀⠠⣿⣿⣿⣿⣿⣿⣿⡛⠀ ⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⡀⠙⠛⠛⠛⠻⠟⠃⡁⠀ ⠀⠀⠀⢱⠢⢤⣀⣄⠀⠀⠔⠁⠠⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⢀⡇⠀ ⠀⠀⠀⢸⠀⠶⢸⡇⠢⣀⠀⡄⠁⠐⠀⠀⠀⠸⠀⠠⡰⣂⠤⠊⠀⠀ ⠀⠀⠀⠘⡀⠃⢹⡏⠤⡇⣹⣳⣄⠀⠀⠀⠀⢇⠔⡋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⡀⠈⣃⣀⡧⠔⠒⠛⠳⣄⠀⢀⠈⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⢀⣀⣀⣀⢤⢄⠒⣚⢢⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠡⡄⠀⠀⠀⠀⠀⠀⠀⠀