Дан разгаданный кроссворд, и дано поле, содержащее все слова
кроссворда, за исключением одного. Требуется найти это слово.
В первой строке входного
файла содержатся два числа, Hc
и Wc от 1 до 20 —
высота и ширина кроссворда. Следующие Hc
строк содержат по Wc
символов — сам разгаданный кроссворд. Клетка или содержит букву слова,
входящего в кроссворд, или символ решётки. В строке, следующей за последней
строкой кроссворда, находятся два числа, Hf
и Wf от 1 до 20 —
высота и ширина поля. Следующие Hf
строк содержат по Wf
символов. Слова в поле могут располагаться по горизонтали, вертикали или под
углом 45°,
разные слова из кроссворда могут иметь общие клетки на поле.
В выходной файл
вывести единственное слово, присутствующее в кроссворде и отсутствующее на
поле.
Пример
|
STDIN
|
STDOUT
|
|
5 4
##Ф#
##Л#
СЛОН
##Р#
##А#
5 6
МАЛОРЛ
ЧСГШКС
КУОИЛЫ
ОКРОЛУ
УРНЛОЛ
|
ФЛОРА
|
