n + 2 개의 수열 에서

a0 , a1 , a2 , ... , an , an+1

로 구해진다. ( i = 1 , 2 , 3 , .. n )

입력으로 이 주어질 때 a1 을 구하는 문제

입력

n 은 3000 이하이고 , ai 는 -1000 이상 1000 이하이다. ai 와 ci 는 소수이하 두 자리 수로 주어진다.

출력

입출력 예

입력

1
50.50
25.50
10.15

출력

27.85

출처:Ural State University collegiate programming contest 2000