暂无测试数据。

在一个 $n \times n$ 的 $01$ 矩阵中，其中矩阵的左上角为 $(1,1)$，右下角为 $(n,n)$。

蒜头君可以进行若干次操作，每次操作蒜头君会在矩阵内选择一个点 $(x,y)$，该点与矩阵的右下角 $(n,n)$ 可以形成一个新的矩阵，新矩阵的左上角为 $(x,y)$，右下角为 $(n,n)$。蒜头君的操作具体是指：将新确定的矩阵中，每一个点处的数字进行取反，即 $0$ 变为 $1$，$1$ 变为 $0$。

例如：

问：蒜头君最少需要进行多少次操作，才能使得整个 $n\times n$ 的矩阵中只包含数字 $1$。

输入格式

输入第一行一个正整数 $n$，表示矩阵的大小。

接下来 $n$ 行，每行 $n$ 个以空格隔开的整数，表述 $01$ 矩阵内每个位置的数字。

输出格式

输出共一行，一个整数，表示蒜头君最少需要进行操作的次数。

数据范围

对于 $10\%$ 的数据，$01$ 矩阵内均为数字 $1$；

对于另外 $10\%$ 的数据，$01$ 矩阵内均为数字 $0$；

对于另外 $10\%$ 的数据，$01$ 矩阵内只有第 $n$ 行的数字为 $0$，其他位置数字为 $1$；

对于另外 $10\%$ 的数据，$n = 2$；

对于另外 $10\%$ 的数据，只有 $(1,1)$ 位置为 $0$，其他位置均为 $1$；

对于另外 $20\%$ 的数据，$01$ 矩阵内只有一个位置的数字为 $0$；

对于 $100\%$ 的数据，$1\leq n \leq 100$。

4
1 1 1 1
1 1 0 0
1 1 0 0
1 1 0 0

1

3
1 0 1
1 0 1
1 0 1

2