Фермер Джон приехал со своими коровами в город! Во время захода солнца коровы смотрят на городской горизонт и наблюдают красивые силуэты, образованные прямоугольными зданиями. Весь горизонт представлен числовой прямой с $n$ зданиями. Силуэт $i$-го здания распростерся вдоль горизонта между точками $a_i$ и $b_i$ и имеет высоту $h_i$. Определите площадь в квадратных единицах общего силуэта, образованного всеми $n$ зданиями. \InputFile Первая строка содержит целое число $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)$. \OutputFile Выведите общую площадь городского силуэта в квадратных единицах, образованного всеми $n$ зданиями. \includegraphics{https://eolympusercontent.com/images/1ga0u0pmsp1uh18i4vi9rn0h6c.gif}