Oldest Group

There a groups of people with each group containing people.

Find the group with the highest sum of ages.

If two groups have the same sum of ages, print the group with the lower group number.

Input Format

The first line of input contains the integer $N$, the number of groups.

The following $N$ pairs of lines describe a group each. The first line in each pair holds the value $K_i$, which is the number of people in the group. The second line is $K_i$ elements long and describes the ages of the people in that group.

Constraints

For all test cases:

• $1\le N \le 1000$
• $1\le K_i \le 1000$
• The age of any person $A$ is an integer $1\le A \le 100$

Output Format

Output an integer $i$ for the group with the largest age sum.

Sample Input 0

2
5
26 19 31 23 28
4
56 34 47 29

Sample Output 0

2

Sample Test Case 0 Explanation

The first line 2 tells us there are 2 groups to look at.

The next two lines refer to the first group. We can see that for the first group, there are 5 people and their ages are 26 19 31 23 28.

The sum of ages in this group (group 1) is 127.

The next two lines refer to the second group. In this group there are just 4 people and their ages are 56 34 47 29

The sum of ages in this group (group 2) is 166.

The sum of ages in group 2 is higher than group 1 so we print 2.

Sample Input 1

3
2
35 27
2 
48 23
1
98

Sample Output 1

3

Sample Test Case 1 Explanation

The first line 3 tells us there are 3 groups to look at.

Similar to above, pairs of lines describe one group.

Group 1 has 2 people, with ages 35 and 27. The sum of ages in group 1 is 62.

Group 2 also has 2 people, with ages 48 and 23. The sum of ages in group 2 is 71.

Group 3 has just one person with an age of 98.

Group 3 has the highest sum of ages so we print 3.