야찌(Yahtzee)

시간 제한1초메모리 제한128 MB

문제

야찌(Yahtzee)는 주사위 5개로 총 13개의 라운드를 진행하는 게임입니다. 점수표에는 13개의 항목(category)이 있으며, 각 라운드마다 원하는 항목 하나를 골라 점수를 기록합니다. 각 항목은 게임 전체에서 정확히 한 번만 사용할 수 있으므로, 결국 13개의 라운드를 13개의 항목에 서로 겹치지 않게 하나씩(일대일로) 배정해야 합니다.

각 항목의 점수 규칙은 다음과 같습니다.

  • ones: 눈이 1인 주사위의 합 (1의 개수 × 1)
  • twos: 눈이 2인 주사위의 합
  • threes: 눈이 3인 주사위의 합
  • fours: 눈이 4인 주사위의 합
  • fives: 눈이 5인 주사위의 합
  • sixes: 눈이 6인 주사위의 합
  • chance: 주사위 5개의 눈의 총합
  • three of a kind: 같은 값이 3개 이상이면 주사위 5개의 총합, 아니면 0
  • four of a kind: 같은 값이 4개 이상이면 주사위 5개의 총합, 아니면 0
  • five of a kind: 5개가 모두 같은 값이면 50점, 아니면 0
  • short straight: 주사위 4개가 연속을 이루면(1,2,3,4 또는 2,3,4,5 또는 3,4,5,6) 25점, 아니면 0
  • long straight: 주사위 5개가 모두 연속을 이루면(1,2,3,4,5 또는 2,3,4,5,6) 35점, 아니면 0
  • full house: 정확히 두 종류의 값으로만 이루어지고 한 값이 3개, 다른 값이 2개일 때(예: 2,2,5,5,5) 40점, 아니면 0

마지막 여섯 개 항목(three of a kind부터 full house까지)은 조건을 만족하지 못하면 0점으로 기록됩니다.

한 게임의 점수는 13개 항목 점수의 합이며, 처음 여섯 개 항목(ones부터 sixes까지)의 합이 63점 이상이면 보너스 35점을 추가로 더합니다.

각 게임에 대해 얻을 수 있는 최대 총점을 구하세요.

입력

입력의 각 줄에는 1 이상 6 이하의 정수 5개가 공백으로 구분되어 주어집니다. 이는 한 라운드에서 던진 다섯 개의 주사위 눈을 나타냅니다. 한 게임은 이러한 13개의 줄로 이루어지며, 입력에는 여러 개의 게임이 연달아 주어질 수 있습니다. 입력은 파일의 끝까지 계속됩니다.

출력

각 게임마다, 그 게임에서 얻을 수 있는 최대 총점(정수 하나)을 한 줄에 출력하세요.