⠀⠻⢷⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣄⠀⣀⣩⣉⠛⢿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠿⠛⠛⣹⣇⣠⣴⣯⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣦⠴⣿⣿⡿⠛⢉⣥⣾⣿⠉⠛⡻⠿⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠁⢠⣿⢧⣵⠄⢘⣿⣍⠈⠉⢁⣽⣷⣂⠽⢿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⡀⡟⣨⡏⢀⣘⣿⣿⣿⣦⣼⣿⣿⣿⣷⣦⣌⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣧⣝⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⢿⣿⡿⠒⠰⠂⠉⠉⠉⠉⠛⠋⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡗⣯⣾⣟⣰⣷⣦⣀⠀⠀⠀⠀⠀⢀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣏⡇⡿⣿⣿⣁⢹⣏⠀⠀⠀⠀⠀⠈⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣛⡟⠻⢿⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣤⣤⣄⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡄⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣥⡀⠀⠀⠀⠴⠦⢤⣤⡀⠀⠈⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⣰⢀⣴⡟⠁⠀⢤⠀⠀⠀⠀⣿⣸⣡⣤⣶⣿⣷⡞⠻⢷⣤⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠈⠻⣶⣄⠈⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⣶⣾⡆⠀⢀⣾⣿⣿⣿⣿⣿⡟⠙⢿⣿⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠁⠀⠀⠸⢿⣷⣌⣟⠛⢿⣿⣿⣆⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠠⣿⡄⠻⣿⣿⣿⣧⠀⢀⣿⣿⣿⠿⣿⣷⣤⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠀⠀⠸⠿⢿⣿⣿⣾⣿⣿⣿⣷⣦⣶⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡿⢿⣷⣿⡀⠀⢀⣿⣿⡗⠀⠀⠽⠿⠃⠀⠉⣹⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠀⣠⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣏⣧⣿⣯⣦⣀⣼⣿⣿⡃⠀⠀⠀⠀⢀⣠⣴⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣶⣿⣿⣿⣿⡟⡟⢻⣿⣿⣿⣿⣧⣿⣿⣟⣧⣿⣿⣾⣿⣿⣅⡨⣿⠟⠟⢳⣄⢀⣶⣾⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣟⣿⣇⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢦⣄⣄⣿⣿⣿⣿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣌⣿⣿⣾⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣶⣦⣤⣤⣤⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠘⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⣋⡉⠛⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠁⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠘⠛⢙⡋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⠿⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣶⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⡭⢛⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⡙⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⣀⠀⠀⠹⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣶⣾⣿⣴⣿⣖⣩⣧⣭⣝⣩⣭⡙⣙⠩⢥⠙⢻⢛⡋⠛⠟⠛⠿⠁⠀⠀⢀⡠⠃⠀⠔⠀⠲⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣽⣿⣿⣿⣏⠲⡀⠸⠋⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⣀⣀⣀⣠⣴⣿ ⣿⣿⣿⣟⢻⣿⣿⣿⡿⢿⣿⣿⣿⠿⣿⡧⡙⡘⠦⡙⢢⣱⠠⠩⠜⢠⠁⠰⠆⣀⠣⠁⢀⠖⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⣿⣁⠈⠉⠛⠛⠻⠿⣿⣿⣿⣷⣤⣄⣀⣠⣀⡈⠛⠊⠉⠀⠀⠀⠀⠈⠹⠿⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣾⣿⡿⠟⢻⣷⣌⣣⣽⣿⣿⣶⣿⡽⣿⡒⠡⢓⡑⠢⢁⠟⣉⠮⡀⠃⢆⠸⠁⣀⠉⠀⠀⠀⢀⣄⣿⣿⣿⣿⣿⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠈⠁⠀⠀⢀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡄⠀⡀⠀⣴⣿⣿⣿⣿⣿⣿⣿ ⠛⠿⠿⣿⣯⣦⣉⣿⣿⣿⣿⢋⡝⢻⣿⡆⣽⣗⢀⣣⣏⠡⠀⠚⠅⠂⠁⡀⠐⠀⠀⣽⠖⠂⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⣠⢚⠻⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠁⠀⠀⡀⠀⡉⠙⠿⠳⠦⡀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠙⢿⣿⣿⣿⣿⣿⣤⣭⣯⡝⢻⣿⣿⣿⣿ ⠀⠀⠀⠈⠉⠛⠛⠿⢿⣿⣿⣞⢿⣌⡿⠗⠻⡟⠀⠙⢹⣶⠁⠀⡀⢀⠀⠀⠀⢀⡸⠿⠀⢂⣴⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣷⣯⢓⠬⡐⢦⣙⣶⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠇⢘⡇⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣶⣬⣧⣀⠀⣶⠘⣏⠀⠀⠀⠸⠙⠣⠌⡀⠀⠄⡁⣼⣿⣿⣿⣿⣿⡟⠀⠛⠛⢿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣄⠀⢠⣴⣿⣿⣿⡿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣶⣿⣤⣶⣘⣦⠀⡼⠇⡈⢁⣢⢽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠈⠛⠉⠁⠀⠀⠻⢿⣿⣿⡟⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⢸⡿⠿⠛⣿⡧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠙⠻⣿⣷⣷⣾⣇⣨⠧⣼⣿⣿⣿⣿⣿⣿⣿⡀⣀⢠⣰⣄⠀⠀⠀⠀⠀⠈⠉⠛⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢀⣿⠷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣄⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣮⣝⣛⠻⣿⠿⢿⣶⣶⣶⢠⠐⣤⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣦⡀⣼⣿⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⢀⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠛⣿⣿⣷⣦⣤⣆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣇⠿⣿⣦⣾⣿⡿⠀⢀⣀⡀⠀⠀⡀⠠⢄⠀⠀⠀⠀⠄⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣃⢈⣿⣿⣿⡇⠐⡉⣉⠠⡅⠀⠀⠐⡆⠋⠄⢀⠀⠀⠈⣘⠃⠀⠀⠀⠀⠀⡀⠀⠀⠂ ⣷⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢇⡸⢁⡆⢱⡆⠀⢀⠀⠀⠾⠈⠀⠀⡀⠀⠈⠀⠈⠉⠀⠀⠀⠀⠀⠀ ⣀⣤⡤⠻⠿⠏⠀⢈⣍⠙⠛⠛⠉⠙⢿⣿⣷⢾⣿⣷⣤⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⣿⣿⣿⡟⢆⣚⡱⢌⢣⡙⢣⠜⡲⠁⠒⣀⠰⠄⡒⠀⠀⠄⣀⠀⠀⠀⠀⡀⠀⠀ ⣿⡟⠃⠀⠀⠀⣀⣀⣽⣿⣶⣿⣿⡿⠆⠻⣿⣦⡙⠻⢿⣧⣠⣄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⣿⣟⣾⠦⡙⢆⠣⢞⡣⢮⠱⡹⠞⡤⢁⣦⠀⠀⠉⠀⠁⠤⠃⢈⡀⠈⠠⣌ ⣿⣷⣶⣦⣴⣾⣿⣿⣿⠟⢿⣿⣟⠀⠠⣶⣾⣿⣷⣤⡘⠛⢷⣮⣉⡉⠋⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⢿⣿⠉⠛⠻⣿⣿⡏⠀⢰⣿⣿⣿⣿⣿⣯⢳⠌⡎⣱⡇⢾⡃⢿⡝⢾⡌⢣⣉⢠⡄⢉⡅⠢⣄⠀⠂⡀⠉⠀⠀ ⣿⣿⣿⣿⠟⡟⠉⠹⣿⠀⢾⣿⣿⣿⠐⠀⠀⣶⣿⡿⠛⠀⠀⠈⠻⠿⣶⣤⣀⣀⣀⠐⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠃⠀⠾⠟⠿⣿⣿⣟⣿⣷⡎⢴⡡⢓⠬⡑⢎⡙⢢⢏⠱⣌⠫⢜⠦⣙⢤⡀⡆⣴⠄⠠⠉⠁ ⣯⣷⣏⣇⡈⠀⠀⢸⡿⠻⢏⠉⠉⠋⢠⠄⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠟⠻⣿⣤⡌⠙⠿⢷⠶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣷⣷⣍⣖⣭⢲⣭⢆⣫⢶⡀⣃⢎⣶⡡⢎⢟⡙⠦⡜⣀⡀⠂ ⣿⣿⣿⠋⠠⣀⠀⠛⠀⣸⣷⠀⠀⠀⠀⣈⠁⢀⠀⠛⠿⢦⣤⣴⣶⣶⣦⣄⠀⠀⠀⠙⠻⢿⣤⢶⡾⣿⣶⣿⣆⣌⣳⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣏⡴⣀⡑⢎⣦⡙⢆⠹⡰⢰⣇ ⣿⣿⠃⠀⠀⡀⠀⠀⣰⣿⣷⠀⢠⡴⣾⠛⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣍⠛⠃⢰⠀⢠⣵⣿⠇⠀⠀⠀⠉⠉⠻⣿⣿⣧⣤⣀⠂⠐⠀⠀⠀⠀⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠻⢿⣿⣿⣿⣷⡊⠁⠈⢊⡅⣓⢦⣬ ⡿⠃⠀⣠⣾⣿⣤⠾⢯⣽⣿⣄⠀⠑⡃⠀⠀⠂⠀⠀⠠⠟⠤⠤⠒⠛⠋⠁⠀⠈⠀⠀⣹⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⢿⣿⠻⢷⣶⣦⣦⣄⣀⠘⣿⡆⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠶⣾⣷⣾⣿⣾⣯ ⠃⠀⣰⣿⣿⠿⠋⠀⣲⣿⣿⣿⣶⣜⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⠻⠛⡗⠠⠀⠟⣧⣾⣄⣀⣤⠀⠀⠀⠘⢿⣷⣷⣌⣉⡉⠛⣿⣿⣿⣿⣾⣿⣄⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠙⠻⣿ ⠀⣾⡿⢿⣿⣆⣠⣾⣿⣿⣏⣹⣿⠿⣿⠅⠀⠠⠉⢀⢀⡀⡀⢀⡀⡘⠻⣥⠀⠀⠀⠀⠈⠑⠀⠂⣝⠻⣿⣿⡇⠀⡀⠄⠀⠀⠀⠙⠻⣿⡿⠋⢉⣿⠿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⣴⡿⠁⢸⠿⣿⠟⣻⡏⠀⠉⠉⠁⠀⢼⠇⠀⠀⠠⢈⠜⡲⠡⠏⠓⠀⠐⢻⠆⠁⠀⠀⣤⡀⠠⠘⡈⢀⢸⣿⡧⢿⣦⠀⠀⠀⠀⠀⠀⠈⠀⠀⠾⣯⣤⣤⡄⢈⣿⣿⡇⠈⠛⠿⣿⣿⣿⡇⢾⡿⣿⢿⡶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⣠⣶⣿⡟⣴⡉⢿⣧⠀⢀⠀⠀⢴⡎⠀⠀⠂⠀⠄⠈⠐⢣⠌⠐⡀⠈⠀⠀⠀⠀⡘⠏⠁⠀⠀⠘⢿⣿⡟⠀⠀⢻⣧⡀⠀⠀⣀⣤⣴⣦⣠⣤⣍⡈⡉⠀⠈⠻⣿⡃⠀⠀⠀⠀⠹⣿⣿⣤⣄⣿⣷⡆⣿⢉⠺⠒⠳⠄⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣀⡀⠀⠀⣀