AT_relay2_g Coinage

[problemUrl]: https://atcoder.jp/contests/cf17-relay-open/tasks/relay2_g 英小文字からなる二つの文字列 $ s, $ $ t $ と整数 $ L $ が与えられます。 $ s, $ $ t $ を任意の順に一個以上並べて長さ $ L $ の文字列を生成することを考えます。このとき、同じ文字列を複数回用いることもできます。 例えば、$ s\ = $ `at`$ , $ $ t\ = $ `code`$ , $ $ L\ =\ 6 $ のとき、文字列 `atatat`$ , $ `atcode`$ , $ `codeat` を生成することができます。 このようにして生成される長さ $ L $ の文字列のうち、辞書順最小のものを求めてください。なお、入力として与えられるケースでは、長さ $ L $ の文字列を生成することは必ず可能です。

入力は以下の形式で標準入力から与えられる。 > $ L $ $ s $ $ t $

問題文で述べた方法で生成される長さ $ L $ の文字列のうち、辞書順最小のものを出力せよ。

### 制約 - $ 1\