Thành phố Sơn La đang triển khai cấp biển số xe điện tử cho các phương tiện giao thông. Mỗi biển số xe là một xâu ký tự chỉ gồm các chữ cái Latin in hoa và các chữ số. Để thuận tiện cho việc quản lý, thành phố đã ban hành quy tắc đặt biển số xe như sau:
Biển số xe phải chứa ít nhất một chữ số và ít nhất một chữ cái.
Biển số xe phải bắt đầu bằng một chữ cái và kết thúc bằng một chữ số.
Không có hai chữ cái liền nhau hoặc hai chữ số liền nhau.
Biển số xe thỏa mãn cả 3 quy tắc trên thuộc loại PERFECT, nếu chỉ thỏa mãn 2 trên 3 quy tắc thì thuộc loại VALID, còn lại thuộc loại INVALID.
Yêu cầu: Cho một xâu ký tự là biển số xe được cấp, hãy xác định xem biển số xe đó thuộc loại nào.
Dữ liệu:
Dòng đầu tiên chứa số nguyên dương là số lượng biển số xe cần kiểm tra;
dòng tiếp theo, mỗi dòng chứa một xâu ký tự là biển số xe cần kiểm tra.
Kết quả:
Gồm dòng, mỗi dòng in ra loại biển số xe tương ứng.
Ví dụ:Dữ liệu:
4
A1
BC2
A21B
A2A
Kết quả:
PERFECT
VALID
INVALID
VALID
Giới hạn: Trong tất cả các subtask, số lượng test cases .
Subtask #1 (50% số điểm): Xâu có độ dài đúng bằng 2.
Subtask #2 (50% số điểm): Xâu có độ dài không quá 10.
