도서관 반입 코드 검사

문제

한 도서관의 자료 담당자는 새로 반입한 자료에 붙은 관리 코드를 검사한다. 여러 작업자가 코드를 직접 입력했기 때문에 구분 기호가 빠지거나 잘못된 문자가 들어간 기록이 섞여 있다. 담당자는 정규식 기능 없이 문자열의 각 문자를 확인하는 방식으로 검사 프로그램을 작성하려 한다. 각 코드는 다른 코드와 독립적으로 검사하며, 같은 코드가 여러 번 등장해도 각각 결과를 출력한다. 정상적인 코드의 기본 형식은 구역부-번호부-검사부이다. 여기서 구분 기호는 ASCII 하이픈인 -이며 정확히 두 개 있어야 한다. 구역부는 영문 대문자 A부터 Z까지로만 이루어진 길이 2 이상 5 이하의 문자열이다. 번호부는 숫자 0부터 9까지로만 이루어진 길이 3 이상 6 이하의 문자열이다. 검사부는 영문 대문자 한 글자이다. 이 기본 형식을 하나라도 만족하지 못하면 결과는 FORMAT이다. 기본 형식을 만족하면 다음 조건을 순서대로 검사한다. 먼저 구역부에서 같은 문자가 바로 이웃하여 나타나면 결과는 PREFIX이다. 떨어진 위치에서 같은 문자가 다시 나오는 것은 허용한다. 다음으로 번호부의 첫 문자가 0이면 결과는 NUMBER이다. 번호부의 나머지 위치에는 0이 있어도 된다. 앞의 조건을 모두 통과하면 검사부를 확인한다. 구역부의 문자에 A=1, B=2, …, Z=26의 값을 부여하여 모두 더한다. 여기에 번호부의 각 숫자에 왼쪽부터 1, 2, …의 위치 번호를 곱한 값을 모두 더한다. 이 합을 26으로 나눈 나머지를 q라고 한다. 올바른 검사 문자는 A를 0번째로 세었을 때 q번째 영문 대문자이다. 예를 들어 q가 0이면 A이고 q가 25이면 Z이다. 입력된 검사부가 이 문자와 다르면 결과는 CHECK이다. 모든 조건을 통과한 결과는 VALID이다. 한 코드에 여러 문제가 있어도 FORMAT, PREFIX, NUMBER, CHECK의 순서에서 가장 먼저 해당하는 결과 하나만 출력한다. 입력 문자열을 고치거나 공백을 제거하여 검사하지 않는다. 주어진 모든 코드의 검사 결과를 입력 순서대로 구한다.

입력

첫째 줄에 코드 수 N이 주어진다. 다음 N개 줄에 검사할 코드가 한 줄에 하나씩 주어진다. N은 1≤N≤10,000인 정수이다. 각 코드는 길이 1 이상 30 이하이며, 영문 대문자, 영문 소문자, 숫자, 하이픈(-), 밑줄(_)로만 이루어진다. 모든 코드 길이의 합은 200,000 이하이다. 코드 안에는 공백이 없다.

출력

각 코드에 대해 FORMAT, PREFIX, NUMBER, CHECK, VALID 중 하나를 한 줄에 출력한다. 여러 조건을 위반한 경우에는 지문에 명시한 검사 순서를 따른다.

6
AB-123-R
AA-123-Q
AB-023-Q
AB-123-A
Ab-123-R
ABA-100-F

VALID
PREFIX
NUMBER
CHECK
FORMAT
VALID

5
AA-000-A
AA-00-A
AB-1000-E
AZ-999999-I
AB--123-R

PREFIX
FORMAT
VALID
VALID
FORMAT

출처: Devin.KR 자체 제작