네 개의 주사위

각 참가자는 1부터 6까지의 눈이 있는 주사위 네 개를 던진다. 한 참가자의 상금은 나온 눈의 조합에 따라 다음 규칙으로 정한다.

1. 네 개가 모두 같으면 50000 + (같은 눈) * 5000
2. 세 개만 같으면 10000 + (세 개가 나온 눈) * 1000
3. 두 쌍이 나오면 2000 + (두 쌍의 눈의 합) * 500
4. 한 쌍만 나오면 1000 + (같은 눈) * 100
5. 네 개가 모두 다르면 (가장 큰 눈) * 100

N명의 참가자 결과가 주어질 때, 가장 큰 상금을 출력하라.

첫째 줄에 참가자 수 N이 주어진다. (1 <= N <= 1000)

다음 N개의 줄에는 각 참가자가 던진 네 개의 눈이 공백으로 구분되어 주어진다. 각 눈은 1 이상 6 이하의 정수이다.

모든 참가자 중 가장 큰 상금을 출력한다.