아주 긴 직선형 방수막에 여러 번 표시 작업을 하려고 한다.

한 번의 작업은 기준선 위의 한 지점에서 다른 지점까지 이어지는 구간을 표시하는 방식으로 이루어진다.

이미 표시된 위치 위에 다시 표시할 수도 있지만, 같은 위치가 몇 번 표시되었는지는 결과에서 구분하지 않는다.

모든 작업이 끝난 뒤, 적어도 한 번 이상 표시된 부분의 전체 길이를 구하는 프로그램을 작성하시오.

여러 작업이 겹친 부분은 한 번만 길이에 포함한다.

입력

첫째 줄에 표시 작업의 횟수 N (1 ≤ N ≤ 1,000,000)이 주어진다.

다음 N개의 줄에는 표시할 때 선택한 두 점의 위치 x, y (-1,000,000,000 ≤ x < y ≤ 1,000,000,000)가 주어진다.

출력

첫째 줄에 표시된 부분의 총 길이를 출력한다.

예제 입력 1

4
1 3
2 5
3 5
6 7

예제 출력 1

5