Как-то раз на факультативе по математике, куда ходит Вася, разбирали тему про числовые последовательности. Одна из рассмотренных последовательностей строится следующим образом: первые три её члена – какие-то целые числа x₁, x₂ и x₃, а каждый следующий член, начиная с четвёртого, вычисляется по формуле

x_i = x_i-1 + x_i-2 – x_i-3.

Напишите программу, которая находит N-й член этой последовательности.

В первой строке входных данных записано число N (4 ≤ N ≤ 10¹²). Во второй строке через пробел записаны три первых члена последовательности x₁, x₂ и x₃ (0 ≤ x_1, x_2, x₃ ≤ 100).

Выведите одно число – N-й член последовательности.

 

Пример ввода 1 5 1 3 5 Пример вывода 1 9

Пример ввода 2 1000000000000 1 1 1 Пример вывода 2 1