⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠚⠉⠉⠉⠓⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⢀⢄⠒⢀⡠⢄⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⢠⢁⣾⢷⡾⣿⡌⡆⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠈⣸⣟⣀⣁⣙⣛⡇⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡞⠀⠀⠀⢀⠄⠂⠉⢀⣀⣀⣀⠀⠈⠁⠂⢄⠀⠀⠀⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⢀⠔⡡⢔⣨⣥⠔⠒⠒⠒⢲⣮⣥⣂⠄⠑⡄⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⠀⢘⢀⠔⠟⠋⡙⡣⠀⠀⠠⣛⣉⠉⠇⠑⢄⡰⠀⡸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠗⢌⢩⠀⠀⠂⣞⣢⠀⠀⢰⡚⣦⢡⠀⠀⠸⢡⠚⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢺⠈⣻⠀⡄⠀⠂⠻⠛⠉⠉⠉⠻⡟⠈⠀⠀⢦⢸⡁⢸⡆⠀⠀⠀⠀ ⢀⡖⠒⢄⠘⢆⠈⡋⠁⣷⣦⡄⠀⠀⠀⠀⠀⢠⣴⣾⡆⠀⠋⢀⡼⡼⠉⠙⡄⠀ ⠘⡆⠀⠸⡄⠈⠑⢷⠀⠉⠻⣿⣦⣀⣀⣀⣤⣿⡿⠋⠀⢀⠗⠋⠀⡇⠀⠀⡇⠀ ⠀⢧⠀⠀⣇⣀⡀⠀⠳⣤⣀⠀⠀⠫⠍⠩⠍⠀⠀⣀⡴⠋⠀⡤⢤⡇⠀⢸⡃⠀ ⡴⠉⠀⠀⠃⠀⠙⠲⠊⠙⠉⠹⠢⢄⣀⣀⡀⡔⠋⢻⠙⡲⠛⠃⠀⠁⠀⠈⠉⣆ ⢧⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠀⠀⢀⣀⣀⠀⠇⢀⡀⡀⡇⠀⠀⠀⠀⡀⠀⠀⡟ ⠈⢣⣐⠘⠐⠀⠀⣠⣇⣿⣁⡱⠀⠀⠀⠀⠀⠀⣏⢉⣧⣰⢀⠀⠀⠃⠁⣁⠜⠁ ⠀⠀⠈⠙⠒⠶⠶⠚⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢻⠙⠒⠒⠚⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⢤⣀⣀⣀⣀⣀⡤⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠶⠿⠿⠟⠻⠿⠿⠶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⢀⡴⠛⣡⡀⠀⠀⣠⣄⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⢠⠋⠀⣸⣿⣿⣆⣰⣿⣿⣧⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢰⣿⣿⠻⣿⣿⠿⣿⣿⣧⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣿⣿⡟⠀⠘⠋⠀⢸⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣙⣛⣁⣠⡤⠤⠤⠤⣭⣥⣠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣠⠴⠚⠋⠉⢁⣀⣤⣤⣤⣤⣤⣤⣤⣬⣍⣙⠓⠶⢤⡀⠀⠀⠙⣦⡀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣰⠏⠀⣠⠖⠉⣠⣶⣶⣾⣿⠋⠉⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣷⣦⣌⡓⠄⠀⠈⢷⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⡏⠀⠘⠁⣠⣾⣿⠿⠿⠿⢿⣷⡀⠀⠀⠀⠀⠀⢀⣿⠿⠛⠛⠛⠿⣧⠈⠻⣦⡀⠀⠸⡇⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⣇⢀⣴⠟⠉⠽⠁⠀⣀⠤⠤⢌⠳⠀⠀⠀⠀⠀⠚⣡⠴⠦⣤⡀⠀⠙⠀⠀⠈⠻⣦⣠⡇⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠹⠻⡇⠀⠀⠀⠀⣰⠁⣠⡶⢦⣀⠀⠀⠀⠀⠀⢰⣵⢶⣦⡀⠹⡄⠀⠀⠀⠀⠀⢸⠉⢀⣤⣾⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠈⠛⡆⠀⢇⠀⠀⠀⠀⡇⠀⣿⣄⣀⣿⡇⠀⠀⠀⠀⣿⣅⣀⣿⣧⠀⡇⠀⠀⠀⠀⢀⡏⠀⡟⠁⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠒⠙⢶⣧⠀⢸⡄⠀⠀⠀⢣⠀⣿⣿⣿⡿⠛⠋⠉⠉⠑⠻⢿⣿⣿⡟⠀⠃⠀⠀⠀⠀⡼⠀⠀⣧⡞⠉⠁⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⢀⡤⣿⡀⣀⣷⠀⠀⠀⠀⠣⠘⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠁⠀⠀⠀⠀⠀⠀⠙⢶⠀⣿⠤⠄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣤⣤⣤⣀⠀⠀⢻⣆⠀⠀⠘⣷⠟⠉⠀⣾⣦⣄⡀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢀⣠⣴⣾⣧⠀⠀⠈⢶⠇⠀⠀⢀⣿⢃⣶⠿⠛⠻⣶⡄⠀⠀⠀ ⠀⣰⡟⠁⠀⠈⢻⣧⠀⠀⢻⣦⡀⠀⣀⠀⠀⠈⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠄⠀⠀⢀⠀⠀⣠⣾⠃⣾⠇⠀⠀⠀⠈⣿⠀⠀⠀ ⠀⢻⡇⠀⠀⠀⠀⢿⡆⠀⠀⠙⠻⣶⣿⡆⠀⠀⠘⠿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠛⠁⠀⠀⠀⣿⣶⡾⠛⠁⢠⣿⠀⠀⠀⠀⠀⣿⠃⠀⠀ ⠀⠸⣷⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⣤⣤⣀⣤⣤⣾⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢠⣿⠀⠀⠀ ⠀⠀⣿⡆⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠸⡟⠛⠛⠿⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⢸⣧⠀⠀⠀⠀⣿⣴⣶⣶⣤⠀⠀⠀⠀⠉⣻⣷⣦⣄⡀⠀⠀⠀⠈⠛⠲⠶⠶⠒⢋⡄⠀⠀⠀⢀⣠⣴⡾⠛⠁⠀⠀⢠⡾⠟⠛⢿⣿⠀⠀⠀⠀⣿⣧⡀⠀⠀ ⢀⣶⠟⠛⠀⠀⠀⠀⡟⠁⠀⠀⢹⣷⣦⣤⣶⠟⠛⡟⠉⠉⠛⢶⣤⡀⠀⠉⠒⠒⠒⠊⠁⠀⠀⣠⡾⠟⢻⡟⠻⠷⣦⣴⠿⢿⡇⠀⠀⠀⠹⠀⠀⠀⠀⠋⠉⠻⣦⠀ ⣾⠇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⠁⠈⠻⡀⠀⠀⡇⠀⠀⠀⢸⠀⠙⠓⠦⢤⣀⣀⣤⠤⠶⣟⠁⠀⠀⠀⣇⠀⠀⢸⠏⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇ ⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢀⠃⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢸⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠸⣷⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⣀⣀⡀⠀⠧⠤⢀⣀⣀⣀⣀⣀⡀⠤⠿⠀⢀⣤⣄⡀⣇⠀⢻⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⢀⣿⠃ ⠀⠹⣷⡀⠀⢲⡀⢷⠘⣆⠀⠀⠀⠀⠀⠀⣾⠀⢸⣾⠉⠉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠉⠻⣿⠀⠸⣆⠀⠀⠀⠀⠀⢀⡞⢀⡟⢠⠏⠀⢀⣾⠏⠀ ⠀⠀⠘⠿⣦⣀⠁⠀⠁⠈⠀⠀⠀⠀⣠⢾⣏⣠⡿⢿⣄⣀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣀⣰⣿⢷⣄⣿⡓⠄⡀⠀⠀⠈⠀⠈⠀⢀⣠⣴⠟⠁⠀⠀ ⠀⠀⠀⠀⠈⠙⠻⠷⣶⣤⣄⣀⣀⣩⣴⠿⢻⡿⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁⠀⢻⣏⠻⣶⣤⣤⣤⣤⣴⡶⠿⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⢠⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠷⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀