예쁜 숫자

정수 p는 2보다 크다. 다음 규칙으로 무한 이진 트리의 각 노드에 정수 값을 붙인다.

• 루트 노드의 값은 1이다.
• 값이 x인 노드의 왼쪽 자식 값은 p * x이다.
• 값이 x인 노드의 오른쪽 자식 값은 p * x + 1이다.

이 트리에 있는 서로 다른 두 노드의 값의 합으로 어떤 정수 n을 나타내는 방법이 정확히 한 가지라면, n을 예쁜 숫자라고 한다.

주어진 p로 만든 트리에서 n1, n2, n3, n4가 각각 예쁜 숫자인지 판별하라.

한 줄에 정수 p, n1, n2, n3, n4가 차례로 주어진다.

2 < p < 50, 0 < n1 < 10^18, 0 < n2 < 10^18, 0 < n3 < 10^18, 0 < n4 < 10^18

한 줄에 네 개의 정수를 공백으로 구분해 출력한다. n1, n2, n3, n4 순서대로, 해당 수가 예쁜 숫자이면 1, 아니면 0을 출력한다.