Міський горизонт
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Фермер Джон приїхав зі своїми коровами до міста! Під час заходу сонця корови спостерігають за міським горизонтом, милуючись красивими силуетами, які утворюють прямокутні будівлі.
Горизонт представлений числовою прямою з будівлями. Силует -ї будівлі простягається вздовж горизонту від точки до точки і має висоту . Ваше завдання — визначити площу в квадратних одиницях загального силуету, утвореного всіма будівлями.
Вхідні дані
Перший рядок містить ціле число . Кожен з наступних рядків описує будівлю трьома цілими числами: та .
Вихідні дані
Виведіть загальну площу міського силуету в квадратних одиницях, утвореного всіма будівлями.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 542
Коефіцієнт прийняття 51%