Mathematician Shikhar has invented  a new type of fibonacci series in which 

fib(1)=a

fib(2)=b

fib(n)=(fib(n-1)+fib(n-2))%1000000007  for all n>2

and now help him find the nth term of this series.

Input contains 3 space separated integers a,b and n.

Input
2 4 35

NOTE You do not need to create a program for this problem you have to write your answers of small input and large input in given code snippet.
To see how to submit solution please check this link

SAMPLE INPUT
2 3 3

SAMPLE OUTPUT
5
print 29860704