Областная олимпиада по информатике. 10-11 классы. 2014-2015 учебный год.

Есеп C. Таулар

Ограничение по времени:

2 секунды

Ограничение по памяти:

64 мегабайта

Даша сурет салу үйiрмесiне жазылды және оның бiрiншi тапсырмасы Алматының әдемi тауларының суретiн салу. Алматыда $N$ таулар бар және әрбiр тауды, гипотенузасы $x$ осi бойындағы теңбүйрлi үшбұрыш ретiнде түрiнде көрсетiлуi мүмкiн (суреттi қараңыз). Даша ақша жағынан шектелген, сондықтан ол қажет бояудың нақты мөлшерiн бiлгенiн қалайды. Қажет бояудың мөлшерiн есептеу үшiн, Дашаға таулардың ауданын тауып көмектесiңiз.

Формат входного файла

Енгiзу деректерiнiң бiрiншi жолында бiр бүтiн сан $N$ $(1 \le N \le 10^4),$ Алматы қаласында тауларының саны берiледi. Келесi $N$ жолда екi саннан $0 \le x_i \le 10^6,$ $1 \le h_i \le 10^4,$ $i$-шi таудың ортасының $X$ координатасы және оның биiктiгi тиiсiнше.

Формат выходного файла

Бiр санды шығарыңыз — Дашаның суретiндегi таулардың ауданының аймағын, нүктеден кейiн 4 таңбамен көрсетiлуi керек.

Примеры:

Вход

2
0 1
1 1

Ответ

1.7500

Вход

3
4 3
1 1
2 2

Ответ

10.7500

Вход

1
0 1

Ответ

1.0000

Замечание

Келесi сурет 2 тестке сәйкес келедi.