Городской горизонт

Фермер Джон приехал со своими коровами в город! Во время захода солнца коровы смотрят на городской горизонт и наблюдают красивые силуэты, образованные прямоугольными зданиями.

Весь горизонт представлен числовой прямой с $n$ зданиями. Силуэт $i$-го здания распростерся вдоль горизонта между точками $a_i$ и $b_i$ и имеет высоту $h_i$. Определите площадь в квадратных единицах общего силуэта, образованного всеми $n$ зданиями.

Входные данные

Первая строка содержит целое число $n(1\le n\le 40000)$. Каждая из следующих $n$ строк описывает здание $i$ тремя целыми числами: $a_i,b_i(1\le a_i<b_i\le 10^9)$ и $h_i(1\le h_i\le 10^9)$.

Выходные данные

Выведите общую площадь городского силуэта в квадратных единицах, образованного всеми $n$ зданиями.

Примеры