N 명이 모여 숫자 게임을 하고자 한다.

각 사람에게는 1 부터 10 사이의 숫자가 적혀진 다섯 장의 카드가 주어진다. 그 중 세 장의 카드를 골라 합을 구한 후 일의 자리 수가 가장 큰 사람이 게임을 이기게 된다.

세 장의 카드가 (7, 8, 10)인 경우에는 합은 7+8+10 = 25가 되고 일의 자리 수는 5 가 된다. 어떤 사람이 받은 카드가 (7, 5, 5, 4, 9)인 경우 (7, 4, 9)를 선택하면 합이 20 이 되어 일의 자리 수는 0 이 되고, (5, 5, 9)를 선택하면 합이 19 가 되어 일의 자리 수는 9 가 된다.

게임을 이기기 위해서는 세 장의 카드를 선택할 때 그 합의 일의 자리 수가 가장 크게 되도록 선택하여야 한다.

예를 들어, N = 3 일 때

• 1번 사람이 (7, 5, 5, 4, 9),
• 2번 사람이 (1, 1, 1, 1, 1),
• 3번 사람이 (2, 3, 3, 2, 10)

• 1번 사람은 (5, 5, 9)에서 9,
• 2번 사람은 (1, 1, 1)에서 3,
• 3번 사람은 (2, 3, 3)에서 8

N 명에게 각각 다섯 장의 카드가 주어졌을 때, 세 장의 카드를 골라 합을 구한 후 일의 자리 수가 가장 큰 사람을 찾는 프로그램을 작성하시오. 가장 큰 숫자를 갖는 사람이 두 명 이상일 경우에는 번호가 가장 큰 사람의 번호를 출력한다.

입력

• 첫 줄에는 사람의 수를 나타내는 정수 N 이 주어진다. N은 2 이상 1,000 이하이다.
• 그 다음 N 줄에는 1 번부터 N 번까지 각 사람이 가진 카드가 주어지는 데, 각 줄에는 1 부터 10 사이의 정수가 다섯 개씩 주어진다. 각 정수 사이에는 한 개의 빈칸이 있다.

출력

입출력 예

입력

3
7 5 5 4 9
1 1 1 1 1
2 3 3 2 10

출력

1

출처:koi 초등