⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⣿⢸⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣃⡽⠀⣿⣿⡇⢸⣿⡏⢱⠀⣿⣶⣶⣶⣶⣶⡟⣇⣤⣤⣤⣄⠀⠀⣠⣤⣤⡈⠛⠛⠑⠛⢛⡇⠘⣼⠂⠇⢼⣿⣿⡇⢿⣻⣿⣿⢸⠃⡇⢈⣿⢋⠬⣬⢠⣬⣤⣭⣼⠚⣿⣿⣇⣀⣀⣀⣀⠀⠀⣀⣀⡸⠿⣿⣿⠓⠀⠀⡗⣿⣿⣿ ⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣿⠠⣏⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣤⣤⣿⣟⡇⢸⣿⡇⣚⠀⣽⣭⣭⣭⣭⣭⡷⣻⣿⣿⣻⡯⠀⠀⣿⣟⣿⡿⠿⠿⠬⠿⢿⡇⢠⣾⠀⡇⢸⣿⣽⣦⣿⣼⣧⣾⣼⢀⡇⢠⣿⣬⣬⣌⢨⣭⣩⣩⣹⢶⣻⣿⢺⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡘⠀⢠⣏⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⣧⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣥⣿⣏⡇⢸⣿⡗⡼⠀⣟⣛⣛⣛⣛⣛⣧⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣷⣶⣶⣶⣶⣾⡇⢸⣿⠀⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⠘⡇⢸⣷⢿⣛⣛⣘⣛⣛⣛⣻⣬⣿⣿⣻⣿⣿⣿⣿⠀⠀⣿⣿⣷⣶⣾⣿⠴⠘⢸⣽⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣿⣿⠀⣿⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⢻⡆⡇⢸⣿⡷⣹⠀⠿⠿⠿⠿⠿⠿⣇⡿⣿⣿⣿⣯⠀⠀⣿⣿⣿⣧⣤⣤⣦⣤⣾⡇⢸⣿⠀⡇⢸⣿⣽⡷⣿⣾⣟⣿⣿⢘⡇⢸⣿⡏⠞⠿⠸⠿⠿⠶⢾⣸⠿⣿⣼⣿⣿⣿⣿⠀⠰⣿⣿⣷⣧⣿⣿⣹⠀⢸⢾⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⣿⢸⠀⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣾⡇⡇⢸⣿⣷⣱⠂⣿⣿⣿⣿⣿⣿⣏⣧⣠⣤⣄⣤⣤⣤⣤⣤⣤⣬⣭⣭⣭⣭⣽⣧⣸⣿⣀⣇⣾⣿⣻⣽⣿⢾⣟⣿⣿⢘⠆⢸⣿⣽⠿⢿⠾⠿⠿⠿⢿⢹⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⣨⣯⣿⣿⡼⠀⢸⢺⣿⣿⣿ ⣿⢶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣾⣿⢸⠀⣿⢸⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣯⠸⣿⢾⠗⠇⠸⠿⠗⣯⣓⣒⣲⣛⣛⣛⣛⣻⣹⣭⣭⣭⣭⣭⣭⣭⣯⣭⣽⣿⣭⣭⣽⣭⣽⣿⣽⣿⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⢸⠀⣿⣿⣿⣟⠟⢿⠶⠓⠒⠚⠛⠛⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⣙⣛⣿⣿⣝⣢⣼⣻⠿⣛⠛ ⣟⣻⡎⣿⡝⣯⣿⣿⣿⣿⣿⣿⣿⢸⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠃⢑⠾⠷⠦⢠⣴⣛⣻⣫⣭⣭⣭⣭⣭⣭⣭⣭⣯⣷⣿⣾⣷⣿⣶⣿⣾⣶⣷⣿⣽⣯⣿⣿⣽⣿⣭⣽⣿⣿⣿⣯⣭⣽⣟⣛⣿⣸⠀⣿⣿⡏⠸⣾⣿⣿⣿⣿⡶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠻⠛⠛⣯⠃⣽⣻⣿⣿⣿ ⡿⣜⡧⣹⠞⣿⣞⣿⣿⣿⣿⣿⣿⢸⡇⢻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠛⣶⣖⣶⣿⣿⣻⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⣦⣿⣿⡇⢸⣯⣯⣭⣭⣭⡷⡇⢸⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⢿⠟⣿⣿⡇⠀⡇⣿⣿⣿⣿ ⣿⡘⣇⢹⡙⣾⣹⣿⣿⣿⣿⣿⣿⢸⡇⢸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⢰⣏⣭⣭⣍⣉⣧⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣟⡇⠀⡇⣿⣿⣿⣿ ⣿⣼⣷⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⡸⡇⢸⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣇⣛⣛⣛⣛⣿⡇⢸⣿⣀⣀⣀⣀⡀⣀⣀⣀⣤⣾⠀⣿⣯⠇⠀⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡇⢸⡇⣿⡿⢿⡿⢿⠿⠿⠿⠿⠿⠿⠿⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⣿⣿⣿⣿⣿⡇⢸⡇⢸⣿⣿⣿⣿⣷⣾⡟⢾⣿⢠⣿⢿⠇⣸⢧⢯⣭⣯⣽ ⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠚⠃⠘⠓⠶⠖⠖⠲⠒⢒⠚⠚⠚⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⠈⠁⠉⠉⠉⠁⠸⠃⠘⠛⠛⠙⠋⠛⠉⠁⠈⠁⠈⠉⠈⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣶⣶⠶⣢⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⡵⣯⣾⣥⣿⣼⣥⣿⣬⣷⡾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣟⣿⣻⣟⣿⣝⣯⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠦⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡋⠉⣅⠒⠁⠸⣿⠁⡰⣽⣿⣿⣿⣿⣿⣿⣿⡇⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⡷⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡝⣾⣿⣻⡽⡟⢛⠛⣻⡽⣯⢿⣷⡿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣧⡀⢿⡏⠁⠀⢀⠌⡝⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣷⣶⣤⣤⣶⣷⡴⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣭⣷⣯⣿⣽⣻⡿⣽⣻⣽⡿⣿⣻⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣼⣷⣤⣄⣼⢊⣁⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣷⣿⡭⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠁⣀⣴⣿⣿⣮⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢌⣾⣿⣿⣿⣷⢻⣽⣿⣯⣿⣿⣿⣧⣤⣤⢤⣤⣤⣤⣭⣍⡉⣻⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢟⣫⣽⣿⢿⣻⣿⣷⣾⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣧⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡹⢿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣤⣤⣤⣴⣤⣤⣤⣤⣤⣦⣴⣦⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⡤⡤⢤⠤⡤⠤⠤⠤⠦⠴⠴⠦⠶ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣄⣤⣤⣤⣤⣴⣿⣧⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⢁⣿⣿⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣙⠿⠟⠻⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⢏⣤⣤⣶⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣿⣯⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣏⣾⣿⣿⣽⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⣟⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡞⣽⢺⡽⣾⡿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣟⡿⣯⣟⣾⣟⣿⣳⢟⡾⣝⣯⢻⣽⢿⣻⣿⣻⣿⣽⣿⢿⣽⣿⣻⣿⣻⣿⢿⣟⣿⡿⣿⣻⣿⢿⣿⢿⣿⡿⣿⢿⡿⣿⢿⣿⣻⡿⣟⣿⢿⣻⣟⣿⣽⣻⣽⢾⡿⣟⣯⣿⣻⡽⣯⣟⡾⠋⢄⠣⢚⠴⢫⢝⡣⢿⡹⢞⡽⢯⡿⣟⣶⣦⡿⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢷⠈⠛⣿⣿⣾⣽⢳⣛⡾⣽⢺⣭⡟⡽⣝⢮⢷⡫⢯⣛⣷⢻⡽⣞⣯⢿⡽⣾⢽⡾⣽⢯⣟⣯⢿⣽⣻⢯⣟⣯⢿⣻⢷⣻⣟⣿⣻⡽⣿⡽⣯⣟⣯⣟⣯⢿⡽⣞⣳⢟⡞⣯⢽⣫⢗⡯⢳⣹⡵⠋⠀⠀⠂⠌⠂⠉⠂⠌⠐⠡⠘⠀⣌⣴⣿⠿⠋⢡⣷⡸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣷⣿⣧⡂⠄⣫⡛⠿⣧⣏⣚⣱⣋⣖⣹⣳⣝⣮⣳⣭⣳⣜⣜⣏⣷⣹⣞⣯⣷⣛⣾⣝⣳⣟⣾⣹⣛⣾⣝⣿⣾⣹⣏⣯⣻⣵⣛⣾⣱⣟⣧⣟⣵⣻⣼⣞⣞⣧⣛⣮⣳⣏⣾⣱⣋⣖⣉⣆⣗⣉⣀⣀⣀⣠⡄⣤⣤⡐⠚⢉⠉⣉⣩⣽⠞⠹⠉⠠⣰⣫⣏⡧⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⣿⣿⣿⣿⣿⣿⣿⣦⣮⣭⣘⠋⠿⣧⣟⠮⠽⠥⠿⣜⣭⣓⣭⣙⣩⣍⠭⣩⢍⡭⣩⢍⡭⢩⠭⠉⠉⠉⠉⠋⠉⠉⠯⣍⣻⠝⢛⣙⡛⢫⡍⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⢀⣠⣶⠿⠉⣒⣨⣴⣶⣿⣿⣻⣿⣇⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠄⣀⠰⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⣝⣒⠤⣤⣀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣥⣾⠈⠀⠀⣶⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣚⣩⣥⣶⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⠇⠆⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠨⠈⠀⢆⣿⡿⡛⠻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⣿⣿⣿⣿⣶⣿⣿⣷⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣦⣤⣤⣤⣤⣤⣄⣀⣀⡀⠘⠮⣷⣶⡾⠷⠃⢉⣀⣤⣤⣦⣴⣤⣤⣤⣤⣤⣦⣶⣤⣤⣤⣤⣤⡤⢤⣀⣤⣴⣶⣿⣾⣿⣿⣿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠠⢁⠨⣿⣆⠘⡉⠑⡟⣟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⠕⠈⣤⢠⣾⢿⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⢀⠠⡁⠌⡒⠬⣿⣿⣿⣮⣕⡇⠠⠓⢆⡉⢉⠛⠻⠿⢿⣿⡿⡿⡿⢏⢉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣛⣿⣻⣿⣿⣿⡿⠛⠛⠉⣛⠟⠿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠸⣀⣤⣿⣿⣿⣻⠀⠄⠒⠄⡑⠀⠆⢄ ⣀⠡⣂⠦⡱⢣⡜⡸⣿⣿⣿⣿⣿⣿⣷⣮⣴⣈⠓⢄⡂⠄⣀⢲⠓⡙⡄⢈⢡⡂⠈⠌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⡰⠡⠃⡷⠂⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣽⠀⠄⠙⢀⠐⠃⠌⠀ ⣀⠖⡱⢊⡕⣣⢞⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣤⣄⣸⠘⠈⢷⠫⡃⢱⣅⠤⣀⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⣠⠞⠡⠁⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢀⢊⠂⠤⠐⢀⠂⠐ ⠠⢋⡕⣯⠰⣍⢦⢱⣿⣿⣿⣿⣿⣛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣧⣠⣿⣿⣶⣬⣄⣀⡉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠻⠉⠉⣀⣀⣤⣴⣾⣿⣞⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣯⡇⡠⢂⢂⠒⡈⢄⡐⠂ ⣉⠞⡲⣩⢳⣡⢯⣣⣿⣿⣿⣿⣿⣿⣿⣶⠦⣭⣝⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣾⣭⣽⣿⣿⣿⣾⣦⣶⣤⣤⣤⣤⣶⣶⣦⣤⣴⣦⣾⣿⣿⣿⣿⣿⣭⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣻⣯⡽⢶⣿⣿⣿⣿⣿⣿⣯⡇⣔⠂⠮⠔⡸⢄⠂⡜ ⣔⢫⣥⣋⢧⢭⡖⣱⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣿⠾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡷⠿⣛⣩⣵⣾⣟⣿⣿⣿⣿⣿⣿⣿⠂⢦⠙⣎⣣⡑⣎⡡⠒ ⣼⢃⡶⣹⢎⡶⣞⣳⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⣿⣷⣾⣭⣟⣻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠟⢛⣉⣥⣴⣾⡿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⡏⡜⢆⡓⣨⠓⠭⢃⡃⡑ ⢮⢟⡱⣏⢿⣱⣏⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣮⣵⣦⣝⣿⣿⣿⣿⠿⠻⠻⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠿⢿⠿⠿⠿⢿⠿⠿⠿⢿⡟⠿⠿⠿⡛⠟⠻⣿⣿⣿⣿⡿⢋⣴⣥⣶⡿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡹⢆⠧⣅⠎⡱⠄⠣⠈ ⢞⢮⡻⣜⢧⣻⣜⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⡝⣎⢳⢌⢎⡱⡩⢁⣐ ⢋⢜⡓⢭⣏⡧⢭⣏⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⢌⡏⢎⢒⢒⠓⡆⠢ ⣍⢢⣉⠤⠦⠴⣲⡜⣾⣿⣿⣿⣽⡻⣿⣿⣷⣭⣝⣻⠿⢿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣫⣭⢶⣺⡿⠿⣱⣿⣿⣿⡽⣖⠮⡜⢢⢊⠌⢑⡊⠉ ⠠⢠⡄⡱⢶⡱⠷⣞⢿⣻⣿⣿⣿⣿⣾⣭⡛⣿⣿⣿⣿⣷⣶⣯⣭⣭⣽⣷⣿⡿⠿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠟⠛⢿⣶⣾⣭⣭⣭⣭⣵⣶⣿⠟⡩⢖⣫⣵⣿⣿⣿⣿⡿⣝⣞⢣⠹⡌⠥⢃⡎⢲⢌⠁ ⣑⣃⠦⣱⢣⣜⠳⡾⣝⡿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣑⠏⡰⢨⡙⣟⣻⠿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⣏⡿⠐⠀⠀⠐⠹⠻⠿⠿⠿⠿⢛⣤⣽⣶⣿⣿⣿⣿⣿⣿⡿⣽⠣⢜⡑⠝⡉⢂⠃⠔⢣⡌⡹ ⢒⣩⠒⣡⢇⢮⡹⡱⢣⢻⡹⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⠴⣸⡑⢆⢣⡑⢎⠲⣝⢣⢏⣟⡻⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡿⡽⣎⢷⢭⠃⣘⠠⢀⡀⣀⣠⣭⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⡼⣣⠞⠴⠂⢁⠒⡀⠌⠄⡁⠄⠣ ⢃⠦⡍⢇⡚⢦⢒⡙⢣⠇⡝⢧⠻⠽⣻⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣼⣦⣽⣌⣳⣌⡳⣎⡴⣭⢇⣛⠶⣩⠯⡽⢭⣛⢟⡻⣛⢟⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣻⣛⣟⣯⠿⡽⣞⣻⢎⣷⣛⣼⣧⣮⣶⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡯⠷⠽⢡⠒⡡⠎⢂⡍⢂⠲⠍⢘⠤⠠⡐⢈ ⡘⡤⡙⣰⡩⠸⣄⠫⢅⠾⡠⢏⠞⡥⢏⣺⢱⢯⠻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡻⢧⢃⠯⡙⣐⢙⡉⣁⡖⠄⢪⢊⡄⢁⠌⠜⣈⠷⠑⠆⣸ ⠨⣐⡓⢶⡁⠳⢌⡙⢎⣅⠳⢊⢜⡘⣔⢂⠫⠬⢅⠧⢝⠚⣭⢻⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⢯⢳⠹⡔⠋⡌⢋⠰⡔⢧⠢⢐⡀⢖⣠⢢⣍⠴⡝⣞⠃⢌⡎⡡⠫⣍ ⡐⢼⣞⢳⣌⣚⡠⢫⡒⣌⠶⡉⢄⡳⢌⡱⢊⠞⣨⠊⣌⠩⢆⠭⢊⠼⢡⠏⣛⠯⡻⢟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢿⣫⠻⣱⢉⢛⠸⣈⠦⠑⡸⢀⡞⢆⠌⠶⡊⠒⡁⢈⡁⢺⡮⣎⡝⡞⣍⢘⢣⡐⡄⠫⢘ ⠱⣏⣷⣿⡶⢡⡝⣡⢕⣊⠭⡜⢣⢘⡜⣰⢊⠰⡒⣌⢂⡅⠫⠬⣈⠺⢡⠩⠒⡐⢃⠭⢔⢪⣁⢂⠣⣑⢣⡊⡅⢛⠌⠓⢟⢋⡏⠏⡝⢏⠝⡟⠿⢫⣛⢟⡛⠿⠿⡋⡟⢫⡽⣛⢷⡝⣛⢏⢩⡛⣱⢻⠛⣌⠙⣌⢦⢓⡐⢧⣸⣱⣂⡧⠣⢌⢆⠱⡩⢋⡔⢨⢡⠞⢍⢆⢣⠶⢠⠒⡙⣬⣕⢳⠱⢯⣺⣱⡥⣄⢡⢸ ⢁⣙⣟⣾⡼⢃⡵⢩⢒⡱⢎⡔⢣⣌⡱⠆⣍⡒⠥⣒⡍⢌⡓⡱⠌⡕⣃⢎⡱⠩⢍⢆⠲⢢⢡⠋⡔⢢⣁⢪⣸⡴⢉⣶⢫⠐⠴⠣⠁⣎⢼⠭⣷⠯⣇⠣⡄⣉⡣⢜⣟⣗⢻⣳⢯⣺⣚⡳⢿⣎⣧⡿⣿⡥⣧⡍⣚⢫⠶⣩⡿⣾⣙⡶⡙⣦⠜⢠⠱⡡⡜⣣⢍⡞⠪⢌⡑⠿⣠⣿⡓⠢⡍⠖⢼⣡⣟⡼⣟⡝⡮⣹ ⣲⣽⣯⣿⢟⢣⠲⣍⣞⢲⡩⢮⠓⣦⣡⢚⠤⡹⣒⢖⡚⢌⣲⢁⡋⢬⠜⣢⢅⡗⠊⣆⠓⢏⡡⡜⣚⠡⠂⡹⣩⠞⣡⠭⠦⣱⣉⢎⣸⣞⢳⣜⡲⣡⣿⢵⢼⣑⠽⢴⣻⣷⣻⡿⠿⣟⣿⡿⣷⠿⣻⣻⢷⡷⢧⡚⣿⣞⣹⣕⠶⡳⣟⣓⢭⢞⣌⢷⣗⡤⣟⣵⢧⡶⣹⢲⣝⡸⠦⣇⢺⠻⣎⡹⡞⣳⢼⡓⣏⢷⡓⣼ ⠨⣼⠣⣟⢯⢯⡲⢦⡝⡦⣝⢣⣏⢆⡳⢬⡓⣥⣛⡔⣓⣣⠦⠥⢎⡽⢨⠅⢎⢬⡓⢲⢩⡒⡌⢆⠭⢱⠍⣲⠑⣥⢃⠛⢲⠐⡾⡹⡏⣷⢹⠼⢳⡥⣷⡿⡦⣽⢏⡭⣿⠽⣶⡎⣭⢸⡛⣺⣞⣿⢛⡽⡯⣿⢟⣿⣶⣟⣹⣽⣞⡿⣿⣭⢾⣝⡿⣇⡳⡿⣼⠧⠟⡴⡛⣍⣞⣺⠱⣩⢖⢯⣘⢳⡙⢏⡱⢏⣯⣓⠻⢎ ⠡⡀⣇⢎⡽⣞⡽⣭⡽⡵⣎⠟⣖⣮⣱⠫⣼⢡⡖⣹⣐⡦⡝⢪⢦⢚⡌⣏⠚⣒⠽⣈⡖⡥⢎⡣⣎⢃⣋⢔⣫⡐⡎⠽⣈⠼⣴⢳⡺⠎⣖⠫⡖⣙⢳⠯⡿⣻⣏⣟⣚⢿⡳⢋⡍⢞⡼⣡⢞⣇⠭⣾⢿⢗⢿⡺⣿⢿⡿⣞⡧⡶⣏⠏⡟⢿⠿⢿⡽⢯⢏⡧⢺⡽⣻⢾⣇⣞⡳⣘⣇⢮⡜⣣⢹⠷⡜⢎⡴⢊⠯⣟