Czesc i czolem, tresc zadania brzmi nastepujaco:
Pewien lingwista dostał za zadanie spisać wszystkie formy podstawowe wyrazów w pewnej gazecie. Oczywiście, ów lingwista ma swój własny słownik, w którym zawarte są pary wyrazów: wyraz odmieniony i forma podstawowa. Ostatnio dowiedział się, że ta gazeta jest również wydawana w wersji elektronicznej, dlatego poprosił ciebie o pomoc.
Wejście:
Pierwsza linia wejścia określa długość słownika n (0 <= n <= 200), a następnie pojawia się n par wyraz odmieniony-forma podstawowa. Ostatnie dwie linie wejścia, to liczba m (1 <= m <= 1000) określająca ilość wyrazów w gazecie oraz m wyrazów oddzielonych spacjami.
Wyjście:
Wyjście składa się z jednej linii, na którą składa się m wyrazów z gazety. Wyrazy odmienione, które znajdują się w słowniku są zamieniane na ich formy podstawowe.
Przykładowe wejście:
3
Ala Alicja
miala ma
kotka kot
6
Ala kiedys miala bardzo ladnego kotka
Przykładowe wyjście:
Alicja kiedys ma bardzo ladnego kot
Dobre dusze pomoga rozwiazac problem?