17. 나이트의 여행
## 개요
체스 기물중 하나인 나이트는 사방중 한 방향으로 한 칸, 그리고 그 방향의 양 대각선 방향 중 한 방향으로 움직이는 이동 패턴을 가지고 있다.
나이트가 (0, 0) 위치에 있으면 이동할 수 있는 위치는 아래와 같다.
- (2, 1)
- (2, -1)
- (1, 2)
- (1, -2)
- (-1, 2)
- (-1, -2)
- (-2, 1)
- (-2, -1)
총 8 가지의 이동 방법이 존재한다.
두 정수 s_x와 s_y가 주어졌을 때, 크기가 N*N 인 체스판의 (0, 0)에서 (d_x, d_y)까지 최소 몇 번 만에 이동할 수 있는지 구하는 프로그램을 작성하시오.
## 입력
첫줄의 정수 N이 주워집니다.
그