为了使你成仙，JM特地为你设计了觉醒之路，只要通过这条路你就能飞天成仙。
觉醒之路可以看作是一个 的网格图，左上角为 ，右下角为 。网格图上的每个点 都有一个权值 。在网格图上的移动是只能向下或向右的，也就是说，从点 出发走一步只能走到 或 ，当然，目标点的坐标不能越界。
初始时你手中的数值为 ，每到达一个点 ，都会对你手中的数值异或该点的权值，包括起点和终点。
觉醒之路的觉醒值为 ，现在JM希望你求出存在多少条从 到 的路径，使得走过终点后手中的数值恰好等于觉醒值。
第一行三个整数 ，表示网格图的长和宽，以及觉醒值。
接下来 行，每行 个整数 ，表示网格图上每个点的权值。
输出一行一个整数表示答案。
3 3 1 1 1 2 1 2 2 2 2 1
6
Hint
对于样例，任何一条路径的最终数值都等于 。