Задача Border Дано прямокутну декартову систему координат. N прямокутників розміщено так, що одна з їх сторін лежить на осі x. Кожен з прямокутників задано координатами початку та кінця сторони, що лежить на осі х та висотою у (у>0). Знайти довжину лінії, що окреслює площу, зайняту прямокутниками. Ту частину лінії, що співпадає з віссю х не враховувати.
Технічні умови. Програма Border читає з пристрою стандартного введення (клавіатури) кількість прямокутників N (від 1 до 100), а далі через пропуск N рядків, що містять по три цілих числа через пропуск – координати основи та висоту прямокутника (всі числа невід’ємні і не перевищують 1000). Програма виводить на екран єдине шукане число.
Приклад:
|
Введення |
Виведення |
|
3 1 2 3 5 9 4 6 8 7 |
25 |