가희와 서울 지하철 2호선
면접 대비시간 제한1초메모리 제한512 MB
2호선 순환선의 두 역이 주어질 때 내선 순환과 외선 순환 중 어느 방향이 더 빠른지, 또는 같은지 판정한다.
문제
서울 지하철 호선은 개의 노선으로 이루어져 있으며, 순환선을 운행하는 열차는 내선 순환과 외선 순환 중 하나의 방향으로 운행합니다.
-
본선
- 순환선입니다.
- 번 역부터 번 역까지 총 개 역이 있습니다.
-
신정지선 (신도림 ~ 까치산)
-
성수지선 (성수 ~ 신설동)
내선 순환 열차의 인접역은 아래와 같습니다.
- 번 역의 인접역은 번 역입니다.
- 번 역의 인접역은 번 역입니다. (단, )
외선 순환 열차의 인접역은 아래와 같습니다.
- 번 역의 인접역은 번 역입니다.
- 번 역의 인접역은 번 역입니다. (단, )
가희는 2호선만을 이용하여 번 역에서 번 역으로 이동하려고 합니다. 마침, 외선 순환 열차와 내선 순환 열차가 번 역에 동시에 도착하였습니다. 어떤 방향으로 운행하는 열차를 타는 것이 더 빠를까요? 가희를 위해 어떤 방향으로 운행하는 열차를 타는 것이 더 빠른지 알려주세요. 단, 인접역 간 소요 시간과 역별 정차 시간은 모두 동일하며, 모든 열차는 모든 역에 정시에 출발하고 정시에 도착합니다.
입력
첫 번째 줄에 질문의 수 가 주어집니다.
다음 개의 줄에 와 가 공백으로 구분되어 주어집니다.
출력
개의 줄에 문제의 정답을 아래와 같이 출력해 주세요.
- 내선 순환 열차를 타는 것이 더 빠르면
Inner circle line - 외선 순환 열차를 타는 것이 더 빠르면
Outer circle line - 둘 다 같은 경우
Same
제한
- 본선을 운행하는 열차는 본선 외 다른 노선을 경유하지 않습니다.