eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

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

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

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

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

Input data

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

Output data

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

Examples

Input example #1
1 2 6 1 1
Output example #1
8