U395421 异或路径

题目背景

请勿用此题数据弱的特点输出$0$ $AC$(已经加入数据卡了^_^) 输出0骗分的后果:[这个](https://www.luogu.com.cn/record/141927805)

题目描述

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

输入格式

第一行三个整数 $n,m,k$。 接下来 $n$ 行,每行 $m$ 个整数表示 $a[i][j]$

输出格式

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

说明/提示

$1≤n,m≤20$ $0\le k\le1e18$ $0\le a[i][j]\le1e18$