만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

선이 하나 더ㅠㅠ

시간 제한1초메모리 제한1024 MB

요약
x=0부터 n까지, y=0부터 n까지의 격자선과 두 칸의 중심을 잇는 선분이 주어질 때, 변이 이 선들 위에 놓이는 축 평행 직사각형의 개수를 구합니다.
난이도

보통10점 중 6점

유형
수학, 기하, 조합론
정답자
아직 제출이 없습니다

문제

2차원 좌표평면에 직선 2n+22n+2개가 그려져 있다. 직선의 방정식은 x=0,x=1,⋯ ,x=nx = 0, x = 1, \cdots, x = n과 y=0,y=1,⋯ ,y=ny = 0, y = 1, \cdots, y = n이다. 브실이는 이 그림에서 만들 수 있는 직사각형의 개수를 세고 있었다.

그런데 갑자기 점 (xa+0.5,ya+0.5)(x_a + 0.5, y_a + 0.5)와 (xb+0.5,yb+0.5)(x_b + 0.5, y_b + 0.5)를 잇는 선분이 추가되었다. 한 줄의 수식으로 문제를 푸는 것을 좋아하는 브실이에게 이 일은 매우 어려운 문제가 되었다. 울상을 지은 브실이를 위해, 직선과 직선 또는 직선과 선분의 교점으로 만들 수 있는 변을 가지며 좌표축에 평행한 직사각형의 개수를 구해보자.

입력

첫 번째 줄에 정수 nn이 주어진다. (1≤n≤1041 \le n \le 10^4)

두 번째 줄에 두 정수 xax_a와 yay_a가 주어진다. (−104≤xa,ya≤104-10^4 \le x_a, y_a \le 10^4)

세 번째 줄에 두 정수 xbx_b와 yby_b가 주어진다. (−104≤xb,yb≤104-10^4 \le x_b, y_b \le 10^4)

(xa+0.5,ya+0.5)(x_a + 0.5, y_a + 0.5)와 (xb+0.5,yb+0.5)(x_b + 0.5, y_b + 0.5)는 서로 다른 점이 보장된다.

출력

문제의 정답을 출력한다.

예제1

  1. 예제 1

    입력
    3
    0 2
    2 2
    
    예상 출력
    40