Fillword
Input
file |
input.txt |
Output
file |
output.txt |
Time
limit |
1 секунда на тест |
Алексей любит решать филлворды. Филлворд – словарная игра с очень простыми правилами. Автор филлворда берет прямоугольное поле (M клеток шириной, N клеток высотой) и P слов. Потом он пишет буквы в клетки поля (одна буква в одной клетке) так, что каждое слово может быть найдено в поле и следующие условия выполняются:
Некоторое слово W (предположи, что оно имеет длину k) может быть найдено в поле, если вы можете найти такую последовательность клеток (x1, y1), (x2, y2), …, (xk, yk), что:
Задача состоит в том, чтобы найти все слова в поле. После того, как они найдены, вы увидите, что буквы в некоторых клетках не используются (они не принадлежат никакому найденному слову). Вы составляете секретное слово из этих букв и выигрываете большой приз.
Ваша задача – помочь Алексею решать филлворды. Вы должны найти, какие буквы останутся после того, как он найдет все слова на поле. Самую трудную задачу — сделать из них секретное слово – мы оставляем Алексею.
Выходные данные
Первая строка входного файла содержит три целых числа — N, M (2 £ M, N £ 10) и P (P £ 100). Следующие N строк содержат M символов каждая, и представляют поле. Следующие P строк содержат слова, которые нужно найти на поле филлворда.
Филлворд всегда будет иметь хотя бы одно решение. Все символы, встречающиеся в филлворде, будут большими английскими буквами.
Выходные данные
Выведите буквы, из которые будет составляться секретное слово. Буквы должны быть выведены в лексикографическом порядке.
Пример
input.txt |
output.txt |
3 3 2 EBG GEE EGE BEG GEE |
EEG |