픽스-프리 판별
면접 대비시간 제한1초메모리 제한128 MB
세 단어씩 이루어진 묶음마다 어떤 단어도 다른 단어의 접두사나 접미사가 아닌지 판정해 Yes 또는 No를 출력한다.
문제
어떤 단어도 다른 단어의 접두사가 아닐 때, 그 단어 모음을 접두사 자유(prefix-free)라고 합니다. 어떤 단어도 다른 단어의 접미사가 아닐 때, 그 단어 모음을 접미사 자유(suffix-free)라고 합니다. 접두사 자유이면서 동시에 접미사 자유인 단어 모음을 픽스 자유(fix-free)라고 합니다.
이 문제에서 단어는 길이가 이상 이하인 소문자 알파벳의 나열입니다. 단어 가 단어 의 접두사라는 것은, 어떤 정수 에 대해 가 의 처음 개 문자를 순서대로 이어 붙인 것과 같다는 뜻입니다. 예를 들어 단어 cat의 접두사는 c, ca, cat입니다. 마찬가지로 단어 가 단어 의 접미사라는 것은, 가 의 마지막 개 문자를 순서대로 이어 붙인 것과 같다는 뜻입니다.
입력
첫째 줄에 단어 모음의 개수 이 주어집니다. 이어지는 개의 줄에는 각각 개의 단어로 이루어진 개의 모음이 차례대로 주어지며, 한 줄에 단어가 하나씩 놓입니다. 즉 , , 번째 줄이 첫 번째 모음을, , , 번째 줄이 두 번째 모음을 이루고, 이후 모음도 같은 방식으로 이어집니다.
출력
각 모음마다 한 줄씩, 그 모음이 픽스 자유이면 Yes를, 그렇지 않으면 No를 출력합니다. 입력에 주어진 순서대로 총 줄을 출력합니다.