Послідовність чисел \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}.