어느 판타지 대륙에서는 연도를 기록할 때 태양력(S), 태음력(M), 성력(V)이라는 세 가지 고유한 날짜 계산법을 조합하여 사용합니다.

이 대륙의 역사가 시작된 첫 번째 해(1년)는 세 달력 모두 "1 1 1"로 시작합니다.

매년 세 달력의 숫자는 모두 1씩 증가하며, 각 달력이 가진 최대 연도 주기를 넘어가면 다시 1년으로 리셋되어 처음부터 카운트됩니다.

각 달력의 최대 연도 주기와 범위는 다음과 같습니다:

• 태양력 (S): 최대 15년 주기 (1 ≤ S ≤ 15)

• 태음력 (M): 최대 28년 주기 (1 ≤ M ≤ 28)

• 성력 (V): 최대 19년 주기 (1 ≤ V ≤ 19)

예를 들어, 대륙 역사 15년 차의 날짜는 "15 15 15"가 됩니다. 하지만 16년 차가 되면 태양력은 15년을 넘어섰으므로 다시 1로 리셋되어 "1 16 16"이 됩니다.

현재 세 달력이 가리키는 연도 S, M, V가 주어졌을 때, 올해가 대륙 역사가 시작된 지 몇 년 차인지 구하는 프로그램을 작성하시오.

(단, 정답이 되는 연도는 항상 유일하게 존재하는 입력만 주어집니다.)

입력

첫째 줄에 세 달력의 현재 연도를 나타내는 세 정수 S, M, V가 공백을 사이에 두고 주어진다.

출력

첫째 줄에 현재 날짜 상태에 해당하는 대륙의 역사 연도를 정수로 출력한다.

제한 사항

• 1 ≤ S ≤ 15

• 1 ≤ M ≤ 28

• 1 ≤ V ≤ 19

Three integers \(S\), \(M\), \(V\) (\(1 \le S \le 15\), \(1 \le M \le 28\), \(1 \le V \le 19\)).

Print the year number.

riseoj 작성

출처 Online Judge > GoldOJ