마루

평면을 채운 벽돌 모양 타일링은 한 줄씩 번갈아 반 칸씩 어긋난다. 축에 나란한 직사각형의 테두리에 닿는 타일 수를 센다.

보통7수학구현기하완전 탐색아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

미르코네 마루는 1×11 \times 1 크기의 정사각형 타일로 이루어져 있고, 타일은 다음과 같은 무늬로 깔려 있다.

그림은 가상의 좌표계에 놓인 마루의 일부만 보여 준다. 실제 마루는 아주 커서 평면 전체를 덮는다고 생각해도 된다.

무늬를 식으로 쓰면 다음과 같다. 모든 정수 kk에 대해 직선 y=ky = k는 타일의 경계이다. kyk+1k \le y \le k + 1인 줄에서 kk가 짝수이면 타일은 [m,m+1]×[k,k+1][m, m + 1] \times [k, k + 1] 꼴이고, kk가 홀수이면 타일은 [m+0.5,m+1.5]×[k,k+1][m + 0.5, m + 1.5] \times [k, k + 1] 꼴이다. 여기서 mm은 모든 정수이다.

미르코는 수학 졸업 논문에 쓰려고 마루 위에 빨간 물감으로 직사각형을 그렸다. 그런데 나중에 알고 보니 이 물감에는 마루를 망가뜨리는 해로운 화학 물질이 들어 있었다. 그래서 미르코는 그린 직사각형의 테두리와 공통점이 하나라도 있는 타일을 모두 바꿔야 한다. 바꿔야 하는 타일이 몇 개인지 구해 미르코를 도와주자.

입력

첫째 줄에 직사각형의 왼쪽 아래 꼭짓점 좌표를 나타내는 실수 x1x_1, y1y_1이 주어진다.

둘째 줄에 직사각형의 오른쪽 위 꼭짓점 좌표를 나타내는 실수 x2x_2, y2y_2가 주어진다. 직사각형의 변은 좌표축에 평행하다.

모든 좌표는 소수점 아래 최대 한 자리까지 주어지며, 0<x1<x21090 < x_1 < x_2 \le 10^9, 0<y1<y21090 < y_1 < y_2 \le 10^9이다.

출력

첫째 줄에 바꿔야 하는 타일의 개수를 출력한다.

힌트

그림은 첫 번째 예제의 직사각형(빨간 선)과 바꿔야 하는 타일 22개(회색)를 보여 준다.