Xâu đối xứng là một xâu mà khi viết nó đảo ngược lại thì vẫn ra xâu ban đầu. Cho số nguyên chẵn $n$, hãy in ra tất cả các xâu đối xứng độ dài $n$ theo thứ tự từ điển, mỗi phần tử của xâu là một chữ cái in thường từ $a$ đến $z$.

Input

Gồm duy nhất một số nguyên chẵn $n$ ($2\le n\le 8$) thể hiện độ dài của các xâu đối xứng.

Output

Gồm nhiều dòng, dòng thứ $i$ chứa một xâu đối xứng như yêu cầu của đề.

Subtasks

Subtask 1 (60%): $n\le 6$.

Subtask 2 (40%): $n=8$.

Sample input

2

Sample output

aa
bb
cc
dd
ee
ff
gg
hh
ii
jj
kk
ll
mm
nn
oo
pp
qq
rr
ss
tt
uu
vv
ww
xx
yy
zz

=))))))))))))))))))))))))))))))))))))))))