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**
100 200 1000000000000

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

SAMPLE INPUT
2 3 3

SAMPLE OUTPUT
5

见题面

见题面