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

{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.

Приклади