题目描述

薯条哥有两个$n\times n$行列的 01 方阵$A$和$B$，他希望用最少的操作次数将$A$和$B$变相等。具体的，每次操作他可以选择$A$矩阵的一行或者一列，将此行或列的所有数字进行反转，即 0 变 1，1 变 0。

他想知道自己最少需要几次操作可以做到，或者永远无法做到，请你帮帮他吧。

输入描述

第一行输入一个 $n(1 \leq n \le 4)$，表示方阵的长和宽。

此后 $n$行，每行输入一个整数（保证为 0 或者 1），表示方阵 $A$。

此后 $n$行，每行输入一个整数（保证为 0 或者 1），表示方阵 $B$。

输出描述

输出一个整数，表示不同的方式数量。

样例

输入

3
1 0 1
0 1 0
0 0 0
1 0 1
0 1 0
1 1 1

输出

1

样例解释

翻转 A 的最后一行