Şəhərin maketi#2768
Petyanın stolunda şəhərin mərkəzi hissəsinin modeli var. Model binadan ibarətdir və bu binalar düzbucaqlı paralelpiped şəklində düz səthin üzərinə yerləşdirilib. Binaların divarları bir-birinə toxuna bilər.
Petya bütün binaların üst və yan səthlərini rəngli kağızla örtmək istəyir. O, əvvəlcədən nə qədər kağıza ehtiyac olduğunu hesablamaq istəyir, nəzərə almaq lazımdır ki, toxunan divar hissələrinin örtülməsinə ehtiyac yoxdur.
Model haqqında məlumat verildikdə (hər bina üçün onun hündürlüyü və təməl düzbucaqlısının koordinatları məlumdur), tələb olunan kağız sahəsini müəyyən edən proqram yazın.
Giriş faylında bir tam ədəd (1 \leq N \leq 10^5) — binaların sayı verilir.
Sonra qrupda beş tam ədəd gəlir: x_i\ y_i\ u_i\ v_i\ h_i (0 \leq x_i < u_i \leq 10000, 0 \leq y_i < v_i \leq 10000, 0 < h_i \leq 100), burada (x_i, y_i) və (u_i, v_i) binaların təməl düzbucaqlısının qarşı-qarşıya olan iki küncünün koordinatlarıdır (santimetr ilə ölçülür), h_i isə binanın hündürlüyüdür (santimetr ilə).
Binaların təməlləri koordinat oxlarına paralel düz bucaqlılardır. Bütün binaların toxunan hissələr istisna olmaqla üst və yan səthlərinin ümumi sahəsi 10^9-u keçmir.
Çıxış faylında bir tam ədəd — tələb olunan sahəni (kvadrat santimetr ilə) çap edin.
Nümunə 1