Prihlásenie Registrácia  

R - Podvodníci

Časový limit: 1s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Pani Magda, staršia osoba na dôchodku sa rozhodla, že si chce privyrobiť. V časopisoch, ktoré kupuje, našla veľa súťaží o finančné odmeny. Ale našla jeden háčik. Na zapojenie do súťaží je treba vyriešiť veľké množstvo osem-smeroviek. Spomenula si, že jej vnuk študuje informatiku, a ten bude vedieť, ako vyriešiť veľké množstvo osem-smeroviek za krátky čas. Pomôžte pani Magde a jej vnukovi vyrieši tento malý "podvod".

Úloha

Vyriešte osem-smerovku.

Vstup

Prvý riadok obsahuje rozmery (počet riadkov, stĺpcov) osem-smerovky 1 ≤ R ≤ 30, 1 ≤ S ≤ 30 a počet slov 1 ≤ N ≤ 100, ktoré máte nájsť v osem-smerovke. Nasleduje R riadkov po S písmen osem-smerovky a N riadkov slov, ktoré sa nachádzajú v osem-smerovke.

Výstup

Výstupom programu je jeden riadok obsahujúci riešenie osem-smerovky.

Príklad

Vstup:

5 5 7
SZAPV
UPJSA
KODER
AVAJH
KASUI
ASU
IHRA
JAVA
KODER
PAZ
SVK
UPJS

Výstup:

SVK