주사위 게임

1부터 6까지의 눈이 있는 주사위 3개를 던져 다음 규칙으로 상금을 정한다.

1. 세 주사위의 눈이 모두 같으면 10,000 + (같은 눈) × 1,000원을 받는다.
2. 정확히 두 주사위의 눈이 같으면 1,000 + (같은 눈) × 100원을 받는다.
3. 세 눈이 모두 다르면 (가장 큰 눈) × 100원을 받는다.

N(2 ≤ N ≤ 1,000)명이 게임에 참여한다. 각 사람이 던진 세 주사위의 눈이 주어질 때, 가장 큰 상금을 출력하는 프로그램을 작성하시오.

첫째 줄에 참여자 수 N이 주어진다. 다음 N개의 줄에는 각 참여자가 던진 세 주사위의 눈이 공백으로 구분되어 주어진다.

가장 많은 상금을 한 줄에 출력한다.