Міський горизонт#7747
Фермер Джон приїхав зі своїми коровами до міста! Під час заходу сонця корови спостерігають за міським горизонтом, милуючись красивими силуетами, які утворюють прямокутні будівлі.
Горизонт представлений числовою прямою з будівлями. Силует -ї будівлі простягається вздовж горизонту від точки a_i до точки b_i і має висоту h_i. Ваше завдання — визначити площу в квадратних одиницях загального силуету, утвореного всіма будівлями.
Перший рядок містить ціле число n~(1 \le n \le 40000). Кожен з наступних рядків описує будівлю трьома цілими числами: a_i, b_i~(1 \le a_i < b_i \le 10^9) та h_i~(1 \le h_i \le 10^9).
Виведіть загальну площу міського силуету в квадратних одиницях, утвореного всіма будівлями.
Приклад 1