이동 3

동혁이는 무한히 넓은 평면 위 원점 $(0, 0)$에 서 있다.

동혁이는 단계를 하나씩 거치면서 $(x, y)$로 이동하려고 한다. 단계 번호는 $0$부터 시작해 한 단계를 마칠 때마다 $1$씩 늘어난다.

$k$번 단계에서 동혁이는 오른쪽($x$좌표가 커지는 방향)과 위쪽($y$좌표가 커지는 방향) 중 하나를 고른 다음, 고른 방향으로 정확히 $3^k$만큼 움직인다. 제자리에 머무르거나 단계를 건너뛰는 것은 불가능하다.

$(x, y)$에 도착하면 동혁이는 그 자리에서 멈춘다. $x$와 $y$가 주어졌을 때 $(0, 0)$에서 출발해 $(x, y)$에 도달할 수 있는지 판정하는 프로그램을 작성하시오.

첫째 줄에 $x$와 $y$가 공백으로 구분되어 주어진다. ($0 \le x \le 10^9$, $0 \le y \le 10^9$)

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