소 Bessie는 예전에 헛간에서 길 건너 맛있어 보이는 소 사료 광고판 두 개를 바라보는 즐거운 풍경이 있었습니다. 안타깝게도 하나가 최근 ‘Farmer Larry의 잔디 깎는 기계’ 광고로 바뀌었습니다. Bessie는 그 기계를 좋아하지 않습니다. 그녀가 보기에 맛있는 들판의 풀을 자르는 것만이 목적이기 때문입니다(Bessie의 생각은 대부분 음식에 관한 것입니다).

다행히 남은 사료 광고판은 잔디 깎는 기계 광고판 앞에 있어서 그것을 가릴 수도 있습니다.

Bessie는 불쾌한 광고판을 시야에서 완전히 없애려 위험한 계획을 세웁니다. 헛간에서 큰 직사각형 방수포를 훔쳐 밤늦게 몰래 나가 남은 부분을 덮어서 어떤 부분도 보이지 않게 하려 합니다.

두 광고판의 위치가 주어지면 필요한 방수포의 최소 넓이를 구하세요. 헛간의 방수포는 모두 직사각형이므로 아래 예제처럼 드러난 부분보다 조금 더 큰 넓이가 필요할 수 있습니다. 방수포의 변은 광고판의 변과 평행해야 하며 기울일 수 없습니다.

입력

첫째 줄은 공백으로 구분된 정수 네 개 $x_1$ $y_1$ $x_2$ $y_2$입니다. $(x_1, y_1)$과 $(x_2, y_2)$는 Bessie의 이차원 시야에서 잔디 깎는 기계 광고판의 왼쪽 아래와 오른쪽 위 좌표입니다. 다음 줄은 사료 광고판의 같은 두 꼭짓점을 나타내는 정수 네 개입니다. 사료 광고판은 다른 광고판을 전부, 일부 또는 전혀 가리지 않을 수 있습니다. 모든 좌표는 $-1000$부터 $+1000$까지입니다.

출력

잔디 깎는 기계 광고판의 일부를 덮어 전체가 완전히 가려지게 하는 방수포의 최소 넓이를 출력하세요.

예제

입력 1

2 1 7 4
5 -1 10 3

출력 1

15

참고

여기서는 사료 광고판이 오른쪽 아래를 가리지만 도움이 되지 않습니다. Bessie는 여전히 잔디 깎는 기계 광고판 전체만큼 큰 방수포가 필요합니다.

문제 작성자: Brian Dean