\{\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.}