DVD və səliqəsiz
Petri heç cür özünü qaydaya öyrəşdirə bilmir. O, həmişə əşyalarını ətrafa səpir və sonra lazım olan əşyanı tapmaqda çətinlik çəkir. Ən vacibi isə, öz otağında elə bir qarışıqlıq yaradır ki, sonra özü də işləmək üçün boş yer tapa bilmir. Bir dəfə məktəbə getməzdən əvvəl Petriyə təcili olaraq dostuna verməyi vəd etdiyi sevimli cizgi filmi olan diski tapmaq lazım oldu. Amma təbii ki, Petriyin DVD-ləri də qarışıqlıq içində idi, qutular qarışmış, qutuların üzərindəki yazılar onların içindəkilərə uyğun gəlmirdi. Buna görə də, lazım olan diski tapmaq üçün Petri qutulardakı bütün diskləri masanın üstünə tökdü və axtarışa başladı. Nəhayət, lazım olan diski tapdı, amma digər disklər masanın üstündə qaldı. Təəssüf ki, bundan əvvəl Petri masanın üstünə bir dəstə sikkə də tökmüşdü ki, bunlar da məlum olduğu kimi kiçik disklərdir. Həmçinin, Petri səhər yeməyi yeyib masanın üstündə yuyulmamış boşqablar qoymuşdu. Nəticədə, Petriyin masasında dəhşətli bir qarışıqlıq qaldı!
Marinka - Petriyin kiçik bacısı - heç olmasa masada bir az qayda yaratmağa qərar verdi, amma disklərə və digər əşyalara toxunmadı, sadəcə Petriyin atdığı əşyaların olduğu masanın hissələrini düzbucaqlı kağız vərəqləri ilə örtdü. Kağız vərəqlərini masanın kənarlarına paralel şəkildə yerləşdirdi və Marinka mümkün qədər kiçik kağız vərəqlərindən istifadə etməyə çalışdı. Kağız vərəqləri bir-birini örtə bilməz. Hər bir disk yalnız bir kağız vərəqi ilə örtülə bilər. İşini bitirdikdən sonra Marinka masanın kağızla örtülməyən sahəsinin nə qədər olduğunu bilmək istədi. Marinkaya bu problemi həll etməyə kömək edin!
Giriş verilənləri
Giriş faylının birinci sətirində iki tam ədəd yazılıb: X, Y — masanın üfüqi və şaquli ölçüləri (0 < X, Y ≤ 1000). Faylın ikinci sətirində bir tam ədəd N — masanın üstündəki disklərin sayı (0 ≤ N ≤ 100). Sonra N sətir gəlir, hər biri x[i], y[i], r[i] — dairəvi əşyaların mərkəzlərinin tam koordinatları və radiusu. Dairəvi əşyaların tamamilə masanın üstündə olduğu və masanın kənarından asılmadığı təmin edilir.
Çıxış verilənləri
Əşyaları örtən düzbucaqlı kağız vərəqlərindən azad olan masanın sahəsini çıxarın.