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

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