2023, група B, 7-9 клас
31
C.
ГЛАВОБЛЪСКАНИЦА
183
Условие
ГРУПА B. ЗАДАЧА C. ГЛАВОБЛЪСКАНИЦА
---
Росица разгадава следната главоблъсканица: Дадена е квадратна таблица с размери n x n във всяка клетка, на която е записана главна латинска буква. Освен това е даден списък от ключови думи. Росица трябва да вземе поредната ключова дума и да я намери в таблицата. Това означава да намери всички букви на тази дума в таблицата, като буквите са разположени по такъв начин, че клетката, в която се намира всяка следваща буква на думата, е съседна на клетката, в която е записана предходната буква. Клетките се наричат съседни, ако имат обща страна, т.е. съседни са по вертикал или по хоризонтал. На фигурата е показано как е разположена в таблицата думата OLYMPIAD. Щом Росица намери думата, тя я задрасква от таблицата. Зачеркнатите букви не могат да се използват в други ключови думи. След като са намерени и задраскани всички букви от ключовите думи, в таблицата остават още няколко букви, от които Росица трябва да отгатне думата, зашифрована в главоблъсканицата. Вие може да помогнете на Росица, като напишете програма conundrum, която по дадена таблица и списък на ключовите думи, да отпечатва буквите, от които се образува скритата в пъзела дума.
Вход:
От първия ред на стандартния вход се въвеждат две цели числа n и m, разделени с един интервал. От следващите n реда се въвеждат по n главни латински букви, които описват главоблъсканицата. Следващите m реда съдържат ключовите думи. Ключовите думи се състоят само от главни латински букви. Всяка ключова дума може да се намери и задраска в таблицата по описания по горе начин.
Изход:
На един ред на стандартния изход програмата трябва да изведе буквите, които остават в таблицата, подредени по азбучен ред.
Ограничения:
1 ≤ n ≤ 10
0 ≤ m ≤ 10
1 ≤ брой символи в ключова дума ≤ 20
Примерен вход 1:
5 3
POLTE
RWYMS
OAIPT
BDANR
LEMES
OLYMPIAD
PROBLEM
TEST
Примерен изход 1:
AENRSW
Примерен вход 2:
3 2
ISQ
ABC
IQW
I
IS
Примерен изход 2:
ABCQQW