시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 28 9 9 37.500%

문제

맑은 날 울릉도에서 태백산맥을 바라보면 수평선 위로 N개의 산봉우리가(N<=100,000) 보인다.  다음은 N=5인 경우의 예이다.

                   /\
      /\          /  \  /\
     /  \/\    /\/    \/  \
    /    \ \  /  \    /    \
  -----------------------------

각각의 산들은 높이가 밑변 길이의 2배인 이등변삼각형이다. 산은 밑변 꼭짓점의 정수 x좌표(1<=x좌표<=32,767) 두 개로 표현된다.

울릉도에서 바라본 산맥의 보이는 면적을 계산하여라.

입력

첫째 줄에 N이 입력된다.
둘째 줄부터 N+1번째 줄까지, 각각의 줄에는 산 하나를 표현하는 왼쪽 꼭짓점의 x좌표, 아래쪽 꼭짓점의 x좌표가 공백을 사이에 두고 입력된다.

출력

첫째 줄에 산맥의 보이는 면적을 출력한다. 답은 부호 있는 32비트 정수 범위 안에 있다.

예제 입력

5
2 7
6 9
12 15
14 21
20 25

예제 출력

114

힌트