斐波那契字符列
Time Limit: 1 s
Memory Limit: 128 MB
Submission：867
AC：186
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