这题是这位蒟蒻友情提供的，ta不会写std，于是就来问我，我想请教各位dalao本题最优做法。

---

现在给你一个有 $n\times n$ 个格子的正方形，一开始，这个正方形是空白的，现在给出一个目标正方形，让你给空白正方形涂色，使其变成目标正方形，涂色规则如下：

共两种颜色，空白的用0表示，黑色用1表示，灰色用2表示。每次给一整行或一整列涂成一种颜色（当然不能是空白），后涂的会覆盖前涂的，也就是说每个方格的颜色以最后一次涂的颜色为准，不能擦掉颜色，使其变为空白。

现在求使空白正方形变为目标正方形的最少次数。

---

样例：

输入：

3

1 1 1

2 1 2

1 1 1

输出：

4

---

暂定数据: $1\le n\le 8$。