시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 29 2 2 100.000%

문제

체스에서 나이트는 가로로 두 칸, 세로로 한 칸 이동하거, 가로로 한 칸, 세로로 두 칸 이동할 수 있다.

크기가 무한대인 체스판 (0, 0) 위에 나이트가 하나 놓여져 있다면, 나이트는 (1,2), (-1,2), (1,-2), (-1,-2), (2,1), (-2,1), (2,-1), (-2,-1)로 이동할 수 있다.

두 정수 x와 y가 주어졌을 때, 크기가 무한대인 체스판의 (0, 0)에서 (x, y)까지 최소 몇 번 만에 이동할 수 있는지 구하는 프로그램을 작성하시오.

입력

입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 두 정수 x와 y가 주어진다. 두 값의 절대값은 십억을 넘지 않는다.

입력의 마지막 줄에는 END가 주어진다.

출력

각 테스트 케이스마다, 나이트가 (0, 0)에서 (x, y)로 이동하려면 최소 몇 번이 필요한지 출력한다.

예제 입력

1 2
2 4
END

예제 출력

1
2

힌트