Böyük tullanışlar
Çox böyük bir şəhərdə qeyri-adi at yarışları təşkil edilir. Adi at yarışlarından fərqli olaraq, bu yarışlar hipodromda deyil, xüsusi hazırlanmış bir yolda keçirilir. Bu yol müstəvidə sonsuz bir düz xəttdir.
Yol çox uzundur, buna görə yarışlar bir neçə gün davam edə bilər və yalnız gündüz deyil, gecə də keçirilə bilər. Təşkilatçılar yolu necə işıqlandıracaqları barədə uzun müddət düşündülər, çünki sonsuz uzun bir yolu işıqlandırmaq o qədər də asan deyil. Bunun üçün şəhərin bəzi nöqtələrində quraşdırılacaq N proyektor alıblar. Məlumdur ki, proyektorlar yerə dairələr şəklində işıq saçır.
Elə oldu ki, avadanlığı quraşdıran şirkət quraşdırma yerlərini qarışdırdı, buna görə bəzi proyektorlar ümumiyyətlə yolu işıqlandıra bilməz. İndi yarış uğursuzluğa düçar ola bilər, təşkilatçılar ustaların səhvi üzündən tamaşaçıların yarışın ən maraqlı anlarını görə bilməyəcəyindən çox narahatdırlar. Təşkilatçılara yolun işıqlandırılmış hissəsinin uzunluğunu müəyyən etməyə kömək edin.
Giriş verilənləri
Giriş faylının ilk sətiri düz xətt üzərindəki iki nöqtənin koordinatlarını göstərən dörd ədəd x_1, y_1, x_2, y_2 ehtiva edir. İkinci sətirdə N (1 ≤ N ≤ 100000) — proyektorların sayı verilir. Növbəti N sətirdə proyektorların yaratdığı dairələrin koordinatları və radiusunu göstərən 3 ədəd x, y və R verilir.
Bütün koordinatlar və radiuslar modulu 10^5-dən çox olmayan tam ədədlərdir.
Çıxış verilənləri
Çıxış faylında məsələnin cavabını 10^{−4} dəqiqliklə verin.