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