In xâu đối xứng

Xem dạng PDF

Gửi bài giải

Điểm: 800 (OI)
Giới hạn thời gian: 5.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Nguồn bài:
Bạch Thần
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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

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


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.