문제
다음과 같은 규칙을 가진 주사위 게임이 있다. 기본적인 규칙은 다음과 같다.
- 다섯개의 주사위를 가진다. - 13 라운드(회)에 걸쳐서 매 라운드마다 모든 주사위를 던져 점수를 얻는다. - 얻은 점수를 기록하는 스코어 카드에는 13개의 항목이 존재한다. - 각 라운드에서는 게임 참가자가 선택한 점수목록에 대해 점수를 딸 수 있는데, 이 때 각 점수목록은 한 게임에 한 번만 쓸 수 있다.
13개의 점수목록에서는 다음과 같은 식으로 점수를 딴다.
* one - 모든 1들의 합 * two - 모든 2들의 합 * three - 모든 3들의 합 * four - 모든 4들의 합 * five - 모든 5들의 합 * six - 모든 6들의 합 * chance - 모든 숫자의 합 * triple - 적어도 세 개가 같은 숫자일 때, 모든 숫자의 합 * quad - 적어도 네 개가 같은 숫자일 때, 모든 숫자의 합 * quinary - 다섯 개 모두 같은 숫자일 때, 50점 * straight - 적어도 네개가 연속된 숫자일 때(1,2,3,4 혹은 2,3,4,5 혹은 3,4,5,6), 25점 * long straight - 다섯개가 연속된 숫자일 때(1,2,3,4,5 혹은 2,3,4,5,6), 35점 * full house - 세개가 같은 숫자이고, 나머지 두개가 같은 숫자일 때(예 : 2,2,5,5,5), 40점
마지막 여섯 개의 점수목록은 조건이 만족되지 않으면 0점으로 처리된다.
이 게임의 총점은 13개의 점수목록의 각각의 점수를 모두 더한 점수며, 첫번째 부터 여섯 번째 까지의 점수목록의 총점이 63점 이상이면 보너스 점수 35점이 추가된다.
전체 13라운드에서 주사위를 던진 결과가 주어졌을 때, 가능한 최고 점수를 계산하는 프로그램을 작성하라.
입력
입력은 전체 13줄로 구성되어있다. 각 줄에는 1이상 6이하의 정수가 다섯 개 있으며, 이는 각 라운드에 나온 주사위 다섯 개의 숫자를 나타낸다.
출력
입력에 대해 가능한 최대 점수를 출력한다.
예제
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
90