숫자 게임

N명이 숫자 게임을 한다. 각 사람은 1부터 10까지의 정수가 적힌 카드 5장을 받는다.

각 사람은 자신의 카드 중 정확히 3장을 골라 합을 구하고, 그 합의 일의 자리 숫자를 자신의 점수로 삼는다. 각 사람은 가능한 점수가 가장 커지도록 3장의 카드를 고른다.

가장 높은 점수를 얻은 사람이 승리한다. 가장 높은 점수를 얻은 사람이 여러 명이면, 그중 번호가 가장 큰 사람이 승리한다. N명의 카드가 주어졌을 때 승리자의 번호를 출력하시오.

첫 줄에 사람의 수 N이 주어진다. N은 2 이상 1,000 이하이다.

다음 N줄에는 1번 사람부터 N번 사람까지 각 사람이 가진 카드 5장이 차례로 주어진다. 각 카드는 1 이상 10 이하의 정수이며, 한 줄의 정수들은 공백 하나로 구분된다.

게임에서 승리한 사람의 번호를 첫 줄에 출력한다. 승리한 사람이 여러 명이면 번호가 가장 큰 사람의 번호를 출력한다.