Задачи
Последовательность Фибоначчи
Последовательность Фибоначчи
\{\textbf{F_k}\}\textbf{^\{∞\}_\{k=-∞\}} - бесконечная последовательность целых чисел, которая удовлетворяет условию Фибоначчи \textbf{F_k} = \textbf{F_\{k-1\}} + \textbf{F_\{k-2\}} (для любого целого \textbf{k}). Даны также \textbf{i}, \textbf{F_i}, \textbf{j}, \textbf{F_j}, \textbf{n} (\textbf{i} ≠ \textbf{j}). Найти \textbf{F_n}. Пример части последовательности:
\InputFile
В первой строке находятся числа \textbf{i}, \textbf{F_i}, \textbf{j}, \textbf{F_j}, \textbf{n}.
\textbf{-1000} ≤ \textbf{i}, \textbf{j}, \textbf{n} ≤ \textbf{1000}, \textbf{-2000000000} ≤ \textbf{F_k} ≤ \textbf{2000000000} (\textbf{k} = \textbf{min}(\textbf{i}, \textbf{j}, \textbf{n}) \textbf{...} \textbf{max}(\textbf{i}, \textbf{j}, \textbf{n})).
\OutputFile
Вывести одно число \textbf{F_n.}
Входные данные #1
3 5 -1 4 5
Выходные данные #1
12