Problem
Medan segi empat tepat bersaiz
n*m ditentukan. Setiap sel mengandungi integer bukan negatif. Anda perlu mengira bilangan laluan dari sel (1,1) ke sel (
n,
m) yang memenuhi syarat berikut.
1) Dari setiap sel, anda hanya boleh mengalihkan
turun atau
kanan tanpa meninggalkan medan.
2)
OR eksklusif bitwise bagi semua nombor pada laluan mestilah sama dengan
k.
Cari bilangan laluan yang sepadan untuk medan yang diberikan.
Input
Baris pertama mengandungi tiga integer
n,
m dan
k (1 <= n, m <= 20, 0 <= k <= 10
18) - ketinggian dan lebar medan dan nombor
k.
Baris
n berikut setiap satu mengandungi
m integer
ai,j, dengan
j -elemen ke-
i-baris ke-bersamaan dengan
ai,j (0 <= a
i,j < ;= 1018).
Cetakan
Cetak satu integer - bilangan laluan yang memenuhi semua syarat.
Contoh
| # |
Input |
Output |
| 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 |