题目描述

输入N，N<=8

请输出所有只包含 'a' , 'b' , 'c' 且长度为N的字符串

注意：按字典序的顺序输出

输入格式

输入一个整数 N

输出格式

在标准输出中，将同时满足问题中两个条件的所有字符串按字典顺序每一行输出一个。

输出时按照字典序从小到大输出

样例 #1

样例输入 #1

1

样例输出 #1

a
b
c

样例 #2

样例输入 #2

2

样例输出 #2

aa
ab
ac
ba
bb
bc
ca
cb
cc