No.701 ひとりしりとり

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 131
作問者 : はむこはむこ / テスター : ixmelixmel
3 ProblemId : 1506 / 出題時の順位表

問題文

ちょうど$n$回でしりとりを終わらせてください。

ルールは、以下です。
(1) 単語は、小文字アルファベットからなる長さ1以上20以下の文字列を使えます。
(2) 単語の終わりと、次の単語の始めが同じなら、しりとりが続きます。
(3) 最後にnがつく単語を言った時、またその時に限りしりとりが終わります。
(4) 初めはどの単語を使っても構いません。
(5) 同じ単語を2回以上使ってはいけません。

入力

n

$1 \leq n \leq 100000$

出力

長さ1以上20以下の、小文字アルファベットからなる文字列を$n$行出力してください。

サンプル

サンプル1
入力
7
出力
kyuridenamida
anta
acrush
hec
climpet
tourist
tozangezan

敬称略。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。