%
% Летние всероссийские школьные учебно-тренировочные сборы по информатике
% 3 июля 2015 года
%
%Идея: Максим Ахмедов
%Условие: Глеб Евстропов
% Тесты: ?
% Решения: ?
%

\gdef\thisproblemauthor{Максим Ахмедов}
\gdef\thisproblemdeveloper{{\tiny Глеб Евстропов, Роман Андреев, Артур Рязанов, Николай Калинин}}
\begin{problem}{Строительство экспоцентра}{}{}{}{}

Для проведения церемонии закрытия IOI 2015 организаторы построили экспоцентр прямо у горного хребта Тянь-Шань. В данном месте хребет образует
трёхмерный прямоугольный угол~--- октант, то есть гора занимает все такие точки $(x, y, z)$, что хотя бы одна из координат неположительна,
а экспоцентр занимает только точки с неотрицательными координатами. Для развлечения участников вход сделан через пещеру, выход из которой расположен
 в точке $(0, 0, 0)$.

Каркас экспоцентра состоит из $n$ вертикальных опор, $i$-я из них расположена в точке с неотрицательными координатами $(x_i, y_i)$ 
и имеет высоту $z_i$.
Далее каркас накрыли множеством перекрытий, плоскости которых перпендекулярны осям координат.
Все точки, попавшие под перекрытия, оказываются внутри помещения. Иными словами: 

\begin{itemize}
\item{Внутри экспоцентра могут находиться только точки с неотрицательными коордианатами;}
\item{Все точки всех опор, то есть точки вида $(x_i, y_i, z)$, где $0 \leq z \leq z_i$ находятся внутри экспоцентра;}
\item{Если точка $(x_s, y_s, z_s)$ находится внутри экспоцентра, то и любая точка $(x_f, y_f, z_f)$, такая что $0 \leq x_f \leq x_s$, $0 \leq y_f \leq y_s$ и
$0 \leq z_f \leq z_s$ находится внутри экспоцентра;}
\item{Никакие другие точки не лежат внутри экспоцентра.}
\end{itemize}


Теперь огранизаторы хотят сделать помещение кондиционируемым, для чего они попросили вас вычислить его объём. 

\InputFile
В первой строке ввода записано единственное число $n$~--- количество опор.

Следующие $n$ строк описывают опоры, $i$-я строка содержит три неотрицательных целых числа $x_i$, $y_i$ и $z_i$.

\OutputFile

Выведите единственное целое число~--- объём экспоцентра с каркасом из заданных опор.

\Examples

\begin{example}%
\exmp{
4
2 2 2
3 1 1
1 3 1
1 1 3
}{
11
}%
\end{example}

\Scoring

\hspace*{-0.5em}\begin{tabular}{ll}
  {\bf Подзадача 1 (10 баллов):} & $1 \leq n \leq 50$, $0 \leq x_i, y_i, z_i \leq 50$. \\ % O(C^3 * n)
  {\bf Подзадача 2 (10 баллов):} & $1 \leq n \leq 50$, $0 \leq x_i, y_i, z_i \leq 500$. \\ % O(C^3 + n)
  {\bf Подзадача 3 (10 баллов):} & $1 \leq n \leq 50$, $0 \leq x_i, y_i, z_i \leq 2\,000$. \\ % O(C^2 * n)
  {\bf Подзадача 4 (10 баллов):} & $1 \leq n \leq 500$, $0 \leq x_i, y_i, z_i \leq 5\,000$. \\ % O(C^2 + C * n)
  {\bf Подзадача 5 (10 баллов):} & $1 \leq n \leq 500$, $0 \leq x_i, y_i, z_i \leq 10^6$. \\ % O(n^3)
  {\bf Подзадача 6 (10 баллов):} & $1 \leq n \leq 5\,000$, $0 \leq x_i, y_i, z_i \leq 10^6$. \\ % O(n^2)
  {\bf Подзадача 7 (15 баллов):} & $1 \leq n \leq 75\,000$, $0 \leq x_i, y_i, z_i \leq 10^6$. \\ % o(n^2)
  {\bf Подзадача 8 (15 баллов):} & $1 \leq n \leq 200\,000$, $0 \leq x_i, y_i, z_i \leq 10^6$. \\ % O(n log n)
  {\bf Подзадача 9 (10 баллов):} & $1 \leq n \leq 200\,000$, $0 \leq x_i, y_i, z_i \leq 10^9$. \\ % O(n log n) + длинка
\end{tabular}


\end{problem}
                                                                 
