問題
「やってしまいましたわ・・・」
ステフはそう言い、頭を抱えていた。
ステフは日々の疲労のせいでうとうとしながら文書を書いていた。そしてふと気付くと、その文書は修正箇所だらけのものになってしまっていたのだ。
「まずいですわ。早く修正を・・・」
しかしステフは再びうとうとし始めてしまった。なので優しいあなたは代わりに文書の修正をしてあげることにした。
「疲れましたわぁぁぁぁぁぁぁぁぁぁぁぁぁぁぁぁ！」
入力
n s a b
1 行目に文書の個数を表す整数 n が与えられる。
文書を表す文字列 s が与えられる。・・・①
修正箇所を表す文字列 a が与えられる。・・・②
修正した結果を表す文字列 b が与えられる。・・・③
①〜③を n 回繰り返す。
なお、文字列には空白が入力されることもあるので注意せよ。
出力
修正箇所を全て修正した文書を全て改行区切りで出力せよ。出力の最後に改行を入れることも忘れずに。
ただし、 n が0の場合は改行のみ出力せよ。
制約
全ての入出力ケースについて以下を満たす。
- 0 ≦ n ≦ 10
- 1 ≦ a, b の長さ ≦ s の長さ ≦ 260
- a の長さ = b の長さ
入出力例
入力例1
1 I am tired. tired. good!!
出力例1
I am good!!
入力例2
2 I want to sleep. I want to sleep. I have to do it. I can fly!! can fly! was dead
出力例2
I have to do it. I was dead!