Шпионская камера
Камера сверху сделала снимок бумаг на столе бюрократа. Многие из бумаг перекрываются, но, поскольку бюрократ в данном случае немного помешан на порядке, все бумаги выровнены так, что их края параллельны краям стола. В качестве предварительного шага в анализе этих бумаг другие программы использовали подсказки цвета бумаги, края и т. д., чтобы пометить каждый пиксель на изображении в соответствии с тем, какой лист бумаги виден в данном месте. Результат будет выглядеть примерно так:
...aaaaaaaa.dd...aaaaaaaa.ee.ccaaaaaaaa....ccaaaabbaa....ccaaaabbaa....ccaaaabbaa....ccaaaaaaaa.................
Точка '.' обозначает поверхность стола, а буквенные метки 'a', 'b', 'c' и т. д. обозначают отдельные листы бумаги. Эти метки присваиваются в произвольном порядке, но являются плотными (никакие буквы не "пропускаются" при маркировке).
Предположим, что каждая бумага прямоугольная и что никакая важная информация не теряется "между" пикселями. Предположим также, что камера записала весь стол и что нет бумаг, которые полностью скрыты из виду.
Для каждого листа бумаги (в порядке метки) определите, доказывают ли визуальные данные, что весь лист бумаги виден, или, по крайней мере, возможно, что часть бумаги скрыта под другим листом.
Входные данные
Ввод будет состоять из нескольких снимков.
Каждый снимок начинается с строки, содержащей два целых числа, R и C, обозначающих количество рядков и столбцов пикселей на снимке. Для каждого снимка 1 ≤ R,C ≤ 40.
Значения R и C следуют за R строками, каждая из которых содержит C символов. Эти символы будут строчными буквами алфавита или точкой ('.'). Как отмечалось ранее, буквенные символы обозначают видимые части отдельных листов бумаги, а точки обозначают части подлежащей поверхности стола.
Все снимки на входе будут соответствовать допустимому расположению прямоугольных листов бумаги. Невозможных расположений не будет.
Последний снимок будет следовать за строкой, содержащей два нуля, разделенных пробелом.
Выходные данные
Для каждого снимка напечатайте одну строку вывода. Эта строка начнется с фразы "Uncovered:" с последующим пробелом. Затем, в той же строке, перечислите бумаги, которые определенно полностью видны, в порядке кода символа, без разделительных пробелов.