0048 - Komono is Homo

時間制限 1 秒 / メモリ制限 128 MB / 得点 1 / Writer root / x 6 / 統計 /

    タグ:
TLE
1sec
MLE
128MB
得点
1

問題

あるところに、ほものさんとこものさんが住んでいました。最近ほものさんは、こものさんがよく「ほもじゃない」と嘘つくので困っています。

ここに、こものさん を主人公とした本があります。ほものさんは、こものさん自身がほもであることを自覚させるために、こものさんをほものさんに変えてしまおうと考えました。ほものさんのために、この本を「ほも」っぽく置き換えるプログラムをつくってください。

具体的には、N 個の単語 Wi と 本の内容を表す文字列 S が与えられます。文字列 S 中に現れるすべての W を "Homono" に置き換えてください。

入力

N
W1
W2
:
WN
S
  • 1 行目 に、フレーズの個数を表す N (1 ≦ N ≦ 100)が与えられる。
  • 2 行目から N + 1行目にかけて、"Homono" に置き換える単語を表す文字列 Wi(1 ≦ i ≦ N) が与えられる。1 ≦ |Wi| ≦ 10 を満たす。また、半角アルファベットのみで構成されている。
  • 1 + N行目 に、半角アルファベット文字とスペースのみで構成された、本の内容を表す文字列 S が与えられる。問題の簡略化のため、ピリオドやコンマは文字列中に含まない。また、単語と単語間のスペースは必ず1つである。1 ≦ |S| ≦ 105を満たす(|S|は文字列Sの長さを表す)。

    出力

    1 行に こものさんをほものさんにした本の内容を表す文字列を出力せよ。出力の最後に改行を入れること。

    入力例1

    1
Komono
Komono is Homo

    出力例1

    Homono is Homo

    こものさんはほものさんであり、ほものさんはほもである。

    入力例2

    2
Komono
Homo
Komono-kun is Komono Because Komono is Homo

    出力例2

    Komono-kun is Homono Because Homono is Homono