Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Кроссворд

Time limit:1 sec.
Memory limit: 65536 KByte

Дан разгаданный кроссворд, и дано поле, содержащее все слова кроссворда, за исключением одного. Требуется найти это слово.

 

В первой строке входного файла содержатся два числа, Hc и Wc от 1 до 20 — высота и ширина кроссворда. Следующие Hc строк содержат по Wc символов — сам разгаданный кроссворд. Клетка или содержит букву слова, входящего в кроссворд, или символ решётки. В строке, следующей за последней строкой кроссворда, находятся два числа, Hf и Wf от 1 до 20 — высота и ширина поля. Следующие Hf строк содержат по Wf символов. Слова в поле могут располагаться по горизонтали, вертикали или под углом 45 градусов, разные слова из кроссворда могут иметь общие клетки на поле.

В выходной файл вывести единственное слово, присутствующее в кроссворде и отсутствующее на поле.

Пример

STDIN

STDOUT

5 4

##Ф#

##Л#

СЛОН

##Р#

##А#

5 6

МАЛОРЛ

ЧСГШКС

КУОИЛЫ

ОКРОЛУ

УРНЛОЛ

ФЛОРА

 

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.