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