MC陷阱大师

时间限制： 1s

空间限制：256MB

Description

有一天晚上 $xt$ 在玩 MC ，已知 $xt$ 有 $X$ 点HP，且携带了 $k$ 个不死图腾（ $HP=0$ 后将 $HP$ 重置为$20$ ），他不小心闯进了某个矩阵陷阱，陷阱的每个格子都摆放了一件物品，每件物品都有一个 $EMC$ 值， $xt$ 在进入一个格子后会触发一条指令，强制令其获得该物品，然后将此值与他的 $HP$ 异或，并将结果记为其 $HP$ ， $HP=0$ 后死亡，求 $xt$ 走出陷阱后所能获得的物品的 $EMC$ 值之和的最大值。

Input Format

第一行包括两个整数 $X$, $k$ , 表示初始有 $X$ 点HP，$k$ 个不死图腾，用空格分隔。

第二行包括两个整数 $n$, $m$，表示矩阵的大小，用空格分隔。

第 $3$ ~ $n+2$ 行，每行 $m$ 个整数，表示格子内物品的$EMC$ 值

Output Format

输出一个整数，表示获得的物品的 $EMC$ 值之和的最大值，若$xt$无法走出陷阱，输出$-1$。

Input Example

20 0
3 3
1 2 3
4 5 6
7 8 -1

Output Example

36

Data Range

• $1\leq n，m\leq6，1 \leq k \leq 10$
• $1\leq X , EMC \leq 1e8$

Note

• 起点（$0$，$0$）
• 出口无物品且 以$-1$为标志（即格子内数值为-1）。