날짜 계산하기
어느 판타지 대륙에서는 연도를 기록할 때 태양력(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
예제 입력 1
1 1 1
예제 출력 1
1
예제 입력 2
1 16 16
예제 출력 2
16
예제 입력 3
14 1 10
예제 출력 3
29
예제 입력 4
1 2 3
예제 출력 4
5266
코멘트