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