시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 74 26 19 38.776%

문제

동혁이는 크기가 무한대인 평면 위에 원점 (0, 0)에 올라가있다.

동혁이는 이동을 단계별로 하면서 (x, y)로 이동하려고 한다. 단계는 0부터 시작한다.

각 단계마다 동혁이는 네 방향 오른쪽(x-좌표 증가), 왼쪽(x-좌표 감소), 위(y-좌표 증가), 아래(y-좌표 감소) 중에서 하나를 고른다음, 3^k 만큼 이동한다. 이 때, k는 단계 번호이다. 이동하지 않고 단계를 건너 뛰는 것은 불가능하다.

x와 y가 주어졌을 때, (0, 0)에서 (x, y)를 갈 수 있는지 없는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 x와 y가 주어진다. (-1,000,000,000 ≤ x, y ≤ 1,000,000,000)

출력

(0, 0)에서 (x, y)를 갈 수 있으면 1을 없으면 0을 출력한다.

예제 입력 1

1 3

예제 출력 1

1

예제 입력 2

0 2

예제 출력 2

1

예제 입력 3

1 9

예제 출력 3

0

예제 입력 4

3 0

예제 출력 4

0

예제 입력 5

1 1

예제 출력 5

0

출처