Ağaclar

Paytaxt Olimpiya şəhərində yeni Olimpiya parkının tikilməsi üçün bir ərazi seçilib. Bu ərazi qabarıq çoxbucaqlı şəklindədir. Parkın dizayneri, xəritədə dairəvi formada olan bir neçə yaşıl zonanı ağaclarla əkməyi planlaşdırır. Hər bir yaşıl zonanı mərkəz koordinatları və radiusu ilə təyin etmək mümkündür.

Dizaynerin məqsədi, parkın ərazisində (mümkün olduqda sərhəddə) və ən azı bir yaşıl zonada (mümkün olduqda sərhəddə) yerləşən tam koordinatlı nöqtələrdə ağac əkməkdir. Əgər yaşıl zonalar bir-birini kəsirsə, yəni eyni nöqtə iki və ya daha çox yaşıl zonaya düşərsə, həmin nöqtədə yalnız bir ağac əkilə bilər.

**Tapşırıq**

Park ərazisini təyin edən çoxbucaqlının zirvələrinin koordinatları, yaşıl zonaların mərkəzlərinin koordinatları və radiusları haqqında məlumatlara əsaslanaraq, əkiləcək ağacların sayını müəyyən edən proqram yazın.

Giriş verilənləri

Giriş faylının birinci sətirində park ərazisini təyin edən çoxbucaqlının zirvələrinin sayı olan tam ədəd N (3 ≤ N ≤ 10^5) verilir. Sonrakı N sətirdə hər biri iki tam ədəd olan zirvələrin absis və ordinatları, saat əqrəbi istiqamətində və ya əksinə ardıcıllıqla verilir. Növbəti sətir yaşıl zonaların sayı olan tam ədəd M (1 ≤ M ≤ 50 000) ehtiva edir. Daha sonra M sətir gəlir, hər biri üç tam ədəd: yaşıl zonanın mərkəzinin absisi və ordinatı, həmçinin onun radiusu. Giriş faylında verilən bütün koordinatlar -10^9 ilə 10^9 arasında tam ədədlərdir. Yaşıl zonaların radiusları müsbət tam ədədlərdir və bütün radiusların cəmi 10^5-dən çox deyil. Qeyd edək ki, bəzi yaşıl zonalar tamamilə digər zonaların içində ola bilər; əlavə olaraq, ayrı-ayrı yaşıl zonalar çoxbucaqlının xaricində ola bilər. Müxtəlif zonalar eyni mərkəzlərə malik ola bilər və ya tamamilə üst-üstə düşə bilər.

Çıxış verilənləri

Çıxış faylının yeganə sətiri dizaynerin tapşırığına əsasən əkiləcək ağacların sayını ehtiva edən yeganə tam ədəd olmalıdır.

Nümunələr

Qiymətləndirmə

Test dəsti əlavə şərtlərin yerinə yetirildiyi bloklardan ibarətdir:

1. 60 % bal: N ≤ 100. Xüsusilə, verilmiş dəst arasında kəsişən test qrupları var:

• Ümumi balların 20 %-i: park koordinat oxlarına paralel olan düzbucaqlı formadadır.

• Ümumi balların 30 %-i: N*M*R^{2 }≤ 10^7, burada R ən böyük radiusdur.

• Ümumi balların 25 %-i: koordinat oxlarına paralel olan və park ərazisinin tamamilə içində və ya sərhədlərində yerləşdiyi 2015 uzunluğunda tərəfləri olan kvadrat mövcuddur.

40 % bal: giriş məlumatlarına əlavə məhdudiyyətlər qoyulmur.