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 (£ 100). Следующие N строк содержат M символов каждая, и представляют поле. Следующие P строк содержат слова, которые нужно найти на поле филлворда.

Филлворд всегда будет иметь хотя бы одно решение. Все символы, встречающиеся в филлворде, будут большими английскими буквами.

Выходные данные

Выведите буквы, из которые будет составляться секретное слово. Буквы должны быть выведены в лексикографическом порядке.

Пример

input.txt

output.txt

3 3 2

EBG

GEE

EGE

BEG

GEE

EEG