Последовательность Фибоначчи

{F_k}^∞_k=-∞ - бесконечная последовательность целых чисел, которая удовлетворяет условию Фибоначчи F_k = F_k-1 + F_k-2 (для любого целого k). Даны также i, F_i, j, F_j, n (i ≠ j). Найти F_n. Пример части последовательности:

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

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

-1000 ≤ i,j,n ≤ 1000, -2000000000 ≤ F_k ≤ 2000000000 (k = min(i, j, n) ...max(i, j, n)).

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

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