Problem
n*m 크기의 직사각형 필드가 지정됩니다. 각 셀에는 음수가 아닌 정수가 포함되어 있습니다. 다음을 만족하는 셀(1,1)에서 셀(
n,
m)까지의 경로 수를 세어야 합니다. 다음 조건.
1) 각 셀에서 필드를 벗어나지 않고
아래 또는
오른쪽만 이동할 수 있습니다.
2) 경로에 있는 모든 숫자의 배타적 비트
OR는
k와 같아야 합니다.
주어진 필드에 대해 일치하는 경로의 수를 찾습니다.
입력
첫 번째 줄은 세 개의 정수
n,
m 및
k를 포함합니다(1 <= n, m <= 20, 0 <= k <= 10
18) - 필드의 높이와 너비, 숫자
k.
다음
n 줄은 각각
m 정수
ai,j를 포함합니다. 여기서
j는 -
i의 번째 요소는
ai,j(0 <= a
i,j < ;= 1018).
출판물
하나의 정수를 인쇄합니다 - 모든 조건을 만족하는 경로의 수입니다.
예
<헤드>
| # |
입력 |
출력 |
<몸>
| 1 |
3 3 11
2 1 5
7 10 0
12 6 4
| 3 |
| 2 |
3 4 2
1 3 3 3
0 3 3 2
3 0 1 1
| 5 |