시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 253 86 79 36.239%

문제

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

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

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

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

입력

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

출력

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

예제 입력 1

1 3

예제 출력 1

1

예제 입력 2

1 1

예제 출력 2

0

예제 입력 3

3 0

예제 출력 3

0

예제 입력 4

1 9

예제 출력 4

0

예제 입력 5

3 10

예제 출력 5

1

출처