У Пети на столе стоит макет центральной части города. Макет представляет собой \textbf{N} зданий в форме прямоугольных параллелепипедов, расположенных на плоской поверхности. Здания могут вплотную соприкасаться стенками. Петя хочет оклеить верхние и боковые грани всех зданий цветной бумагой. Он решил заранее вычислить, сколько бумаги ему потребуется, учитывая, что соприкасающиеся части стенок можно не оклеивать. Требуется написать программу, которая принимает на вход информацию о макете (для каждого здания известны его высота и координаты основания) и выводит искомую площадь бумаги. \InputFile Входной файл содержит целое число \textbf{N} (\textbf{1 }≤ \textbf{N }≤\textbf{ 10^5}) --- количество зданий. Далее следуют \textbf{N} пятёрок целых чисел: \textbf{x_i y_i u_i v_i h}_\{i (\}\textbf{0} ≤ \textbf{x_i} < \textbf{u}_i ≤ \textbf{10000}, \textbf{0} ≤ \textbf{y_i} < \textbf{v_i} ≤ \textbf{10000}, \textbf{0} < \textbf{h_i} ≤ \textbf{100}_\{)\}, где (\textbf{x_i}, \textbf{y_i}) и (\textbf{u_i}, \textbf{v_i}) --- координаты двух противоположных углов основания здания в сантиметрах, \textbf{h_i} --- высота здания в сантиметрах. Основания зданий представляют собой прямоугольники со сторонами, параллельными осям координат. Сумма площадей верхних и боковых граней всех зданий без учёта соприкасающихся частей не превосходит \textbf{10^9}. \OutputFile Выходной файл должен содержать целое число \textbf{S} --- искомую площадь в квадратных сантиметрах.