Background

Special for beginners, ^_^

Description

上了半天的物理数学课，大家的脑子有点转不动了，下午的课表似乎看透了同学们的心思，第一节就安排了体育课，CZ 中学的课表真是太有爱了，赞一个！午间休息后，文体委员小 S 喊大家到教室外的走廊上排队，队形整好后小 S 带着大家走到了大操场上，体育老师早就在那等着了，他先安排同学们做了五分钟的准备活动，接下来让大家玩一个有趣的游戏，在这个游戏里，全班同学先散开站在操场上，同学们轮流玩这个游戏，从 1 号同学开始，然后是 2 号 3 号等等 （只要这个同学仍然参与这个游戏）。

每次轮到玩的同学，就选择一个目前离他最近的同学，走过去拍他一下，然后回到原来的位置，那个被拍到的同学就被排除在游戏之外了，必须立刻离开操场。当操场上只剩下一个同学时，游戏即告结束，最后站在操场上的那个同学就是赢家。

R 老师正和隔壁班的 F 主任津津有味地在场边看着同学们做游戏，为了添加一点乐趣，R 老师就和 F 主任打赌哪个同学会赢？所以他想事先知道谁是赢家。R 老师希望你写一个程序，读入同学们相互之间的距离，模拟出哪个同学最终会获胜。

Format

Input

输入数据第一行为一个正整数 N， 表示在操场上玩游戏的人数，其中 1≤N≤1000 ， 接下来共有 N 行数据，每行有 N 个用空格隔开的整数，其中第 i 行第 j 列的数据表示操场上编号为 i 的同学与编号为 j 的同学之间的距离。

输入数据保证是对称矩阵，主对角线元素为全 0 ，且每个距离不超过 int 。任何两名同学的距离都不相同。

Output

输出数据仅有一行，包含一个正整数，表示获胜的同学的编号。`

Samples

4
0 1 6 3
1 0 4 5
6 4 0 2
3 5 2 0

1

Limitation

1s, 1024KiB for each test case.

Source

南外 6831

常州市2014