B. Jzzhu и последовательности
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Jzzhu изобрел новый вид последовательностей. Эти последовательности можно записать следующим образом:

Вам даны значения x и y, посчитайте, чему равен остаток от деления fn на 1000000007 (109 + 7).

Входные данные

В первой строке записано два целых числа x и y (|x|, |y| ≤ 109). Во второй строке записано единственное целое число n (1 ≤ n ≤ 2·109).

Выходные данные

Выведите единственное целое число — fn по модулю 1000000007 (109 + 7).

Примеры
Входные данные
2 3
3
Выходные данные
1
Входные данные
0 -1
2
Выходные данные
1000000006
Примечание

В первом примере f2 = f1 + f3, 3 = 2 + f3, f3 = 1.

Во втором примере f2 =  - 1;  - 1 по модулю (109 + 7) равняется (109 + 6).