1237: EASY Fibonacci

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：2 Solved：2

Description

定义f0=0,f1=1, f(n)=(f(n-1)+f(n-2))%10(n>=2)

给出n(0<=n<=1e18）要求计算fn

Input

多组输入，每组一个整n  n (n范围在0~1e18）之间

Output

对于每一个n，每行输出一个整数fn


Sample Input Copy 

0
1
2

Sample Output Copy 

0
1
1