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

Послідовність чисел 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.

Приклади