주사위 합

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

문제

세 개의 특수한 주사위를 동시에 던진다. 첫 번째 주사위에는 1부터 S1까지, 두 번째 주사위에는 1부터 S2까지, 세 번째 주사위에는 1부터 S3까지의 눈이 각각 하나씩 적혀 있다.

가능한 모든 세 눈 (a, b, c)에 대해 합 a + b + c가 나타나는 횟수를 센다. 가장 많이 나타나는 합을 출력하라. 그런 합이 여러 개라면 그중 가장 작은 값을 출력한다.

입력

첫째 줄에 정수 S1, S2, S3가 공백으로 구분되어 주어진다.

  • 2 <= S1 <= 20
  • 2 <= S2 <= 20
  • 2 <= S3 <= 40

출력

세 주사위 눈의 합 중 가장 높은 빈도로 나타나는 값을 출력한다. 답이 여러 개라면 가장 작은 합을 출력한다.