#A414. A1

A1

Problem Description

有如下方程:$A_i = (A_{i-1} + A_{i+1} )/2 - C_i\ (i = 1, 2, 3, .... n)$.

若给出 A0,An+1A_0 , A_{n+1}C1,C2,CnC_1 , C_2 , \cdots C_n.

请编程计算 A1=?A_1 = ?

Input

输入包括多个测试实例。

对于每个实例,首先是一个正整数 n(n3000)n(n≤3000);然后是 22 个数 a0,an+1a_0 , a_{n+1}。接下来的 nn 行每行有一个数 ci(i=1,....n)c_i (i = 1, ....n);输入以文件结束符结束。

Output

对于每个测试实例,用一行输出所求得的 a1a_1 (保留 22 位小数).

Samples

1
50.00
25.00
10.00
2
50.00
25.00
10.00
20.00
27.50
15.00