問題文
你是一个超级黑客。你决定以高桥为目标,
我们发现了以下有关高桥计算机密码的事实。
- 长度是 N 字符。 不包含除
a,b,c之外的字符。
入力
输入将以以下形式从标准输入给出。
N
- 1 中的密码长度 给出 N (1 ≦ N ≦ 8)。
出力
将问题句子中满足两个条件的所有字符串输出到标准输出,每行一个,按字典顺序排列。
关于“字典顺序”,请参阅输出示例 2 的注释。
最后一个字符串后还包含一个换行符。大小写字母是有区别的。
入力例1
1
出力例1
a b c
入力例2
2
出力例2
aa ab ac ba bb bc ca cb cc
(*) 由小写字母组成的相同长度的不同字符串
关于 s 和 t ,
当满足以下条件时:
按字典顺序早于 s 满足 t ,否则
按字典顺序,它比 s 满足 t 晚。
- 一些整数 i (1 ≦ i ≦ |s| = |t|)存在, 1 从第一个字符开始 i-1 直到第一个字符(包括两端) s 和 t 匹配,但是
i 字符不匹配, s 的 i 第一个字母按字母顺序排在前面。
cabac 满足 cabca 按字典顺序排在第一位(i = 4 使条件成立)。