1363 小Y的救赎

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 2 | Solved : 2

Description

修了一个之后小Y觉得还是不幸福。终于他大彻大悟。觉得留一个厮守一生才是最好的。经过这段日子的相处,小Y对每个女生都有一个满意值,而每个女生对小Y也有一个满意值。小Y决定留下满意值和最大的那个女生。

Input

首先n,表示有n个女生。(n < 10000)接下来n行每行三个数i,a,b;分别表示小Y与编号为i的女生相互间的满意值。(0< a , b < 10000)

Output

输出满意值最高的那个女生的号码。如果最高值有不止一个,那只能输出"sorry!"

Sample Input

6
0 38 77
1 33 75
2 91 56
3 73 86
4 69 32
5 17 10
4
0 5 23
1 11 2
2 13 15
3 6 6

Sample Output

3
sorry!


HINT


Source


[ Top ] | [ Submit ]