16 2 s 128 MB
A string is called ugly if it has 3 vowels in a row, or 5 consonants in a row, or both. A string is called nice if it is not ugly. You are given a string S, consisting of uppercase letters ('A'-'Z') and question marks ('?'). Return "UGLY" if the string is definitely ugly (that means you cannot substitute letters for question marks so that the string becomes nice), "NICE" if the string is definitely nice, and "42" if it can be either ugly or nice (quotes for clarity only).
Notes - The letters 'A', 'E', 'I', 'O', 'U' are vowels, and all others are consonants.
The first line contains the number of test cases T (T ≤ 1,000).
Each of the following T lines contains S.
Output the answer of each test case on a separate line.
5 HELLOWORLD ABCDEFGHIJKLMNOPQRSTUVWXYZ HELLOW?RLD H??LOWOR?? EE?FFFF
NICE UGLY 42 NICE UGLY