Potyczki Informatyczne Nowej Generacji v3

Zadanie eliminacyjne w konkursie WIPING3 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie

Wymazywanka

Wymazywanka to gra polegająca na odnajdowaniu słów ukrytych w prostokątnym diagramie. Słowa mogą układać się w dowolny sposób: z lewej na prawą albo odwrotnie, z góry na dół albo odwrotnie oraz w obu kierunkach ukośnych z góry bądź z dołu. Słowa mogą występować w diagramie zero więcej razy. Dowolna z liter może być zawarta w więcej niż jednym słowie. Żadne ze słów nie przekracza granic diagramu. Litera zawarta w słowie ulega "wymazaniu", co znaczy, że nie jest brana do rozwiązania.

Rozwiązaniem wymazywanki są - czytane wierszami - te litery, które nie zostały "wymazane".

Twoim zadaniem jest napisanie progamu, który rozwiązuje wymazywankę.

Wejście

• nieznana z góry, ale nie większa niż 100, liczba wierszy, z który każdy opisuje jeden wiersz wymazywanki; liczba znaków w wierszu nie jest większa od 100;
• wiersz pusty;
• nieznana z góry, ale nie większa niż 100, liczba wierszy, z których każdy zawiera jedno szukane słowo; słowa mają nie więcej niż 20 liter.
  

Wyjście

• jeden wiersz tekstu, zakończony znakiem nowej linii i zawierający ujętą w cudzysłowy listę wszystkich znaków z diagramu (czytanych wierszami), które nie zostały wymazane
  

Przykład

Wejście:

ABCD
ABED
DEED

DAA
DEE
BED
DD

Wyjście:

"C"

Informacje dodatkowe

• program zostanie uruchomiony 10 razy dla różnych zestawów danych
  

• każde poprawne rozwiązanie daje 10% punktacji zadania

• zadanie ma wartość punktową 4,0