文字列の抽出 C編（paizaランク C 相当）

長さ M の 2 つの異なったタグの組で囲まれた部分を、ある長さ N のテキストデータから抽出しようとしています。

1 行目に < と > で囲まれた半角英数字のタグがスペース区切りで開始、終了タグの順で入力されます。

2 行目に抽出を行う対象のテキストデータが入力されます。テキストデータは半角英数字とタグのみで構成されています。

抽出の手順は

1.テキストデータの先頭から、開始タグを見つけます。
2.開始タグ末尾から終了タグを探します。
3.開始タグから終了タグまでの間の文字列を出力します。もし、文字列が存在しない場合はと出力します。
4.終了タグの末尾を先頭として 1. から再度繰り返します。
5.テキストデータの末尾に到達したら終了します。



例えば

<abc> <xyz>
hoge<abc>piyo<xyz>aaa<abc>piyopiyo<xyz>

という入力がされた場合、開始タグ<abc>、終了タグ<xyz>とし、2 行目のテキストデータの先頭から<abc>を探します。

5 文字目に出現したので開始タグの末尾 10 文字目から<xyz>を探します。

14 文字目に出現したので開始タグ末尾 10 文字目から終了タグの先頭の 13 文字目の文字列を

piyo

と出力します。

文字列はまだ続いているので終了タグの末尾から再度開始タグを探し始めます。同じ手順を繰り返し

piyopiyo

と出力します。テキストデータの末尾に到達したので終了します。