실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 512 MB |
소띠인 영철은 오늘 입사한 눈치 빠른 신입사원입니다.
영철은 회사의 다른 동료들의 출생년도를 통하여 자신의 맞선임인 Bessie와 자신의 출생년도 차이를 계산하고자 합니다.
(띠 동물은 12년 주기를 따릅니다: 소, 호랑이, 토끼, 용, 뱀, 말, 양, 원숭이, 닭, 개, 돼지, 쥐, 그리고 다시 소입니다.)
입력의 첫 번째 줄에는 정수 ()이 주어집니다. 다음 개의 줄 각각에는 두 명의 출생 년도 관계를 지정하는 8단어 구문이 포함되어 있습니다. 이 구문은 다음 형식을 따릅니다.
"Mildred born in previous Dragon year from Bessie"
또는
"Mildred born in next Dragon year from Bessie"
마지막 단어는 같은 회사 사람의 이름으로, "Bessie" 또는 이전 입력 라인에서 언급된 사람의 이름 중 하나입니다.
첫 번째 단어는 "Bessie"가 아닌 회사에 있는 사람의 이름이며, 아직 입력에서 언급되지 않은 사람입니다. 모든 사람의 이름은 최대 10개의 문자로 이루어져 있으며, 범위는 a..z 또는 A..Z입니다.
다섯 번째 단어는 위에서 나열한 12가지 띠 동물 중 하나입니다.
네 번째 단어는 "previous" 또는 "next" 중 하나입니다. 예를 들어, 구문이 "Mildred born in previous Dragon year from Bessie"라면, Mildred의 출생 년도는 Bessie의 출생 년도와 가장 가까우며 엄격하게 Bessie의 출생 년도보다 작습니다 (동일하지 않음).
Bessie와 영철의 출생 년도가 얼마나 차이나는지 나타내는 연도 수를 출력해주세요. 주어진 입력으로 이 숫자를 결정할 수 있다는 것이 보장됩니다.
4 Mildred born in previous Dragon year from Bessie Gretta born in previous Monkey year from Mildred Elsie born in next Ox year from Gretta Paulina born in next Dog year from Bessie
12
위의 입력에서,
출처: USACO 2021 February Contest, Bronze Problem 1. Year of the Cow