HZNUOJ

斐波那契字符列

Tags:   求余数
Time Limit:  1 s      Memory Limit:   128 MB
Submission:532     AC:96     Score:93.96

Description

令字符加法的定义如下:a+a=b,c+d=g,a+z=a

斐波那契字符列的定义如下:f(1)=a,f(2)=a,f(n)=f(n-1) + f(n-2)

求斐波那契字符列的第n项

Input

输入有多行(最多可能有10000行),每行为一个正整数n,(n<=10000)

Output

对于每个输入,输出一个字符,每个字符占一行

Samples

input
1 3 5
output
a b e

Hint

注意取模啊~

Author

CAI, Chengjie