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