龙神的01矩阵

题号：NC231671
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

龙神对字符串十分擅长，常常在赛场上使用后缀数组，后缀自动机，后缀树等龙神眼中的低级竖锯解构来解决问题。
龙神为了检测你对 $01$ 字符串的敏感性，请你帮助龙神解决一下问题：

龙神给定你一个 $n*m$ 的 $01$ 矩阵，在一次翻转过程中，你可以将任何一位的 $01$ 翻转，即 $0$ 变成 $1$ ， $1$ 变成 $0$ 。
龙神想要经过若干次翻转后，使得每一行的异或值等于 $r_i$ ，每一列的异或值等于 $c_i$ ;

请你计算并输出最少的翻转次数，使得矩阵的第 $i$ 行的异或值等于 $r_i$ ，矩阵的第 $i$ 列的异或值等于 $c_i$ 。
如果无论如何变换都不能达到要求，请输出 $-1$ 。

如果 $a,b$ 两个值不相同，则异或结果为 $1$ 。如果 $a,b$ 两个值相同，异或结果为 $0$ 。
$0\oplus0=0，1\oplus0=1，0\oplus1=1，1\oplus1=0$
对于多个数的异或和，满足结合律
即 $0\oplus1\oplus1=(0\oplus1)\oplus1=1\oplus1=0$

输入描述:

第一行给定一个和。
接下来行，每行个数，表示一个的矩阵。
下面一行个数，第个数表示第行的目标异或值。
最后一行个数，第个数表示第列的目标异或值。

输出描述:

输出一个整数，表示最小的翻转次数。

示例1

输入

复制

输出

复制

-1

示例2

输入

复制

输出

复制