학원 자료함의 이름표 검사

문제

학원에서는 수강생이 제출한 학습 자료를 전자 자료함에 보관한다. 직원은 자료를 옮기기 전에 각 자료에 붙은 이름표가 정해진 형식인지 검사한다. 이름표는 반 코드, 수강생 번호, 별명을 이 순서대로 이어 붙인 문자열이다. 세 항목 사이에는 하이픈 문자 '-'가 하나씩 들어가야 하며, 이름표의 맨 앞이나 맨 뒤에는 구분 문자를 붙이지 않는다. 반 코드는 정확히 두 글자이며 각 글자는 영문 대문자 'A'부터 'Z' 중 하나여야 한다. 두 글자가 같아도 된다. 수강생 번호는 정확히 네 글자이며 각 글자는 숫자 '0'부터 '9' 중 하나여야 한다. 다만 첫 글자는 '0'일 수 없다. 번호를 정수로 바꾸었을 때의 값만 보는 것이 아니라, 적힌 글자 수와 각 글자의 위치까지 검사해야 한다. 별명은 한 글자 이상 여덟 글자 이하이며 영문 소문자 'a'부터 'z'만 사용할 수 있다. 잘못 복사된 별명을 찾기 위해 바로 이웃한 두 글자가 같으면 해당 이름표를 거절한다. 서로 떨어진 위치에 같은 글자가 나오는 것은 허용한다. 예를 들어 'aba'는 별명 규칙에 맞지만 'abb'는 마지막 두 글자가 같으므로 규칙에 맞지 않는다. 입력으로 들어오는 후보 이름표에는 잘못된 글자나 구분 문자가 들어 있을 수 있다. 한 조건이라도 어기면 거절하며, 문자열 전체가 위 형식과 정확히 일치할 때만 승인한다. 일부 구간만 형식에 맞는다고 승인해서는 안 된다. 반 코드나 수강생 번호가 실제로 등록되어 있는지는 확인하지 않으며, 같은 이름표가 여러 번 들어와도 각각 독립적으로 검사한다. 정규식 대신 문자 비교와 순회를 이용하여 각 후보의 승인 여부를 판정한다.

입력

첫째 줄에 후보 이름표 수 N이 주어진다. N은 1 이상 15,000 이하의 정수다.
다음 N개 줄에는 후보 이름표가 하나씩 주어진다. 각 문자열의 길이는 1 이상 20 이하이며, 영문 대문자, 영문 소문자, 숫자, 하이픈 '-', 밑줄 '_'로만 이루어진다. 공백이나 빈 문자열은 주어지지 않는다.

출력

입력된 순서대로 각 이름표가 모든 규칙을 만족하면 YES를, 그렇지 않으면 NO를 한 줄에 하나씩 출력한다.

6
AB-1234-aba
ZZ-9000-z
Ab-1234-abc
CD-0123-abc
EF-4567-abb
GH-8888-abcdefgh

YES
YES
NO
NO
NO
YES

5
A
AB-1234-a-b
AB_1234_ab
AB-1234-
AA-1000-abca

NO
NO
NO
NO
YES

출처: Devin.KR 자체 제작