931. Дорога

Правительство Тридевятого региона решило построить скоростную дорогу из города К в город З. Дорога должна быть абсолютно прямой. Строительство поручили `N` подрядчикам, каждый из которых должен был построить участок дороги от координаты `a_i` до координаты `b_i` (координаты отсчитываются вдоль дороги от города К). Когда строительство было закончено, оказалось, что, хотя все подрядчики отчитались в выполнении работ, некоторые участки дороги остались не построенными. Следствие установило, что многие подрядчики самовольно изменили координаты концов своего отрезка. Впоследствии они ссылались на плохие погодные условия, рельеф местности, плохое знание арифметики и другие причины. В результате в отчётах одни и те же участки дороги значились как построенные разными подрядчиками. Куда при этом ушли деньги, выделенные на строительство, установит следствие. Ваша задача – по отчётам подрядчиков вычислить, какова суммарная длина построенной ими части дороги.

В первой строке входного файла записано натуральное число `N` – количество подрядчиков (`1\ ≤\ N\ ≤\ 1000`). В остальных `N` строках записаны координаты `a_i`, `b_i` концов отрезка, построенного `i`-м подрядчиком (`0\ ≤\ a_i\ ≤\ b_i\ ≤\ 10^9`).

Запишите в выходной файл суммарную длину построенных участков дороги.

3
0 10000
10000 20000
5000 15000

20000

4
1000 2000
1000 2000
1000 2000
3000 4000

2000