В последовательности N + 2 элементов a₀, a₁, …, a_N+1 (1 ≤ N ≤ 3000, −2000 ≤ a_i ≤ 2000) соотношение

выполняется для каждого i = 1, 2, …, N.

Даны a₀, a_N+1, c₁, …, c_N. Напишите программу, которая вычисляет a₁.

Первая строка содержит целое число N. Следующие две строки содержат числа a₀ и a_N+1, каждое с двумя знаками после запятой, следующие N строк содержат числа c_i (также с двумя знаками после запятой), по одному в строке.

Выведите a₁ в том же формате, как a₀ и a_N+1.