Problem
<사업부>
대단한 교통 문제를 겪고 있는 대도시에 경전철이 건설되었습니다. 도심에서 방사형으로 뻗어나가는 6개의 방사형 라인과 정육각형 모양의 k 링 라인으로 구성되어 있습니다. 지하철 역은 원형선과 방사형 선이 교차하는 지점에 있습니다. 어느 역에서든 원형 라인에서 방사형 라인으로 또는 그 반대로 환승할 수 있습니다. 방사형 라인은 시계 방향으로 1부터 6까지 순차적으로 번호가 매겨집니다. 1개의 역으로 구성됨). ;
동일한 방사형 선상에 있는 두 인접 역 사이의 거리는 1km입니다. 번호가 i인 원선에서 인접 역 사이의 거리는 ikm입니다. 모든 역은 한 쌍의 숫자로 표시됩니다. 방사형 선의 번호는 < code>r (\(1<=r<=6\)) 및 원 라인 번호 k (\(0< ;=k<=32000\)), 그것이 위치한 교차점.
역 사이의 최단 경로 길이를 결정하는 프로그램을 작성하세요.
입력 데이터: 4개의 숫자가 입력됩니다: r1, k1, < code>r2, k2 - 출발역과 도착역의 좌표입니다.
출력: 승객이 출발역에서 도착하기 위해 이동해야 하는 거리(km)를 출력해야 합니다. 마지막으로.