⠀⠀⠀⠀⠀⠠⠐⡌⢬⢣⣯⣷⣿⠿⡓⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢆⠀⠀⠀⠀⠈⠁⠉⠻⢿⣿⣿⣿⡭⡝⢮⡱⢍⠦⠱⡀⠆⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠁⣚⢨⡱⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠁⠠⠹⣹⣷⡝⣭⢣⡙⡌⢎⠱⡈⠔⡀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠂⣿⣿⣷⠛⡏⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿⡌⢲⡍⡜⢢⠑⡌⡐⠠⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⢢⢹⣿⡄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡒⡜⡸⣀⠣⠐⠤⢁⠂⠁⠀⠀⠀ ⠀⠀⠀⠀⠐⠠⠘⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣧⢨⡑⠤⢡⢉⡐⢀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠌⡐⠰⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣠⣀⣄⣀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢿⡀⢎⡑⢂⠢⠐⢂⠠⠁⠀⠀⠀ ⠀⠀⠀⠀⡐⠀⣾⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣾⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⢸⣇⣾⣜⡣⠌⢡⠂⡀⠄⠀⠀⠀ ⠀⠀⠀⠀⠄⡁⢿⣿⠃⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⡿⠞⡛⢻⢦⠀⠐⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⢀⠸⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢻⢣⠿⣿⣿⣿⣿⣿⣿⣿⠿⡘⢃⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⠃⠀⠀⠀⠀⠀⠀⠀⠀⡘⢃⠄⡇⠀⠀⠠⠀⠀⠀ ⠀⠀⠀⠀⢁⠂⡀⢳⣅⠀⠀⠀⣼⣶⣤⡄⢀⠀⠀⠀⢈⠁⠊⠌⠑⠛⠛⠋⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⡜⠠⠁⠆⡅⠀⢈⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⡐⢀⣼⣟⠄⠀⠀⢺⣿⣿⡟⠤⡈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠠⢉⠄⠀⠀⠀⠀⠀⠒⡠⢁⠊⠄⡅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡁⠐⢸⣿⡙⢇⡂⠀⢸⣿⣿⡝⠠⣁⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠀⠀⠀⠀⠀⠡⠐⠠⢈⠆⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠡⠘⣯⠳⡄⠣⡀⠈⣿⣿⠅⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡘⠀⠀⠀⠀⠀⠀⣀⠠⡄⠀⠠⠂⠀⠀⠀⠀⠁⠌⠠⣁⠂⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⠀⢡⠓⣌⢣⠃⠀⢹⠇⠀⠀⠀⠀⠀⠀⠠⢐⠀⢀⡀⠀⠀⠀⢀⡀⠀⣀⣠⣞⠇⠀⠀⠀⠀⠀⡀⠀⢫⠗⡌⠄⠠⠁⠀⠀⠀⠀⠀⢈⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠣⠌⠦⠤⠀⠘⣠⡤⠄⡀⠀⠀⠀⠀⠀⠙⢶⣶⣥⢮⣬⣷⣖⣣⢙⣿⠊⠀⠀⠀⠀⠀⠀⡄⠂⠀⢫⠔⠈⠀⡈⠰⡀⠀⠀⠀⠀⠘⠀⠀⠀⠂⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⡙⡤⠀⠀⢱⣿⣿⡿⠁⢠⣤⡀⠀⠀⠀⠉⠿⡙⣯⣷⣟⡮⡙⠃⠀⠀⢀⠠⠀⠤⠀⡆⠁⠀⠡⠂⠈⠀⠀⠡⢛⣧⡄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢼⠀⠀⠘⣿⣿⡟⠀⠸⢿⣿⡐⢄⠀⢀⠀⠀⢸⠻⣜⠱⠀⠀⠀⠀⠈⠐⠂⠎⠩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢾⣷⡄⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠈⡁⠀⣸⣿⢫⢣⢇⠀⠫⣿⣿⣦⣬⣤⠆⠁⠠⠙⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡜⡧⠀⠂⠀⡀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄⠠⢀⣿⡟⠺⠀⠀⠀⠀⠈⠛⠩⠡⠈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠐⡃⠀⠠⠁⠀⠀⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠠⠁⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠁⢧⡈⠔⡀⢁⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠃⠄⣿⣿⣶⡄⠂⡄⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠠⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⢋⠴⠁⡆⢿⣿⣿⣿⣦⡂⢡⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⡀⢂⠀⢳⡄⠀⠀⠀⠀⠀⠀⢸⣿⠣⢌⡐⢄⢂⡐⢠⢀⠂⠄⠠⢀⠀⠌⡀⠀⠀⠀⠀⠀⠀⢀⡴⢢⠍⠀⠀⡇⢸⢿⣿⣿⣿⣿⣦⣌⣂⠅⢂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢐⣠⠊⣴⣿⡿⣷⣆⠀⠀⠀⠀⢸⣿⣙⢦⡜⣬⣒⣬⢃⡮⡜⣌⢣⢆⡱⢠⠐⠀⠀⠀⢠⣶⢾⠯⡜⠁⠀⠀⠀⠇⢈⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠐⠈⡄⢳⣶⣿⣿⣿⣿⠑⠁⠙⣧⡄⠀⠀⠀⢻⣾⣯⣿⣵⣿⣾⣯⣷⣿⣮⡟⣼⣬⢳⠀⠀⠀⠐⣿⣿⢹⡎⠀⠀⠀⠀⠀⠀⠀⠚⣼⣭⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⠈⣤⣵⣾⣿⣿⣿⣿⣿⡥⠃⠀⠀⠈⠛⢿⣷⣄⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⣟⣦⣤⢶⣎⠽⣘⠧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠰⢠⢛⡞⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢄⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⡯⠁⠀⠀⢀⠀⠀⠀⠌⠻⠿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠾⢯⠟⡳⢬⠣⠍⠀⢀⠐⠠⠀⠀⠀⠀⠀⠀⢂⠡⢊⠜⣱⢻⣿⣿⠻⣿⣿ ⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠂⠀⠀⠀⢌⡑⢢⠌⡛⢿⣿⡿⣿⣻⣿⣿⣿⣞⣯⡽⣎⠼⣁⠦⠑⠀⡐⡈⠄⡁⠀⠀⠀⠀⠀⠀⠀⠂⠌⠒⡈⠇⠮⡝⡎⢸⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠌⡀⠀⠀⠀⠢⢌⡡⢚⡄⢂⠘⠿⣟⣿⣿⣿⣿⣿⣿⣿⣽⡳⡍⠆⠁⢆⠰⠐⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠐⠈⡑⠨⠑⠠⡑ ⣿⣿⡿⣟⠫⣝⣿⣿⣿⣿⣿⡟⠎⠀⠀⠀⠐⠠⠀⠀⠀⠀⠐⢢⢑⠣⣜⢃⡴⠉⠈⠙⠻⠿⠿⠿⠻⠛⠁⡁⢄⠢⣉⠢⣁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠐ ⠻⣍⠳⢀⠃⡘⠿⣿⣿⣳⠫⡌⠀⠀⠀⠠⠁⢂⠁⠀⠀⠀⠀⠀⢋⠶⢥⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠊⡔⢢⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡑⠤⢁⠂⠂⡀⠀⠈⠋⠁⠀⠀⠀⠀⢀⠂⡁⠂⠌⠀⠀⠀⠀⠀⠈⠯⠏⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⢇⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠐⠂⠁⡨⠊⠀⠐⠀⠀⠀⠁⠀⠀⠀⠐⠢⠄⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠁⠐⠠⠐⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠐⠠⠐⠁⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠄⠢⠐⠀⠀⠀⠁⠀⠀⠀⠐⠀⠊⡨⠁⠂⠐ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⢇⠘⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠏⠯⠈⠀⠀⠀⠀⠀⠌⠂⡁⠂⢀⠀⠀⠀⠀⠁⠋⠈⠀⡀⠂⠂⢁⠤⡑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢢⡔⠊⣄⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢥⠶⢋⠀⠀⠀⠀⠀⠁⢂⠁⠠⠀⠀⠀⡌⠫⣳⣿⣿⠿⡘⠃⢀⠳⣍⠻ ⠐⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣁⠢⣉⠢⢄⡁⠁⠛⠻⠿⠿⠿⠻⠙⠈⠉⡴⢃⣜⠣⢑⢢⠐⠀⠀⠀⠀⠠⠐⠀⠀⠀⠎⡟⣿⣿⣿⣿⣿⣝⠫⣟⡿⣿⣿ ⡑⠠⠑⠨⡑⠈⠐⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠐⠰⢆⠁⠆⡍⡳⣽⣿⣿⣿⣿⣿⣿⣿⣟⠿⠘⢂⡄⢚⡡⢌⠢⠀⠀⠀⡀⠌⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢸⡎⡝⠮⠇⡈⠒⠌⠂⠀⠀⠀⠀⠀⠀⠀⡁⠄⡈⡐⠀⠑⠦⣁⠼⣎⡽⣯⣞⣿⣿⣿⣻⣿⡿⣿⢿⡛⠌⢢⡑⢌⠀⠀⠀⠂⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢠ ⣿⣿⠻⣿⣿⢻⣱⠜⢊⠡⢂⠀⠀⠀⠀⠀⠀⠠⠐⢀⠀⠍⠣⢬⡳⠟⢯⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⠿⠻⠌⠀⠀⠀⢀⠀⠀⠁⡯⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⢄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡞⢛⢠⠰⠀⠀⠀⠀⠀⠀⠀⠀⠃⠧⣘⠽⣎⢶⣤⣦⣟⣧⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠈⣄⣷⢿⠛⠈⠀⠀⠃⡥⣿⣿⣿⣿⣿⣾⣵⣤⠈⢠⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣭⣼⠚⠀⠀⠀⠀⠀⠀⠀⡎⢹⣿⣿⠐⠀⠀⠀⢳⣬⣼⡟⣮⣿⣷⣯⣾⣿⣵⣿⣯⣾⢻⠀⠀⠀⡄⣧⠙⠁⠑⣿⣿⣿⣿⣶⢳⡄⠈⠐⠀⠀⠀⠀⠀⠀⠀ ⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⢈⠇⠀⠀⠀⠁⡜⠯⢾⣶⢠⠀⠀⠀⠐⢠⡱⢆⢣⣌⡜⡮⢃⣬⣒⣬⡜⢦⣙⣿⢸⠀⠀⠀⠀⣆⣷⡿⣿⣴⠊⣠⢐⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢂⠅⣂⣌⣦⣿⣿⣿⣿⢿⢸⡇⠀⠀⠍⢢⡴⢀⠀⠀⠀⠀⠀⠀⡀⠌⠀⢀⠠⠄⠂⢀⢠⡐⢂⢄⡐⢌⠣⣿⢸⠀⠀⠀⠀⠀⠀⡄⢳⠀⢂⡀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⢡⡂⣦⣿⣿⣿⢿⡆⠁⠴⢋⣠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⡆⢹⠀⠠⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⡄⠂⡄⣶⣿⣿⠄⠃⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠇⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠀⢁⡀⠔⡈⢧⠁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠔⠊⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢸⠁⠠⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠀⠀⠁⠠⠀⡃⠐⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠡⠩⠛⠈⠀⠀⠀⠀⠺⡟⣿⢀⠠⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⡀⠀⠂⠀⡧⡜⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠠⠁⠆⣤⣬⣦⣿⣿⠫⠀⢇⢣⢫⣿⣸⠀⡁⠈⠠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⡄⣷⢾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠎⠂⠐⠈⠀⠀⠀⠀⠱⣜⠻⢸⠀⠀⢀⠀⢄⡐⣿⢿⠸⠀⡟⣿⣿⠘⠀⠀⢼⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡄⣧⢛⠡⠀⠀⠈⠂⠡⠀⠁⡆⠀⠤⠀⠠⢀⠀⠀⠃⡙⡮⣟⣷⣯⡙⠿⠉⠀⠀⠀⡀⣤⢠⠁⡿⣿⣿⢱⠀⠀⡤⡙⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠂⠀⠀⠀⠘⠀⠀⠀⠀⡀⠰⡈⠀⠈⠔⢫⠀⠂⡄⠀⠀⠀⠀⠀⠀⠊⣿⢙⣣⣖⣷⣬⢮⣥⣶⢶⠙⠀⠀⠀⠀⠀⡀⠄⡤⣠⠘⠀⠤⠦⠌⠣⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⢈⠀⠀⠀⠀⠀⠁⠠⠄⡌⠗⢫⠀⡀⠀⠀⠀⠀⠀⠇⣞⣠⣀⠀⡀⢀⠀⠀⠀⡀⢀⠀⢐⠠⠀⠀⠀⠀⠀⠀⠇⢹⠀⠃⢣⣌⠓⢡⠀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠂⣁⠠⠌⠁⠀⠀⠀⠀⠂⠠⠀⡄⠠⣀⠀⠀⠀⠀⠀⠀⡘⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠅⣿⣿⠈⡀⠣⡄⠳⣯⠘⠡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠆⢈⠠⠐⠡⠀⠀⠀⠀⠀⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣁⠠⡝⣿⣿⢸⠀⡂⢇⡙⣿⢸⠐⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡅⠄⠊⢁⡠⠒⠀⠀⠀⠀⠀⠄⢉⠠⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⡈⠤⡟⣿⣿⢺⠀⠀⠄⣟⣼⢀⡐⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⠀⡅⠆⠁⠠⡜⠀⠀⠀⠀⠀⠀⠀⠂⢠⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠉⠋⠛⠛⠑⠌⠊⠁⢈⠀⠀⠀⢀⡄⣤⣶⣼⠀⠀⠀⣅⢳⡀⠂⢁⠀⠀⠀⠀ ⠀⠀⠀⠠⠀⠀⡇⠄⢃⡘⠀⠀⠀⠀⠀⠀⠀⠀⠃⣀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢃⡘⠿⣿⣿⣿⣿⣿⣿⣿⠿⢣⢻⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠸⢀⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠐⠀⢦⢻⡛⠞⡿⢀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠳⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠃⣿⢿⡁⠄⠀⠀⠀⠀ ⠀⠀⠀⠄⡀⠂⢡⠌⡣⣜⣾⣇⢸⠐⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣿⣿⣾⣿⣿⣿⣿⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣾⠀⡐⠀⠀⠀⠀ ⠀⠀⠀⠁⠠⢂⠐⠢⢂⡑⢎⡀⢿⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡠⣀⣄⣀⣠⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⠰⡐⠌⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⢀⡐⢉⢡⠤⡑⢨⣧⣿⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⠘⠠⠐⠀⠀⠀⠀ ⠀⠀⠀⠁⠂⢁⠤⠐⠣⣀⡸⡜⡒⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡄⣿⢹⢢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠠⡐⡌⠑⢢⡜⡍⢲⡌⢿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡏⠛⣷⣿⣿⠂⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⡀⠔⡈⠱⢎⡌⡙⢣⣭⡝⣷⣹⠹⠠⠁⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡱⢨⣚⠁⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠆⡀⠱⠦⢍⡱⢮⡝⡭⣿⣿⣿⢿⠻⠉⠁⠈⠀⠀⠀⠀⢆⠱⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⡓⠿⣿⣷⣯⢣⢬⡌⠐⠠⠀⠀⠀⠀⠀