만드는 중입니다

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

완벽한 선물

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

요약
무한 격자에서 이미 수놓은 십자수 두 칸이 주어질 때, 모든 변이 3칸 이상인 평행육면체 그림을 완성하는 데 필요한 새 십자수의 최소 개수를 구합니다.
난이도

보통10점 중 5점

유형
기하, 수학, 구현
정답자
아직 제출이 없습니다

문제

Taja는 생일 선물을 준비하고 있다. 아마 알고 있겠지만, 가장 좋은 선물은 직접 손으로 만든 선물이다. 최근 그녀는 십자수를 배워서 이 기술을 써 보기로 했다. 집에서 찾은 것은 이미 십자수 두 개가 놓인 캔버스뿐이었다. 걱정할 필요 없다. 언제든 전체 그림으로 완성할 수 있다. 그녀는 경험이 적어서 단순하지만 아름다운 그림, 즉 평행육면체 그림을 골랐다. 그녀는 선물을 최대한 빨리 끝내고 싶으므로 새로 놓는 십자수의 개수는 가능한 한 적어야 한다.

무한한 격자 위의 평행육면체는 다음과 같이 그린다. 왼쪽 위 모서리를 AA, 오른쪽 아래 모서리를 CC로 하는 직사각형 ABCDABCD를 그린다.

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

평행육면체의 모든 모서리는 최소 33칸 이상이어야 한다.

입력

첫째 줄에 첫 번째 십자수의 좌표 x1x_1, y1y_1이 주어진다. 둘째 줄에는 두 번째 십자수의 좌표 x2x_2, y2y_2가 주어진다. 두 십자수의 좌표는 서로 다르다. OXOX축은 왼쪽에서 오른쪽, OYOY축은 아래에서 위 방향이다. 모든 수는 [0,109][0, 10^9] 범위에 있다.

출력

필요한 십자수의 최소 개수를 한 개의 수로 출력한다.

힌트

아래 그림은 예제에 대응한다.

예제2

  1. 예제 1

    입력
    4 2
    9 3
    
    예상 출력
    17
    
  2. 예제 2

    입력
    0 0
    1 1
    
    예상 출력
    14