Макет міста
У Петі на столі стоїть макет центральної частини міста. Макет являє собою N будівель у формі прямокутних паралелепіпедів, розташованих на плоскій поверхні. Будинки можуть впритул дотикатися стінками.
Петя хоче обклеїти верхні і бічні грані усіх будівель кольоровим папером. Він вирішив заздалегідь обчислити, скільки паперу йому потрібно, враховуючи, що дотичні частини стінок можна не обклеювати.
Потрібно написати програму, яка приймає на вхід інформацію про макет (для кожної будівлі відомі її висота та координати основи) і виводить шукану площу паперу.
Вхідні дані
Вхідний файл містить ціле число N (1 ≤ N ≤ 10^5) — кількість будівель.
Далі слідують N п'ятірок цілих чисел: 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_{)}, де (x_i, y_i) та (u_i, v_i) — координати двох протилежних кутів основи будівлі у сантиметрах, h_i — висота будунку в сантиметрах.
Основи будівель являють собою прямокутники зі сторонами, паралельними осям координат. Сума площ верхніх та бічних граней усіх будівель без урахування дотичних частин не перевищує 10^9.
Вихідні дані
Вихідний файл повинен містити ціле число S - шукану площу у квадратних сантиметрах.