가희와 서울 지하철 2호선

면접 대비

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

요약
2호선 순환선의 두 역이 주어질 때 내선 순환과 외선 순환 중 어느 방향이 더 빠른지, 또는 같은지 판정한다.
난이도

쉬움10점 중 3점

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

문제

서울 지하철 22호선은 33개의 노선으로 이루어져 있으며, 순환선을 운행하는 열차는 내선 순환과 외선 순환 중 하나의 방향으로 운행합니다.

  • 본선

    • 순환선입니다.
    • 201201번 역부터 243243번 역까지 총 4343개 역이 있습니다.
  • 신정지선 (신도림 ~ 까치산)

  • 성수지선 (성수 ~ 신설동)

내선 순환 열차의 인접역은 아래와 같습니다.

  • 243243번 역의 인접역은 201201번 역입니다.
  • ii번 역의 인접역은 i+1i+1번 역입니다. (단, 201≤i≤242201 ≤ i ≤ 242)

외선 순환 열차의 인접역은 아래와 같습니다.

  • 201201번 역의 인접역은 243243번 역입니다.
  • ii번 역의 인접역은 i−1i - 1번 역입니다. (단, 202≤i≤243202 ≤ i ≤ 243)

가희는 2호선만을 이용하여 aa번 역에서 bb번 역으로 이동하려고 합니다. 마침, 외선 순환 열차와 내선 순환 열차가 aa번 역에 동시에 도착하였습니다. 어떤 방향으로 운행하는 열차를 타는 것이 더 빠를까요? 가희를 위해 어떤 방향으로 운행하는 열차를 타는 것이 더 빠른지 알려주세요. 단, 인접역 간 소요 시간과 역별 정차 시간은 모두 동일하며, 모든 열차는 모든 역에 정시에 출발하고 정시에 도착합니다.

입력

첫 번째 줄에 질문의 수 QQ가 주어집니다.

다음 QQ개의 줄에 aa와 bb가 공백으로 구분되어 주어집니다.

출력

QQ개의 줄에 문제의 정답을 아래와 같이 출력해 주세요.

  • 내선 순환 열차를 타는 것이 더 빠르면 Inner circle line
  • 외선 순환 열차를 타는 것이 더 빠르면 Outer circle line
  • 둘 다 같은 경우 Same

제한

  • 2≤Q≤1002 ≤ Q ≤ 100
  • 201≤a≤243201 ≤ a ≤ 243
  • 201≤b≤243201 ≤ b ≤ 243
  • a≠ba \ne b
  • 본선을 운행하는 열차는 본선 외 다른 노선을 경유하지 않습니다.

예제2

  1. 예제 1

    입력
    2
    201 202
    202 201
    
    예상 출력
    Inner circle line
    Outer circle line
    
  2. 예제 2

    입력
    2
    216 228
    228 216
    
    예상 출력
    Inner circle line
    Outer circle line