我們的郭嘉大大在曹操這過(guò)得逍遙自在，但是有一天曹操給了他一個(gè)任務(wù)，在建鄴城內(nèi)有 $N$ 個(gè)袁紹的奸細(xì)，將他們從 $1$ 到 $N$ 進(jìn)行編號(hào)，同時(shí)他們之間存在一種傳遞關(guān)系，即若$C_{i,j}=1$，則奸細(xì) $i$ 能將消息直接傳遞給奸細(xì) $j$。
現(xiàn)在曹操要發(fā)布一個(gè)假消息，需要傳達(dá)給所有奸細(xì)，而我們的郭嘉大大則需要傳遞給盡量少的奸細(xì)使所有的奸細(xì)都知道這一個(gè)消息，問(wèn)我們至少要傳給幾個(gè)奸細(xì)？

第一行為 $N$，第二行至第 $N+1$ 行為 $N×N$的矩陣（若第 $I$ 行第 $J$ 列為 $1$，則奸細(xì) $I$ 能將消息直接傳遞給奸細(xì) $J$，若第 $I$ 行第 $J$ 列為 $0$，則奸細(xì) $I$ 不能將消息直接傳遞給奸細(xì) $J$）。

只有一行：即我們的郭嘉大大首先至少要傳遞的奸細(xì)個(gè)數(shù)。

8
0 0 1 0 0 0 0 0
1 0 0 1 0 0 0 0
0 1 0 1 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 1 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 1 0 0 0 1
0 0 0 0 0 0 1 0

2

數(shù)據(jù)范圍與提示：
$N≤1000$