⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠴⠂⠸⠛⠿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⠋⡘⡄⡀⢠⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢸⣿⣏⠰⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠁⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠏⠄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿⡏⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⠓⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⡴⠆⠀⠀⠀⠀⠀⠀⠀⣀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢄⣰⣤⣶⣾⠿⢿⣛⣟⠉⠈⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡟⢽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠧⣄⡀⣀⡀⠚⠉⠩⡅⠐⠚⠉⠉⠻⣿⣿⣿⣿⣿⣿⣷⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⣸⡿⠉⠀⠀⢀⢾⣱⡀⣀⠀⠑⠄⢸⣿⣿⣿⣿⣩⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⢀⣦⣼⡇⢠⣡⡖⠊⠥⠩⡝⡙⢧⠀⠄⡀⢻⣿⣌⠛⠿⠧⣤⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣴⣿⣿⣿⣷⡆⠋⠋⠈⠀⠀⠨⠁⠞⢿⡝⠃⢷⣿⣿⠲⢤⣀⠀⠀⠈⠉⠓⠶⣄⡀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣿⣿⣿⡛⠉⣷⡀⠀⠀⠀⠀⠀⠀⣂⢅⢸⡗⠃⠀⠙⣿⡇⠀⠈⠙⠒⠦⠤⠤⠬⣷⣝⢦⣀⠀⠤⣺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡿⠀⢺⣇⡆⠀⢓⡄⠀⢦⢁⡉⠀⠑⡂⠂⢢⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣝⢿⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣻⣀⡇⠀⠀⣿⠘⢀⡀⠀⠀⠀⢲⠘⠂⢠⡹⠦⢦⣳⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣶⣿⣿⣛⣑⡀⠀⠸⣷⢀⠀⠠⡀⢠⡄⠣⢄⣀⠄⠀⠀⢳⡙⣿⡿⣿⣟⡲⣤⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠙⢆⠀⢿⡎⠁⠀⠀⠒⡡⢀⣀⣌⡤⡂⠷⠀⠳⣽⣧⢀⡉⠻⣿⣿⡙⠦⣄⡀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣷⣄⠀⠀⠀⠀⠀⠈⠳⠼⣯⠂⠀⠂⠀⠘⠆⠐⠀⠀⠀⠀⠀⢲⠙⣿⣿⠀⠀⠀⣿⡇⠀⠀⠈⠲⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⢿⠿⠛⠛⢹⣿⡏⠸⡏⢯⣬⠳⢦⡀⠀⠀⠀⠀⣴⣿⡇⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠘⣿⠀⣀⠉⣼⣿⣆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡛⠉⠁⠀⠀⠀⠀⠀⢸⡟⠓⠧⣤⣝⣧⡀⠈⠻⣦⡀⢀⣾⡟⠛⣷⡀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣿⣄⣘⣶⣿⣼⣿⣧⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⡠⠁⠀⠀⠈⠉⠀⠘⣻⣷⣿⠋⠀⠀⠸⡷⠀⠀⠨⡀⠀⠀⠀⠈⢠⣤⣀⣠⣤⣾⡿⠛⠁⠉⠹⣏⢻⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⢶⣧⠤⣤⡴⣿⣿⣿⠗⠀⠀⠀⠀⢿⣦⠄⢀⣀⣠⡬⣶⡾⠋⠉⠉⠀⠀⠀⢀⠀⠀⠀⢴⡏⣼⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣭⠼⠷⠾⠶⠋⢁⣼⣿⠟⠁⢀⣠⣤⣶⣾⠾⠟⠛⠉⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣀⣃⣀⣤⢞⣵⠟⢿⣧⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠀⠀⠀⢀⣶⣿⣿⣁⢀⣴⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣠⡶⠋⢳⡾⠃⠀⠘⣿⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠤⠒⠉⠀⠹⣶⠞⢱⠒⠒⣶⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣶⣾⡿⠦⣤⣤⣤⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠟⠋⠡⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠘⠀⣨⠟⢿⠀⢿⠁⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠁⠀⠀⠀⠀⠀⢀⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣻⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢣⣄⣹⣿⣠⡼⠀⢸⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠇⠀⠀⠀⠀⠀⠀⠤⣀⠀⠀⠀⠀⠀⠀⠨⠽⣺⠏⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣷⠀⢸⡏⢧⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⡀⠀⠀⠳⣄⠠⣂⠀⠩⢗⣒⠠⠄⢐⣒⡿⠃⠀⢀⢸⣆⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣻⠋⠻⣿⣿⣿⣷⡄⠉⠀⡀⡇⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠙⣄⠈⠳⢌⣗⢬⣉⠀⣒⠊⠉⠉⢵⡟⠁⠀⠀⠀⠀⣿⣅⠀⠀⢣⠀⠀⠀⠀⠀⠀⣐⣘⢁⣇⣇⢠⡙⣿⢿⣿⣿⣏⡉⢹⡧⠁⢀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠑⠼⣢⣤⣁⡀⠤⣄⣀⡴⣾⠟⠀⣀⠀⠀⣴⣞⠉⣿⣃⠀⠠⡃⠄⠀⠀⢄⢠⠉⡆⠻⣷⢿⣷⣷⣾⣷⣼⢻⣿⣷⣴⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡺⢭⣑⠒⠛⠊⠁⠀⠀⣿⣤⠞⠋⢻⣷⣼⣿⡀⠑⢽⣂⠐⡦⠈⢢⠉⠥⠈⠚⣿⣶⣟⣯⡹⣭⡇⢩⣙⢿⣛⣒⡫⠭⠂⠀⠀⠀⠀ ⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⡀⠈⣑⠪⢗⠦⣀⠀⢀⣠⠟⠁⠀⠀⠀⠙⢿⣿⡷⠹⣗⠌⠁⣄⠀⠘⡓⠛⣱⡒⡯⠼⢿⣿⣧⡉⠻⣷⣿⣷⣒⢢⡤⣤⡀⠀⠀⠀⠀ ⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠁⠀⢳⡽⠋⠉⠁⠀⠀⠀⢶⡀⢀⡴⣿⣿⣦⣯⠛⢐⠠⠠⠄⡖⢰⠓⣲⣭⣽⣏⣿⡙⣿⡧⣤⣤⣬⠿⢖⣓⠶⢦⡀⠀⠀⠀ ⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⣾⣿⣿⡏⣿⠿⢽⡶⡄⣒⣔⠊⣿⣗⣿⢿⡻⣦⠹⣝⣿⠌⠻⠿⠿⣿⠿⣏⠩⠀⠀⠀⠀ ⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣟⢿⡝⢶⣻⢶⣻⣿⣷⡞⢯⣭⠵⣽⣌⡣⢽⢬⣑⣮⣧⣤⣈⠓⠬⣍⣓⠀⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡞⠀⠀⠄⠀⠀⠀⠀⠀⠀⡀⢀⣿⣿⣿⣿⣿⣷⡶⡝⢧⣟⣟⣶⢢⣸⡏⢳⣜⣛⣶⣾⠥⣖⠻⢝⡋⠿⠓⠦⠝⠚⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣇⡴⠄⠀⠀⢀⠄⠀⠀⠒⢠⢾⣿⣿⡿⢻⡽⢼⡿⢹⣤⣟⡞⢿⢦⣳⣿⡎⣟⢻⣿⢮⡟⢾⣮⡳⢭⣙⢓⣍⠳⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⡿⣿⣻⣿⣾⣿⣿⡿⡼⢿⢸⡝⣾⡸⡟⡏⣵⠺⡾⢦⠀⠀⣂⠙⠦⢴⣎⠳⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠄⠀⠀⠀⠀⠀⢀⠀⣰⢣⣶⠞⠒⣿⢡⡁⡿⣷⠸⠄⢻⡏⢳⢷⠿⢞⡓⠓⠀⠂⠀⣈⠃⡀⢭⣈⠉⢤⡄⠀⠀⢀⡀

⡀⢀⠀⠀⡄⢤⠉⣈⢭⡀⠃⣈⠀⠂⠀⠓⡓⢞⠿⢷⢳⡏⢻⠄⠸⣷⡿⡁⢡⣿⠒⠞⣶⢣⣰⠀⢀⠀⠀⠀⠀⠀⠄⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠎⠳⣎⢴⠦⠙⣂⠀⠀⢦⡾⠺⣵⡏⡟⡸⣾⡝⢸⢿⡼⡿⣿⣿⣾⣿⣻⣿⡿⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠛⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡄⠳⣍⢓⣙⢭⡳⣮⢾⡟⢮⣿⢻⣟⡎⣿⣳⢦⢿⡞⣟⣤⢹⡿⢼⡽⢻⡿⣿⣿⢾⢠⠒⠀⠀⠄⢀⠀⠀⠄⡴⣇⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠚⠝⠦⠓⠿⡋⢝⠻⣖⠥⣾⣶⣛⣜⢳⡏⣸⢢⣶⣟⣟⢧⡝⡶⣷⣿⣿⣿⣿⣿⢀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡞⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟ ⠀⠀⠀⣓⣍⠬⠓⣈⣤⣧⣮⣑⢬⢽⡣⣌⣽⠵⣭⢯⡞⣷⣿⣻⢶⣻⢶⡝⢿⣟⣿⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸ ⠀⠀⠀⠀⠩⣏⠿⣿⠿⠿⠻⠌⣿⣝⠹⣦⡻⢿⣿⣗⣿⠊⣔⣒⡄⡶⢽⠿⣿⡏⣿⣿⣾⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⡟⢶⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀ ⠀⠀⠀⡀⢦⠶⣓⢖⠿⣬⣤⣤⡧⣿⡙⣿⣏⣽⣭⣲⠓⢰⡖⠄⠠⠠⢐⠛⣯⣦⣿⣿⡴⢀⡀⢶⠀⠀⠀⠁⠉⠋⡽⢳⠀⠁⣄⠲⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢰⠀ ⠀⠀⠀⠀⡀⣤⡤⢢⣒⣷⣿⣷⠻⡉⣧⣿⢿⠼⡯⡒⣱⠛⡓⠘⠀⣄⠁⠌⣗⠹⡷⣿⢿⠙⠀⠀⠀⠁⠟⣠⢀⠀⣀⠦⢗⠪⣑⠈⡀⢦⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣸⠀⠀ ⠀⠀⠀⠀⠂⠭⡫⣒⣛⢿⣙⢩⡇⣭⡹⣯⣟⣶⣿⠚⠈⠥⠉⢢⠈⡦⠐⣂⢽⠑⡀⣿⣼⣷⢻⠋⠞⣤⣿⠀⠀⠁⠊⠛⠒⣑⢭⡺⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⣴⣷⣿⢻⣼⣷⣾⣷⣷⢿⣷⠻⡆⠉⢠⢄⠀⠀⠄⡃⠠⠀⣃⣿⠉⣞⣴⠀⠀⣀⠀⠟⣾⡴⣀⣄⠤⡀⣁⣤⣢⠼⠑⠀⠀⠀⠀⠀⠀⠀⡟⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⢀⠁⡧⢹⡉⣏⣿⣿⢿⣿⡙⢠⣇⣇⢁⣘⣐⠀⠀⠀⠀⠀⠀⢣⠀⠀⣅⣿⠀⠀⠀⠀⠁⡟⢵⠉⠉⠊⣒⠀⣉⢬⣗⢌⠳⠈⣄⠙⠀⠀⠀⠁⡿⣿⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⡇⡀⠀⠉⡄⣷⣿⣿⣿⠻⠋⣻⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⣆⢸⢀⠀⠃⡿⣒⢐⠄⠠⣒⢗⠩⠀⣂⠠⣄⠳⠀⠀⡀⠀⠀⠋⡿⣼⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⢧⡏⢸⠀⣷⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠈⠏⣺⠽⠨⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⠀⠀⠀⠇⡿⣿⣴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣴⢸⠀⡼⣠⣿⣹⣄⢣⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣻⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⣿⣾⢀⠀⠀⠀⠀⠀⠁⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⠁⢿⠀⢿⠟⣨⠀⠘⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠡⠋⠟⠴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣴⣤⣤⣤⠦⡿⣾⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣶⠒⠒⢱⠞⣶⠹⠀⠉⠒⠤⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⡿⣿⣿⣴⢀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣿⠘⠀⠃⡾⢳⠋⡶⣠⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠟⠿⣴⢀⣁⣿⣿⣶⢀⠀⠀⠀⠀⠁⠋⡾⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠈⣧⢿⠟⣵⢞⣤⣀⣃⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠉⠛⠟⠾⣾⣶⣤⣠⢀⠁⠟⣿⣼⢁⠋⠶⠾⠷⠼⣭⣴⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⣇⣼⡏⢴⠀⠀⠀⢀⠀⠀⠀⠉⠉⠋⡾⣶⡬⣠⣀⢀⠄⣦⢿⠀⠀⠀⠀⠗⣿⣿⣿⡴⣤⠤⣧⢶⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⡇⢻⣏⠹⠉⠁⠛⡿⣾⣤⣠⣀⣤⢠⠈⠀⠀⠀⡀⠨⠀⠀⡷⠸⠀⠀⠋⣿⣷⣻⠘⠀⠉⠈⠀⠀⠁⡠⣏⠸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⡀⣧⣿⣼⣿⣶⣘⣄⣿⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⣄⠹⠀⡀⣷⠛⡟⣾⢀⡀⣦⠻⠈⡀⣧⣝⣤⠧⠓⡟⢸⠀⠀⠀⠀⠀⠁⠉⡛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⣆⣿⣼⠉⣀⠀⣿⠘⢧⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⡇⣿⣴⠀⠀⠀⠀⡀⢦⠳⣬⢯⡏⠸⡏⣿⢹⠛⠛⠿⢿⡿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣄⠲⠈⠀⠀⡇⣿⠀⠀⠀⣿⣿⠙⢲⠀⠀⠀⠀⠀⠐⠆⠘⠀⠂⠀⠂⣯⠼⠳⠈⠀⠀⠀⠀⠀⣄⣷⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣾⠀⠀⡀⣄⠦⡙⣿⣿⠻⡉⢀⣧⣽⠳⠀⠷⡂⡤⣌⣀⢀⡡⠒⠀⠀⠁⡎⢿⠀⢆⠙⠀⠀⠀⠋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡀⣤⡲⣟⣿⡿⣿⡙⢳⠀⠀⠄⣀⢄⠣⡄⢠⡀⠠⠀⢀⣷⠸⠀⡀⣑⣛⣿⣿⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣽⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣧⣿⣳⢦⠦⡹⢠⠂⠘⢲⠀⠀⠀⡀⢀⠘⣿⠀⠀⡇⣀⣻⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣠⢿⣝⠢⠙⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⢢⠂⡂⠑⠀⡉⢁⢦⠀⡄⢓⠀⡆⣇⢺⠀⡿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣺⠤⠀⣀⢦⣝⣷⠬⠤⠤⠦⠒⠙⠈⠀⡇⣿⠙⠀⠃⡗⢸⢅⣂⠀⠀⠀⠀⠀⠀⡀⣷⠉⡛⣿⣿⣿⣤⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⠀⠀⠀⠀⡀⣄⠶⠓⠉⠈⠀⠀⣀⢤⠲⣿⣿⢷⠃⡝⢿⠞⠁⠨⠀⠀⠈⠋⠋⡆⣷⣿⣿⣿⣴⢀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣆⣤⠧⠿⠛⣌⣿⢻⡀⠄⠀⢧⡙⡝⠩⠥⠊⡖⣡⢠⡇⣼⣦⢀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣩⣿⣿⣿⣿⢸⠄⠑⠀⣀⡀⣱⢾⢀⠀⠀⠉⡿⣸⠀⠀⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣿⣷⣿⣿⣿⣿⣿⣿⠻⠉⠉⠚⠐⡅⠩⠉⠚⡀⣀⡀⣄⠧⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢽⡟⣿⣿⣿⣿⣿⣿⣿⣾⣴⣀⠈⠉⣟⣛⢿⠿⣾⣶⣤⣰⢄⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⠀⠀⠀⠀⠀⠀⠀⠆⡴⣠⡇⣿⣿⣿⣿⣿⣿⣿⣿⠻⠚⠓⣀⣤⣀⣀⢀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⢻⠉⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡏⣿⣿⣿⣿⣿⣿⣿⣾⣠⠄⣿⣿⣿⣿⣿⢿⠘⠀⠀⠀⠉⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠄⠏⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣹⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⠹⠋⠀⠀⠁⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠀⠀⠀⠀⠁⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⠀⠀⠀⠈⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⣏⣿⢸⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⡀⡄⡘⠋⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠿⠛⠸⠂⠴⠃⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿