Description

有$n$个战士编号为$1-n$，他们经常在一起切磋武艺。每两个人$A$和$B$之间都存在关系$A$打败$B$或$B$打败$A$，不存在$A$能打败$B$、$B$也能打败$A$，当然他们打败不了自己。 在这群人中，打败人数最多的那个人，被称为$"The King”$.现在给出一个打败关系图，求出其中的国王并输出他的最小编号。

Format

Input

多组数据。

每组数据第一行$n(1≤n≤1000)，n$个战士。

下边是$n$行，每行连续的$n$个数，每个数不是$0$就是$1$。这部分中第$A$行第$B$个如果是$1$，就代表$A$能打败$B$。

Output

输出国王的最小编号

Samples

2
01
00
3
001
100
010

1
1

Hints

scanf函数在读取字符串或矩阵耗时会更少，提高读取效率，部分使用方法： char a[1000]; scanf("%s",a);//字符串读取

头文件：#include<stdio.h>