← 返回题目列表

AtCoder · abc029_c

C. 暴力攻击

中文机器翻译题面 查看原题

問題文

你是一个超级黑客。你决定以高桥为目标,
我们发现了以下有关高桥计算机密码的事实。

  • 长度是 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 使条件成立)。