아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

소의 해

면접 대비

시간 제한1초메모리 제한512 MB

요약
새로 등장하는 소의 출생 해를 먼저 나온 소의 출생 해를 기준으로 12간지에서 가장 가까운 이전 또는 다음 해로 설명하는 N개의 문장이 주어질 때, Bessie와 Elsie의 출생 해 차이를 구한다.
난이도

보통10점 중 5점

유형
그래프, DFS, 수학, 구현
정답자
아직 제출이 없습니다

문제

농부 존의 소들은 최근 중국 설을 맞아 소의 해가 시작되었다는 소식에 기뻐하고 있다. 소에게는 늘 반가운 해다.

알다시피 중국 음력 연도의 띠는 12년 주기로 반복된다: 소, 호랑이, 토끼, 용, 뱀, 말, 염소, 원숭이, 닭, 개, 돼지, 쥐, 그리고 다시 소.

소 베시는 오래전 소의 해에 태어났다고 자랑스럽게 말한다. 친구 엘시는 자신이 베시와 몇 년 차이로 태어났는지 알고 싶어 한다. 농장에 있는 여러 소의 출생 연도 사이의 관계를 보고 이 차이를 알아낼 수 있도록 도와주자.

입력

첫 줄에는 정수 NN이 주어진다 (1≤N≤1001 \leq N \leq 100). 다음 NN개의 줄에는 두 소의 출생 연도 사이의 관계를 나타내는 8단어 문구가 하나씩 주어진다. 형식은 다음과 같다.

"Mildred born in previous Dragon year from Bessie"

또는

"Mildred born in next Dragon year from Bessie"

마지막 단어는 농장에 있는 소의 이름으로, "Bessie"이거나 앞선 입력 줄에서 이미 언급된 소이다.

첫 단어는 농장에 있는 소의 이름으로, "Bessie"가 아니고 아직 입력에 언급되지 않은 소이다. 모든 소의 이름은 길이가 최대 10자이며 a..z 또는 A..Z 범위의 문자로 이루어진다.

5번째 단어는 위 12가지 띠 중 하나이다.

4번째 단어는 "previous" 또는 "next"이다. 예를 들어 문구가 "Mildred born in previous Dragon year from Bessie"라면, Mildred의 출생 연도는 Bessie의 출생 연도보다 엄격히 앞서면서 가장 가까운 용의 해이다.

출력

베시와 엘시의 출생 연도가 몇 년 차이인지 출력한다. 이 값은 주어진 입력으로 결정할 수 있음이 보장된다.

힌트

위 입력에서

  • 엘시는 베시보다 12년 전에 태어났다.
  • Mildred는 베시보다 9년 전에 태어났다.
  • Gretta는 베시보다 17년 전에 태어났다.
  • Paulina는 베시보다 9년 후에 태어났다.

예제1

  1. 예제 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