Задача №684. Последовательность Фибоначчи

{Fk} - бесконечная последовательность целых чисел, которая удовлетворяет условию Фибоначчи Fk = Fk - 1 + Fk - 2 (для любого целого k). Даны i, Fi, j, Fj, n (i <> j). Найти Fn. Пример части последовательности:

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 <= Fk <= 2 000 000 000 (k = min(i, j, n) ... max(i, j, n)).

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

В первой строке находятся числа i, Fi, j, Fj, n.

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

Вывести одно число Fn.

Примеры
Входные данные
3 5 5 12 1
Выходные данные
3
Входные данные
3 5 5 12 2
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему