3의 거듭제곱 이동

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

동혁이는 단계를 나누어 움직이면서 점 $(x, y)$에 도달하려고 한다. 단계 번호는 $0$부터 시작해 $1$씩 늘어난다.

단계 $k$에서 동혁이는 오른쪽($x$좌표 증가), 왼쪽($x$좌표 감소), 위($y$좌표 증가), 아래($y$좌표 감소) 중 한 방향을 고른 뒤 그 방향으로 정확히 $3^k$만큼 이동한다. 어떤 단계도 건너뛸 수 없다.

동혁이는 단계를 원하는 횟수만큼 진행한 뒤 멈춘다. 한 단계도 진행하지 않고 원점에서 멈추는 것도 허용한다.

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

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

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

$x$와 $y$가 모두 $0$이면 단계를 진행하기 전부터 이미 그 자리에 있으므로 $1$을 출력한다.