COCI 2008/2009, Contest #3

Task PET

In the popular show "Dinner for Five", five contestants compete in preparing culinary delights. Every evening one of them makes dinner and each of other four then grades it on a scale from 1 to 5.

The number of points a contestant gets is equal to the sum of grades they got. The winner of the show is of course the contestant that gets the most points.

Write a program that determines the winner and how many points they got.

Input

Five lines, each containing 4 integers, the grades a contestant got.

The contestants are numbered 1 to 5 in the order in which their grades were given.

The input data will guarantee that the solution is unique.

Output

Output on a single line the winner's number and their points, separated by a space.

Examples

Input

5 4 4 5
5 4 4 4
5 5 4 4
5 5 5 4
4 4 4 5

Output

4 19

Input

4 4 3 3
5 4 3 5
5 5 2 4
5 5 5 1
4 4 4 4

Output

2 17

All Submissions
Best Solutions


Point Value: 5
Time Limit: 2.00s
Memory Limit: 32M
Added: Dec 13, 2008

Languages Allowed:
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

Comments (Search)

An easy problem with O(20) time complexity.

Can someone tell why my code not working?? THX.

I am getting RE but somehow my program outputs the correct answer. It says SIGSEGV, what's wrong in my code?

Looks like you fixed it! In the future, have a look at the readme first :)