Problem5473--博的错误记录(record)

5473: 博的错误记录(record)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

“五十K” 是一种四个人玩的扑克游戏。在一局游戏中每个人会输赢 $K\ (1 \leq K \leq 8)$分,两个人赢,另两人输。博负责帮四位玩家记录输赢情况,赢了就加分,输了就减分。
例如:
假设当前四位玩家的输赢情况是:$-8\ \  -4\  \ 6\ \  6$。
意思是:第一位玩家总共输了 $8$ 分,第二位玩家总共输了 $4$ 分,第三位玩家总共赢了 $6$ 分,第四位玩家总共赢了 $6$ 分。
若接下来一局输赢 $4$ 分,其中第一、二位玩家赢,第三、四位玩家输,则博记录的下一条记录则是:$-4\ \  0\ \  2\ \  2$。
牌局结束时,博发现他记录的结果出了错,输赢对不上!一定是前面某一局记录错了! 有两种可能的错误:
1.      记错某一位玩家在某一局的输赢。输记成了赢,或者把赢记成了输!
2.      记错某一局输赢的分数,输赢分数不在 $K$ 的范围以内。
你知道博是在哪局游戏开始记录出错的吗?

Input

第一行,一个正整数 $n\ (1 \leq n \leq 1000)$,表示总共有几条输赢记录。
接下来 $n$ 行,每行 $4$ 个整数,表示博所记录的四位玩家输赢结果,中间用空格隔开。

Output

输出一个整数,表示博记录出错开始的记录是第几条。

Sample 1 Input

5
-1 -1 1 1
-2 -2 2 2
2 -6 -2 6
3 -5 -1 5
5 -3 -3 3

Sample 1 Output

4

Sample 2 Input

4
-8 8 -8 8
-10 6 -6 10
0 16 -16 0
2 18 -18 -2

Sample 2 Output

3

Source/Category