문제
주어진 숫자 배열에서 임의의 어떤 숫자가 다른 숫자의 prefix가 되는 경우가 있는지 판별하는 프로그램을 작성하고자 한다.
prefix는 접두사, 즉 낱말 앞에 붙어서 그 뜻을 더해주는 역할을 하는 외톨이 낱말이다. 예를 들어 '첫사랑', '첫걸음'에서 '첫'은 접두사이다.
예를 들어 다음과 같은 숫자가 주어진다고 하자. 911 9765999 91125426
이 경우 911이 91125426의 prefix가 되는 경우이다.
위와 같은 경우 우리는 NO라고 판별하고 위와 같은 경우가 발생하지 않는 경우 YES로 판별한다.
입력
입력은 여러 개의 테스트 케이스로 이뤄지며 입력의 첫 번째 줄에는 테스트 케이스의 개수 T(1≤T≤40)이 입력된다.
각 테스트 케이스의 첫 번째 줄에는 숫자의 개수 N(1≤N≤10,000)이 입력되며,
그 다음 줄부터 N개의 줄에는 판별해야 하는 N개의 숫자가 입력된다.
숫자의 길이는 최대 100자이며, 앞에 0이 붙는 경우도 존재한다.
출력
각 테스트 케이스에 대해 임의의 숫자가 다른 숫자의 prefix가 되는 경우가 없을 경우 "YES"를,
그렇지 않을 경우 "NO"를 한 줄에 하나씩 테스트 케이스의 순서대로 출력한다.
예제1
입력
2
3
911
97625999
91125426
5
113
12340
123440
12345
98346
출력
NO
YES
출처
Nordic 2007, poj3630