Böyük tullanışlar#1039
Çox böyük bir şəhərdə qeyri-adi at yarışları təşkil olunur. Adi yarışlardan fərqli olaraq, bunlar hipodromda deyil, xüsusi bir trasda — müstəvidə sonsuz bir düz xəttdə keçirilir.
Tras o qədər uzundur ki, yarışlar bir neçə gün davam edə və həm gündüz, həm də gecə baş tuta bilər. Təşkilatçılar trası necə işıqlandırmaq barədə çox düşündülər, çünki sonsuz uzun trası işıqlandırmaq asan deyil. Bu məqsədlə müəyyən nöqtələrdə quraşdırmaq üçün ədəd proyektor aldılar. Məlumdur ki, proyektorlar yer səthində dairələr şəklində işıqlandırma yaradır.
Lakin quraşdırma şirkəti yerləri səhv salıb, buna görə də bəzi proyektorlar trası ümumiyyətlə işıqlandıra bilmir. İndi tədbir risk altındadır və təşkilatçılar bu səhv ucbatından tamaşaçıların ən maraqlı anları görə bilməyəcəyindən narahatdırlar. Təşkilatçılara işıqlandırılmış tras hissəsinin uzunluğunu müəyyən etməyə kömək edin.
Birinci sətirdə düz xətt üzərində olan iki nöqtənin koordinatları — x_1, y_1, x_2, y_2 verilir.
İkinci sətirdə (1 \leq N \leq 100000) — proyektorların sayı verilir.
Növbəti sətirdə isə hər bir proyektorun yaradacağı dairənin mərkəzinin koordinatları və radiusu — , və verilir.
Bütün koordinatlar və radiuslar mütləq qiymətcə 10^5-dən böyük deyil və tam ədəddir.
Cavabı 10^{-4}-dən çox olmayan mütləq və ya nisbi səhvlə çap edin.
Nümunə 1