#199번호판에서 두 수 사이 거리 구하기
중급
⏱ 시간 제한: 2초|💾 메모리 제한: 128 MB
문제 설명
어느 보드게임 카페에는 "번호판 게임"이라는 놀이가 있다. 놀이 방법은 간단하다. 4줄짜리 표에 왼쪽 줄부터 위에서 아래로 1, 2, 3, 4를 채우고, 그다음 줄로 넘어가 5, 6, 7, 8을 채우는 식으로 표 전체에 번호를 차례로 적어 나간다.
번호판은 다음과 같은 모양으로 채워진다.
text
열1 열2 열3 열4 열5 열6 열7 열8 열9
┌────┬────┬────┬────┬────┬────┬────┬────┬────┐
행1 │ 1 │ 5 │ 9 │ 13 │ 17 │ 21 │ 25 │ 29 │ 33 │
├────┼────┼────┼────┼────┼────┼────┼────┼────┤
행2 │ 2 │ 6 │ 10 │ 14 │ 18 │ 22 │ 26 │ 30 │ 34 │
├────┼────┼────┼────┼────┼────┼────┼────┼────┤
행3 │ 3 │ 7 │ 11 │ 15 │ 19 │ 23 │ 27 │ 31 │ 35 │
├────┼────┼────┼────┼────┼────┼────┼────┼────┤
행4 │ 4 │ 8 │ 12 │ 16 │ 20 │ 24 │ 28 │ 32 │ 36 │
└────┴────┴────┴────┴────┴────┴────┴────┴────┘
두 사람이 각자 자연수를 하나씩 말하면, 번호판 위에서 그 두 수 사이의 "직각 거리"(가로 방향 거리와 세로 방향 거리의 합)를 구해 점수로 매긴다.
예를 들어 11과 33을 골랐다면, 번호판에서 두 수의 위치는 다음과 같다.
text
11 → (행 3, 열 3)
33 → (행 1, 열 9)
┌─ 가로로 6칸 이동 ─┐
11 ─────────────────────────▶ (행 3, 열 9)
│
│ 세로로 2칸 이동
▼
33
가로 방향으로 6칸, 세로 방향으로 2칸 떨어져 있으므로 직각 거리는 6 + 2 = 8이 된다.
두 자연수가 주어졌을 때, 번호판 위에서 이 두 수 사이의 직각 거리를 구하는 프로그램을 작성한다.
입력 설명
첫째 줄에 두 개의 자연수가 주어진다. 각 수는 10,000,000 이하이다.
출력 설명
두 자연수 사이의 직각 거리를 한 줄에 출력한다.
예제
입력 1
11 33
출력 1
8