Şəhərin maketi
Petyanın masasının üstündə şəhərin mərkəzi hissəsinin maketi yerləşir. Bu maket, düz səth üzərində yerləşən və düzbucaqlı paralelopiped formasında olan N binadan ibarətdir. Binalar divarları ilə bir-birinə toxuna bilərlər.
Petya, bütün binaların üst və yan səthlərini rəngli kağızla örtmək istəyir. O, toxunan divar hissələrini örtməyə ehtiyac olmadığını nəzərə alaraq, əvvəlcədən nə qədər kağıza ehtiyacı olduğunu hesablamalıdır.
Maketin məlumatlarını qəbul edən (hər bina üçün onun hündürlüyü və əsasının koordinatları məlumdur) və tələb olunan kağız sahəsini hesablayan bir proqram yazmaq lazımdır.
Giriş verilənləri
Giriş faylı N (1 ≤ N ≤ 10^5) — bina sayını ehtiva edir.
Sonra N beş tam ədəddən ibarət qruplar gəlir: x_i y_i u_i v_i h_{i (}0 ≤ x_i < u_i ≤ 10000, 0 ≤ y_i < v_i ≤ 10000, 0 < h_i ≤ 100_{)}, burada (x_i, y_i) və (u_i, v_i) — binanın əsasının əks künclərinin santimetrlə koordinatları, h_i — binanın hündürlüyü santimetrlədir.
Binaların əsasları koordinat oxlarına paralel tərəfləri olan düzbucaqlılardır. Toxunan hissələr nəzərə alınmadan bütün binaların üst və yan səthlərinin sahələrinin cəmi 10^9-dan çox deyil.
Çıxış verilənləri
Çıxış faylı bütöv ədəd S - tələb olunan sahəni kvadrat santimetrlə ehtiva etməlidir.