CF450B.Jzzhu and Sequences

Jzzhu has invented a kind of sequences, they meet the following property:

You are given x and y, please calculate f__n modulo 1000000007 (109 + 7).

Jzzhu 发明了一种数列，该数列满足如下性质：

给定 $x$ 和 $y$，请计算 $f_n$ 对 $1000000007$（即 $10^9 + 7$）取模的结果。

The first line contains two integers x and y (|x|, |y| ≤ 109). The second line contains a single integer n (1 ≤ n ≤ 2·109).

第一行包含两个整数 $x$ 和 $y$（$|x|,\,|y| \leq 10^9$）。第二行包含一个整数 $n$（$1 \leq n \leq 2\cdot10^9$）。

Output a single integer representing f__n modulo 1000000007 (109 + 7).

输出一个整数，表示 $f_n$ 对 $1000000007$（即 $10^9 + 7$）取模的结果。

In the first sample, _f_2 = _f_1 + _f_3, 3 = 2 + _f_3, _f_3 = 1.

In the second sample, _f_2 =  - 1;  - 1 modulo (109 + 7) equals (109 + 6).

在第一个样例中，$f_2 = f_1 + f_3$，即 $3 = 2 + f_3$，因此 $f_3 = 1$。

在第二个样例中，$f_2 = -1$；$-1$ 对 $10^9 + 7$ 取模的结果为 $10^9 + 6$。