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