시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB19111055.556%

문제

В одном очень большом городе устраивают необычные скачки. От обычных скачек они отличаются тем, что проходят не на ипподроме, а на специально заготовленной трассе. Она представляет из себя бесконечную прямую на плоскости.

Трасса очень длинная, поэтому соревнования могут затягиваться не на один день и проходить не только днем, но и ночью. Организаторы глубоко задумались о том, как они будут освещать трассу, ведь освещать бесконечно длинную трассу не так уж и просто. Для этого они закупили $N$ прожекторов, которые будут установлены в некоторых точках города. Известно что прожекторы освещают землю, образуя круги.

Так получилось, что компания, которая устанавливала оборудование, перепутала места установки, поэтому некоторые прожекторы могут вообще не освещать трассу. Теперь соревнование может потерпеть неудачу, организаторы очень обеспокоены тем, что зрители не увидят самые интересные моменты соревнований из-за ошибки мастеров. Помогите организаторам выяснить, какова длина освещенной части трассы.

입력

Первая строка входного файла содержит четыре числа $x_1,\ y_1,\ x_2,\ y_2$ --- координаты двух точек на прямой. Во второй --- строке число $N$ ($1 \le N \le 100000$) --- количество прожекторов. В каждой их следующих $N$ строк заданы 3 числа $x$, $y$ и $R$, координаты и радиус кругов, образованных прожекторами.

Все координаты и радиусы --- целые числа, не превышающие по модулю $10^5$.

출력

В выходной файл выведите ответ на задачу, с точностью до $10^{-4}$.

예제 입력 1

0 0 1 1
1
5 5 1

예제 출력 1

2.0000

예제 입력 2

1 1 2 3
3
5 5 5
-5 5 8
-3 -5 3

예제 출력 2

18.4460

노트

Этот рисунок соответствует второму примеру. Отмеченная жирной линией часть дороги, является освещенной.