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

Последовательность чисел a_1, a_2, ... является фибоначчиевой, если для любого i ≥ 3 верно, что

a_i = a_{i-1} + a_{i-2}.

Заданы два члена этой последовательности с номерами i и j. Найдите k-ый член последовательности.

Во втором примере фибоначчиева последовательность 3, -1, 2, 1, 3, 4, ...

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

Заданы числа i, j, k, a_i, a_j. Ограничения: i, j, k - натуральные числа, не превышающие 10^6, i и j всегда различны,a_i и a_j - целые числа, не превышающие по модулю 2·10^9.

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

Выведите a_k. Гарантируется, что входные данные таковы, что все члены последовательности - целые числа, и a_kне превышает по модулю 2·10^9.

Примеры