Последовательность чисел \textbf{a_1}, \textbf{a_2}, ... является фибоначчиевой, если для любого \textbf{i }≥ \textbf{3} верно, что \textbf{a_i} = \textbf{a_\{i-1\}} + \textbf{a_\{i-2\}}. Заданы два члена этой последовательности с номерами \textbf{i} и \textbf{j}. Найдите \textbf{k}-ый член последовательности. Во втором примере фибоначчиева последовательность \textbf{3}, \textbf{-1}, \textbf{2}, \textbf{1}, \textbf{3}, \textbf{4}, ... \InputFile Заданы числа \textbf{i}, \textbf{j}, \textbf{k}, \textbf{a_i}, \textbf{a_j}. Ограничения: \textbf{i}, \textbf{j}, \textbf{k} - натуральные числа, не превышающие \textbf{10^6}, \textbf{i} и \textbf{j} всегда различны,\textbf{a_i} и \textbf{a_j} - целые числа, не превышающие по модулю \textbf{2·10^9}. \OutputFile Выведите \textbf{a_k}. Гарантируется, что входные данные таковы, что все члены последовательности - целые числа, и \textbf{a_k}не превышает по модулю \textbf{2·10^9}.