Start: Jun, 21, 2017 00:00:00
2017暑期短学期题库(part 4)
End: Jul, 05, 2017 12:00:00
Time elapsed:
Time remaining:

斐波那契字符列 2064

Time Limit:  1 s      Memory Limit:   128 MB
Submission：149     AC：31     Score：1

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

注意取模啊~