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