문제
12간지는 소(Ox), 호랑이(Tiger), 토끼(Rabbit), 용(Dragon), 뱀(Snake), 말(Horse),
염소(Goat), 원숭이(Monkey), 닭(Rooster), 개(Dog), 돼지(Pig), 쥐(Rat), 다시 소(Ox)의 12년 주기를 따릅니다.
배씨(Bessie)가 본인이 소띠라며 자랑스럽게 얘기하자, 친구 엘씨(Elsie)는 자신이 배씨(Bessie)와 몇 살 차이인지 궁금해 했다.
친구들간의 출생 순서 상관관계를 토대로 이를 추측하는 프로그램을 작성해보자.
입력
첫 번째 줄에는 출생 순서 상관관계의 개수인 N(1≤N≤100)이 주어진다.
두 번째 줄부터 N줄에 걸쳐 출생 순서 상관관계를 알려주는 여덟 단어가 아래와 같은 형식으로 주어집니다.
"Kimssie born in previous Dragon year from Bessie"
또는
"Choissie born in next Dragon year from Bessie"
문장의 마지막 단어는 "Bessie"이거나 이전 입력 줄에서 이미 언급된 이름입니다.
첫 번째 단어는 "Bessie"가 아니며 아직 입력에 언급되지 않은 이름입니다.
모든 이름은 a..z 또는 A..Z 범위에 있는 최대 10자입니다.
다섯 번째 단어는 12간지 동물 중 하나입니다.
네 번째 단어는 "previous"(이전) 또는 "next"(다음)입니다.
예를 들어, 구문이 "Kimssie born in previous Dragon year from Bessie"인 경우
김씨(Kimssie)의 출생 연도는 배씨(Bessie)의 출생 연도의 이전(동일하지 않음)에 가까운 Dragon 연도입니다.
출력
배씨(Bessie)와 엘씨(Elsie)의 출생 연도의 차이를 출력하시오.
언제나 답이 나오는 것이 보장됩니다.
예제1
입력
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 Bronze