Шпигунська камера#1386
Над головою камера зробила знімок паперів на столі бюрократа. Багато паперів накладаються один на одний, але оскільки цей бюрократ — трохи охайний, всі листки паперу вирівняні так, що їхні краї паралельні до країв столу. Як попередній крок аналізу цих паперів інші програми за допомогою таких підказок, як колір паперу, краї тощо, позначили кожен піксель зображення відповідно до того, який лист паперу видно у цьому місці. Результат виглядатиме приблизно так:
...aaaaaaaa.dd...aaaaaaaa.ee.ccaaaaaaaa....ccaaaabbaa....ccaaaabbaa....ccaaaabbaa....ccaaaaaaaa.................Тут символ '.' позначає робочу поверхню столу, а літерні позначення 'a', 'b', 'c' тощо означають окремі листи паперу. Ці позначення призначаються у довільному порядку, але без пропусків (жодна літера не пропущена під час позначення).
Вважайте, що кожен листок паперу є прямокутним, і вся важлива інформація міститься в пікселях (нічого важливого не втрачається між ними). Також вважайте, що камера захопила всю поверхню столу і немає аркушів, які повністю приховані з виду.
Для кожного листа паперу (у порядку коду символу) визначте, чи візуальні докази доводять, що весь листок видно повністю, або ж чи можливо, що частина листка прихована під іншим.
Вхід складається з кількох знімків.
Кожен знімок починається з рядка, що містить два цілі числа і , які позначають кількість рядків і стовпців пікселів у знімку. Для кожного знімка 1 \leq R,C \leq 40.
Значення і супроводжуються рядками по символів у кожному. Цими символами будуть або малі літери латинського алфавіту, або крапка ('.'). Як зазначено вище, літери означають видимі частини окремих листків, а крапки — частини робочої поверхні столу під ними.
Усі знімки у вхідних даних відповідають можливому розташуванню прямокутних листків паперу. Неможливих розташувань не буде.
Останній знімок буде завершений рядком, який містить два нулі, розділені пробілом.
Для кожного знімка виведіть один рядок. Цей рядок починається з фрази Uncovered:, після якої йде пробіл. Далі в одному рядку вкажіть, які листи паперу гарантовано видно повністю, у порядку кодів символів, без пропусків між ними.
Приклад 1