만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

픽스-프리 판별

면접 대비

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

요약
세 단어씩 이루어진 묶음마다 어떤 단어도 다른 단어의 접두사나 접미사가 아닌지 판정해 Yes 또는 No를 출력한다.
난이도

쉬움10점 중 3점

유형
문자열, 완전 탐색, 구현, 정렬
정답자
아직 제출이 없습니다

문제

어떤 단어도 다른 단어의 접두사가 아닐 때, 그 단어 모음을 접두사 자유(prefix-free)라고 합니다. 어떤 단어도 다른 단어의 접미사가 아닐 때, 그 단어 모음을 접미사 자유(suffix-free)라고 합니다. 접두사 자유이면서 동시에 접미사 자유인 단어 모음을 픽스 자유(fix-free)라고 합니다.

이 문제에서 단어는 길이가 11 이상 2525 이하인 소문자 알파벳의 나열입니다. 단어 XX가 단어 YY의 접두사라는 것은, 어떤 정수 nn에 대해 XX가 YY의 처음 nn개 문자를 순서대로 이어 붙인 것과 같다는 뜻입니다. 예를 들어 단어 cat의 접두사는 c, ca, cat입니다. 마찬가지로 단어 XX가 단어 YY의 접미사라는 것은, XX가 YY의 마지막 nn개 문자를 순서대로 이어 붙인 것과 같다는 뜻입니다.

입력

첫째 줄에 단어 모음의 개수 NN이 주어집니다. 이어지는 3N3N개의 줄에는 각각 33개의 단어로 이루어진 NN개의 모음이 차례대로 주어지며, 한 줄에 단어가 하나씩 놓입니다. 즉 22, 33, 44번째 줄이 첫 번째 모음을, 55, 66, 77번째 줄이 두 번째 모음을 이루고, 이후 모음도 같은 방식으로 이어집니다.

출력

각 모음마다 한 줄씩, 그 모음이 픽스 자유이면 Yes를, 그렇지 않으면 No를 출력합니다. 입력에 주어진 순서대로 총 NN줄을 출력합니다.

예제3

  1. 예제 1

    입력
    2
    abba
    aab
    bab
    a
    ab
    aa
    
    예상 출력
    Yes
    No
    
  2. 예제 2

    입력
    1
    cat
    at
    dog
    
    예상 출력
    No
    
  3. 예제 3

    입력
    1
    abc
    bca
    cab
    
    예상 출력
    Yes