4581 - 异或路径

给你一个n*m的矩阵a,每步只能往下走或者往右走,从(1,1)到达(n,m),问有多少种的路径,使得路径上经过的网格的权值的异或和为一个给定的数k。

输入

第一行三个整数n,m,k。 接下来n行,每行m个整数表示矩阵a。

输出

一个整数,表示合法的路径数。

样例

输入

3 3 11
2 1 5
7 10 0
12 6 4

输出

3

提示

1 \leq n,m \leq 20

0 \leq k,a[i][j] \leq 10^{12}

来源

信友队

时间限制 2 秒
内存限制 128 MB
讨论 统计
上一题 下一题