1165: 找出星型图的中心节点

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：82 Solved：46

Description

星型结构以中央节点为中心，并用单独的线路使中央节点与其他各节点相连，相邻节点之间的通信都要通过中心节点。

一个星型结构的网络结构中，有 n 个编号从 0 到 n-1 的节点，其中一个是中心节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。

在网络中，为了方便相连，非中心节点之间也有一些连接，但是能保证只有一个节点恰有 n - 1 条与其他每个节点连接。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行一个数N（0<N<=1000）

接下来N行，每行N个由空格隔开的数，每个数是0或1

第i行第j列的数字为a[i][j]（i、j都是从0开始）。

如果a[i][j]==1则表示节点i和节点j有连接。

输入保证a[i][j]=a[j][i] 且 a[i][i]=0

Output

一个数，中心节点的编号（编号从0开始）

Sample Input Copy 

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

Sample Output Copy 

1

Source/Category