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