가희와 환승역

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

요약
각 질문에서 어떤 역을 지나는 노선 정보들이 주어질 때, 지선 환승역이 하나도 없고 모든 역 번호가 같은지 판정한다.
난이도

보통10점 중 4점

유형
구현, 문자열, 해시맵, 시뮬레이션
정답자
아직 제출이 없습니다

문제

환승역은 다른 노선으로 갈아탈 수 있는 역을 말합니다. 노선은 본선과 지선이 있으며, 지선은 본선에서 갈라져 나온 노선을 의미합니다. 지선의 기점은 본선의 역이 되며, 이를 분기역이라고 합니다. 본선에 있는 역 정보는 다음과 같이 구성됩니다.

  • 마지막 두 자리는 역 번호이며 구간 \[0,99]\[0, 99]에 속합니다. 만약 역 번호의 자릿수가 11이라면, 앞에 00이 붙습니다.
  • 나머지 부분은 호선 정보를 나타내며, 숫자 하나로만 이루어져 있거나, 대문자 하나와 숫자 하나로만 이루어져 있습니다. 대문자 하나와 숫자 하나로 이루어진 경우, 대문자가 앞에 나오고 숫자가 그 뒤에 나옵니다.

지선의 기점에서 본선과 환승할 수 있는 지선 노선의 역 정보는 {s_info}-{num} 형식으로 주어집니다.

  • s_info는 지선의 기점 정보입니다. 또한, 지선 노선의 기점은 {s_info}로만 주어집니다.
  • 역 번호 num은 구간 \[1,99]\[1, 99]에 속하며, 지선에서의 역 번호를 의미합니다. 역 번호의 자릿수가 11이라면 앞에 00이 붙습니다.

가희는 입력으로 주어진 역이 아래 조건을 모두 만족하는지 QQ번 질문하였습니다.

  • 지선으로 갈아탈 수 없는 환승역입니다. 즉, 지선과의 환승역이 아닙니다.
  • 지나는 노선들의 역 번호가 모두 같습니다.

가희의 질문을 해결해 주세요.

입력

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

두 번째 줄부터 QQ개의 줄에 걸쳐 질문이 다음과 같이 주어집니다.

  • 첫 번째 줄에 해당 역을 경유하는 노선의 수 nn이 주어집니다.
  • 두 번째 줄에 경유하는 nn개의 노선에서의 역 정보가 공백으로 구분되어 주어집니다.

출력

QQ개의 줄에 걸쳐 질문에 대한 답을 아래와 같이 한 줄에 하나씩 출력해 주세요.

  • 입력으로 주어진 역이 조건들을 모두 만족하면 YES를 출력해 주세요.
  • 그렇지 않다면 NO를 출력해 주세요.

제한

  • 1≤Q≤101 \leq Q \leq 10
  • 1≤n≤27,2701 \leq n \leq 27\\,270
  • 입력으로 주어지는 모든 수는 정수입니다.
  • 지선의 지선은 없으며, 올바른 정보만 주어집니다.
  • 입력에서 주어지는 QQ개의 역은 분기역이 아닙니다. 각 테스트 케이스에 주어지는 역은, 분기역과 환승하는 역도 아니고, 분기역도 아닙니다. 즉, 테스트 케이스에 대해 주어지는 모든 역 정보에 대해서, 분기역인 경우는 없습니다.

예제4

  1. 예제 1

    입력
    3
2
119 219
2
333 633
3
130 329 534
    예상 출력
    YES
YES
NO

  2. 예제 2

    입력
    1
1
223
    예상 출력
    NO

  3. 예제 3

    입력
    3
2
211-11 311
2
211-11 312
2
119 229
    예상 출력
    NO
NO
NO

  4. 예제 4

    입력
    2
2
K211 211
2
K211-11 333
    예상 출력
    YES
NO