안틸로프 그누
시간 제한2초메모리 제한1024 MB
격자 도시에서 차가 좌회전과 유턴만 할 때, 출발 교차로에서 수리점 교차로까지 가는 동안 떨어지는 부품 수를 구합니다.
문제
오스탑 벤더와 그의 멋진 일행은 모스크바, 하르키우, 모스크바를 잇는 고속 자동차 랠리에 참가 중이다. 안타깝게도 '안틸로프 그누'가 N시에서 조금 고장 나서, 이들은 정비소까지 서둘러 가야 한다.
N시는 남북 방향 또는 동서 방향으로만 뻗은 도로들로 이루어져 있다. 고장 난 안틸로프 그누는 교차로에서 좌회전과 유턴만 할 수 있다. 차량 구조상 우회전과 직진은 할 수 없다. 이 차는 손으로 시동을 걸기 때문에 오스탑은 어느 방향으로든 출발할 수 있다. 차가 회전하거나 유턴할 때마다 부품 하나가 떨어진다. 오스탑은 정비소에 도착할 때까지 차에서 부품이 몇 개 떨어질지 알고 싶어 한다.
입력
첫 줄에는 오스탑이 출발하는 교차로의 세로 도로 번호 x와 가로 도로 번호 y가 주어진다 (, ). 둘째 줄에는 정비소가 있는 교차로의 세로 도로 번호 f와 가로 도로 번호 g가 주어진다 (, ).
출력
정비소에 도착했을 때 차에서 떨어지는 부품의 개수를 한 줄에 출력한다.
힌트
세로 도로와 가로 도로에는 모두 정수 번호가 붙어 있고, 각 종류의 도로는 무한히 많다고 본다. 세로 도로는 왼쪽에서 오른쪽으로, 가로 도로는 아래에서 위로 번호가 매겨진다. 서로 이웃한 평행한 두 도로의 번호는 1만큼 차이 난다.