⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢮⠿⠃⠉⠈⠉⠉⠋⠻⠖⠥⡐⠀⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠅⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡄⠉⡕⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡐⡂⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠇⡀⡶⠒⠓⡓⣊⡆⠵⢤⡒⠒⠒⠒⢄⡀⠀⠀⠀⠀⠀⣯⠂⡂⠐⠂⠆⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡍⠐⣼⢁⡥⡟⡋⠟⠚⠈⠓⠻⠝⣷⡄⢉⡖⡀⠀⠀⠉⡂⠀⢀⠎⠯⠉⠁⠈⠁⠐⢀⠀⢃⠀⠀ ⠀⠀⠀⣨⠊⢀⠂⣨⠒⡭⣂⡃⠀⠀⠀⠀⠀⠀⠀⠀⡂⠇⡠⡕⠇⠀⠀⡃⡠⠀⠀⠥⡇⠀⠀⠀⠀⠀⠀⡀⠂⠂ ⠀⠀⠀⡌⠄⠰⠀⢧⡀⠨⠙⡅⠃⠅⢀⠀⡀⡀⠴⡡⢎⠅⠟⡀⠀⡀⠙⠁⠀⠀⡁⡇⠀⠀⠀⠀⠀⠀⠀⡌⠂⠀ ⠀⠀⠀⠀⠁⠃⠒⠂⠋⠓⠖⠒⣵⣥⣠⢁⡂⡁⠈⠂⠀⣠⠇⢀⠄⠀⠀⠀⠀⠀⠀⢺⣷⠀⠀⠀⠀⠀⠀⢈⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠂⡈⣸⡃⠂⠈⠀⠁⡁⠡⠁⠂⠛⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⣌⢫⠀⠀⠀⠀⠀⠀⡨⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠀⠁⡣⡂⠁⢁⠤⠤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⡩⠀⠀⠀⠀⠀⢀⡍⠅ ⠀⠀⠀⠀⢀⠀⡀⡃⠂⢄⡚⠠⠀⠀⠀⠀⠀⠁⠋⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⡑⣎⠀⠀⠀⠀⢀⠂⡍⠀ ⠂⠐⠀⠀⠀⠀⠀⠒⡄⡂⡫⠁⠄⠄⠠⠠⠀⠄⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡥⡁⢃⠀⠀⠀⡀⠅⡒⠁⠀ ⠀⠀⠀⠀⠊⠈⠨⠁⡞⢸⡍⠀⠀⠀⠀⠀⠀⢸⣩⡽⣷⢒⡆⠀⠀⠀⠀⠀⠀⠀⢸⡎⠟⠢⠓⠁⢁⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠅⠀⠈⢩⠇⠁⠀⠀⠀⠀⡀⠄⡂⣟⠈⡏⣂⠀⠀⠤⠀⠀⠀⠀⡨⠕⠡⠤⠤⠔⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢂⠀⠈⣁⡃⡋⠈⠀⠁⣁⠠⠈⡇⢅⠕⢣⠂⠀⠀⠀⠈⡀⠀⠀⢜⢀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⣷⢸⡄⠂⠅⠀⠀⣠⡧⣺⠇⠀⢝⡀⠀⠀⠀⠂⠀⣸⡯⢑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠄⠀⠠⠀⠀⠂⠀⠉⠀⠈⠃⠐⠙⠚⢛⡋⡵⢛⠃⡀⢀⠘⡷⣏⡂⡔⣊⡝⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣀⡩⠢⠄⠠⠃⠀⠀⠀⠀⠑⢍⠒⣁⡖⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷ ⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡆⠀⠀⠀⣿ ⠀⠠⠤⠤⠤⠬⠿⠆⠀⠀⠀⠀⠀⠀⣷⣾⣦⣀⣋⢻⡞⢻⢷⠶⠶⠖⠒⠒⠒⠂⠒⣶⣾⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⣿⡇⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣰⡜⠿⣿⣟⠟⠺⠇⢸⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⢀⣀⣀⣀⡀⠀⠤⠤⠤⠤⠤⠤⢤⣤⠀⠀⠀⠀⢉⣿⣿⣿⣿⡿⠃⠀⠀⠀⢸ ⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢯⣿⠁⠘⠋⠈⠀⠀⠀⢸⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡼⠋⠀⠀⠀⠀⣿⣿⣿⣿⣯⣤⣤⠀⠀⠀⢸ ⠚⠛⠃⠀⠀⠀⠀⠀⣀⣀⣤⣀⣀⣹⡄⠀⠀⠀⠀⡀⠐⢸⠉⠉⠉⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡈⠉⠉⠀⠀⠀⣶⣤⣤⣤⣤⣄⡀⠠⠀⠀⢀⣠⣿⣿⡇⠠⠀⠘⢿⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠻⢿⣍⣉⣉⣉⣉⣉⡇⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠈⠿⠭⠭⠭⠭⠤⠤⠤⠤⠼⣇⣀⣀⣀⣴⣿⣿⣿⡿⠸⣿⣾⣿⣶⡀⣴⣿⣿⠏⣿⣧⠀⠀⠀⢸⡄⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠀⣠⣼⢧⣄⠀⠀⢸⠃⠀⢀⣠⢀⣴⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣿⣿⣿⡿⠛⠀⠀⠸⣿⣿⣿⣿⣿⠀⣿⡇⢻⣿⠀⠀⠀⢸⡇⠀⠀⢰ ⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⢸⢀⡦⣼⢿⣿⣧⣸⡇⣶⣶⣶⣦⣤⡀⠀⠀⣶⣶⡦⢀⠀⠀⣿⡿⣻⣿⣿⣿⣶⣦⡀⢰⣾⣿⣿⣿⣿⣿⡇⣿⡇⢸⣿⠀⠀⠀⢸⡇⠀⠀⠈ ⣻⣿⣿⣿⣿⠋⠉⠉⠉⢻⣿⣿⣷⣿⣾⣵⣿⣿⡿⢿⣿⣿⣿⣿⢿⣏⣽⠧⢤⠴⠿⠿⠿⠿⠒⡶⡿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⡄⠀⡂⠀⡇⢀⢀⠀ ⣿⣿⣿⣿⣷⣶⣄⣀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⡟⠀⠈⣻⡉⠀⢸⠀⠀⠀⠀⠀⠀⣇⡃⣿⣿⣿⣿⡗⢲⣿⣇⣨⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣿⣿⣿⣿⣿ ⢸⣿⣿⡟⠻⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠹⣆⠀⣿⡄⠀⠸⠀⠀⠀⠀⠀⠀⣿⣧⣿⣿⣿⣿⡀⣿⣶⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿ ⡄⣿⣿⡇⠀⠾⣿⢿⣇⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⠀⠙⢶⣿⣦⣤⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⠠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠈⢻⣿⣿⣦⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣤⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠹⣿⣿⣿⣤⣤⣤⣤⣤⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠋⠻⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢁⣠⣄⣴⣿⣿⣿⣿⣿⠇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢩⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠟⠉⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡿⣿⣿⣾⣧⣄⣀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣁⠀⣙⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠠⠀⠠⠠⠐⠂⠂⠂⠐⠈⠁⠁⠉⠀⠈⠉⠁⠒⠂⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡖⠦⣭⡤⣅⣉⡁⣉⡁⡈⡁⢀⡀⡀⡀⠤⠀⠄⠤⠐⠒⠀⠒⠂⠉⠁⠁⠁⠁⠉⠈⠁⠀⠁⠉⠁⠉⠒⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡏⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠤⠀⡀⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⣀⡀⡤⠖⡚⠻⣟⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠺⣟⡟⢿⡗⡒⠀⢥⡅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠃⡏⠁⡄⡫⢈⡈⡟⡗⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡵⣅⢘⡧⣡⣣⣇⡼⠒⣉⡥⠅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⠅⡇⠀⣏⢆⢋⠵⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠍⠭⠡⠩⠛⠋⠁⠀⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠥⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠒⠔⠖⠢⣄⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⢠⠏⠄⠒⠒⠂⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢇⠈⠀⠁⠁⠁⠁⠉⠁⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⡍⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠢⢤⣀⡀⠀⠀⠀⠀⠀⢱⠀⠀⠀⢨⠀⠀⠀⠀⠀⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢜⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⡆⠀⠀⠀⢀⡎⠀⡀⠀⡟⠉⠉⠉⠁⠉⠁⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠑⠒⠋⠁⠀⠀⡁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⠃⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣏⠉⠉⠈⠁⠁⠈⠁⠉⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠀⠁⠁⠀⠈⠀⠀⠷⠏⠀⠀⠂⠂⠂⠈⠤⠄⠀⠐⠀⠂⠂⡐⡀⡒⠀⣒⠤⠤ ⠀⠀⠉⠐⠠⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⡀⡀⠄⠠⠀⠄⠔⠂⠂⠁⠁⠁⠁⠀⠀⠀⠀⠀