問題一覧 > 通常問題

No.701 ひとりしりとり

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 210
作問者 : はむこはむこ / テスター : ixmelixmel
7 ProblemId : 1506 / 出題時の順位表
問題文最終更新日: 2018-05-10 11:49:45

問題文

ちょうど$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

敬称略。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。