Problem 2321 竞赛图

我们定义竞赛图为一张有向图，且∀i,j(i≠j)，点i与点j之间存在且仅存在一条边，即边i→j或边j→i，若∃i,j,k，使得i→j,j→k,k→i均存在，我们称i,j,k构成一个三元环。

但是很不幸的是，ZYZ学长每次遇到3这个数字，总没好运，或WA，或TLE，或RE，因此，现在ZYZ学长要进行以下操作，使得图不存在三元环：

每次选取一条边，我们假设这条边是i→j，ZYZ学长会将这条边删除，同时，因为ZYZ学长喜欢竞赛，他会让原图仍然是一张竞赛图，所以会同时新增一条j→i的边。

因为日理万机，ZYZ 学长想要花费尽量少的时间进行操作，请你帮他算出需要进行的最少操作数。

多组测试数据，每组测试数据中：

第一行输入一个n(1 <= n <= 10)，代表该图有n个点。

第i+1行(1<= i <= n)，每行n个数，不含空格。

我们将第i+1行，第j个数表示为c_ij，若c_ij为1则表示i→j有边，若为0则表示i→j无边，数据保证∀i,j(i≠j)c_ij≠c_ji

对于每组测试数据：

输出仅一行一个数，表示ZYZ学长需要进行的最少操作数。

3
010
001
100

1