완벽한 선물
시간 제한2초메모리 제한1024 MB
무한 격자에서 이미 수놓은 십자수 두 칸이 주어질 때, 모든 변이 3칸 이상인 평행육면체 그림을 완성하는 데 필요한 새 십자수의 최소 개수를 구합니다.
문제
Taja는 생일 선물을 준비하고 있다. 아마 알고 있겠지만, 가장 좋은 선물은 직접 손으로 만든 선물이다. 최근 그녀는 십자수를 배워서 이 기술을 써 보기로 했다. 집에서 찾은 것은 이미 십자수 두 개가 놓인 캔버스뿐이었다. 걱정할 필요 없다. 언제든 전체 그림으로 완성할 수 있다. 그녀는 경험이 적어서 단순하지만 아름다운 그림, 즉 평행육면체 그림을 골랐다. 그녀는 선물을 최대한 빨리 끝내고 싶으므로 새로 놓는 십자수의 개수는 가능한 한 적어야 한다.
무한한 격자 위의 평행육면체는 다음과 같이 그린다. 왼쪽 위 모서리를 , 오른쪽 아래 모서리를 로 하는 직사각형 를 그린다.

그다음 , , 에서 오른쪽 위 방향으로 길이가 같은 선분을 긋고, 각 선분의 끝을 , , 라고 한다. 마지막으로 선분 와 를 긋는다.

평행육면체의 모든 모서리는 최소 칸 이상이어야 한다.
입력
첫째 줄에 첫 번째 십자수의 좌표 , 이 주어진다. 둘째 줄에는 두 번째 십자수의 좌표 , 가 주어진다. 두 십자수의 좌표는 서로 다르다. 축은 왼쪽에서 오른쪽, 축은 아래에서 위 방향이다. 모든 수는 범위에 있다.
출력
필요한 십자수의 최소 개수를 한 개의 수로 출력한다.
힌트
아래 그림은 예제에 대응한다.