{F
k} - бесконечная последовательность целых чисел, которая удовлетворяет условию Фибоначчи F
k = F
k - 1 + F
k - 2 (для любого целого k). Даны i, F
i, j, F
j, n (i <> j). Найти F
n. Пример части последовательности:
| k |
-2 |
-1 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
| Fk |
-5 |
4 |
-1 |
3 |
2 |
5 |
7 |
12 |
19 |
Ограничения: -1000 <= i, j, n <= 1000, -2 000 000 000 <= F
k <= 2 000 000 000 (k = min(i, j, n) ... max(i, j, n)).
Входные данные
В первой строке находятся числа i, F
i, j, F
j, n.
Выходные данные
Вывести одно число F
n.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 5 5 12 1
|
3
|
|
2
|
3 5 5 12 2
|
2
|