벌집 왕국

벌집 왕국은 육각형 격자 위에 세워져 있다. 각 칸은 축 좌표(axial coordinates) (q, r)로 표현된다.

육각형 격자에서 두 칸 사이의 거리는 다음과 같이 계산한다:

distance = max(|dq|, |dr|, |dq + dr|)

여기서 dq = q1 - q2, dr = r1 - r2이다.

두 칸의 좌표가 주어질 때, 둘 사이의 최단 이동 횟수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 두 칸의 좌표 q1 r1 q2 r2가 공백으로 구분되어 주어진다.
(-10^9 <= q, r <= 10^9)

출력

두 칸 사이의 최단 이동 횟수를 출력한다.

입출력 예시

입력 1

0 0 1 0

출력 1

1

입력 2

0 0 2 -1

출력 2

2