Problem R: A Sequence Problem

Problem R: A Sequence Problem

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 888  Solved: 73
[Submit][Status][Web Board][Creator:]

Description

我们定义斐波那契数列为:f(0)=1;f(1)=1;f(n)=f(n-1)+f(n-2)(n>1)
现在对于给定的一个整数n,判断f(n)对3取模后的余数是否为2。

Input

多组测试样例,请处理到文件末尾(EOF),不超过1000组。
每组数据每行一个整数n。(0<=n<=1000000000000000000)

Output

如果对于输入的n,f(n)%3等于2,则在一行中输出"YE5",否则输出"N0"。

Sample Input

1
2

Sample Output

N0
YE5

HINT

[Submit][Status]