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

Вхідні дані

Задані числа $i$ , $j$ , $k$ , $a_{i}$ a_i, $a_{j}$ a_j. Обмеження: $i$ , $j$ , $k$ — натуральні числа, не більші за $1 0^{6}$ 10^6, $i$ та $j$ завжди різні; $a_{i}$ a_i та $a_{j}$ a_j — цілі числа, модуль яких не перевищує $2 \cdot 1 0^{9}$ 2 \cdot 10^9.

Вихідні дані

Виведіть $a_{k}$ a_k. Вхідні дані такі, що всі члени послідовності є цілими числами, а $a_{k}$ a_k за модулем не перевищує $2 \cdot 1 0^{9}$ 2 \cdot 10^9.

Приклади

Приклад 1

Loading