Problem Statement

あなたはスーパーハッカーです。高橋君を攻撃対象に定めたあなたは、 高橋君のパソコンのパスワードに関して次の事実を突き止めました。

• 長さは $N$ 文字である。
• a, b, c 以外の文字は含まれない。

Input

入力は以下の形式で標準入力から与えられる。

N

• $1$ 行目にパスワードの長さ $N$ ($1$ $≦$ $N$ $≦$ $8$) が与えられる。

Output

標準出力に、問題文中の二つの条件をともに満たす文字列すべてを一行に一個ずつ辞書順に出力せよ。 「辞書順」に関しては出力例2の注釈を見よ。 最後の文字列の後ろにも改行を入れること。大文字と小文字は区別される。