센타우리 프라임

스타터 코드를 다운로드하세요!

Alice와 Bob은 Centauri Prime이라는 게임을 하고 있다. Centauri Prime은 여러 독립된 왕국으로 나뉜 행성을 나타낸다. 게임을 시작하기 전에 각 왕국의 통치자를 정해야 한다. Alice와 Bob은 왕국 이름의 마지막 글자를 기준으로 왕국을 나누기로 합의했다. Alice는 모음을 좋아하여 이름이 모음으로 끝나는 왕국을 통치하기로 했다. Bob은 자음을 좋아하여 이름이 자음으로 끝나는 왕국을 통치하기로 했다. 둘 다 대소문자를 구분하지 않고 문자 'y'를 좋아하지 않으므로, 이름이 문자 'y'로 끝나는 모든 왕국에는 통치자가 없다. 왕국들의 이름이 주어질 때 여러 왕국의 통치자를 판별하는 프로그램을 작성할 수 있는가?

제한

시간 제한: 30초. 메모리 제한: 1 GB. $1 \le \mathbf{T} \le 300$.

테스트 세트 1

각 왕국 이름은 $3$개 이상 $20$개 이하의 문자로 이루어진다.

테스트 세트 2

각 왕국 이름은 최대 $100$개의 문자로 이루어진다.

입력의 첫 번째 줄에는 테스트 케이스의 수 $\mathbf{T}$가 주어진다. 이어지는 $\mathbf{T}$개의 각 줄에는 한 왕국의 이름이 주어진다. 왕국 이름은 소문자 영어 알파벳으로만 이루어지며 대문자로 시작한다. 어떤 줄에도 다른 문자는 없으며 빈 줄도 없다. 이 문제에서 모음의 목록은 ['A', 'E', 'I', 'O', 'U', 'a', 'e', 'i', 'o', 'u']이다.

각 테스트 케이스마다 Case #$x$: $K$ is ruled by $Y.$을 포함하는 한 줄을 출력한다. 여기서 $x$는 케이스 번호이며(시작 번호는 1), $K$은 왕국 이름이고, $Y$은 Alice, Bob, nobody 중 하나이다.

대소문자와 마지막 마침표에 주의해야 한다. 출력은 정확히 이 형식이어야 한다. 아래 예제를 참고한다.

예제 케이스 #1에서 왕국의 이름은 자음인 'n'로 끝나므로 Bob이 통치한다.

예제 케이스 #2에서 왕국의 이름은 모음인 'a'로 끝나므로 Alice가 통치한다.

예제 케이스 #3에서 왕국의 이름은 둘 다 좋아하지 않는 'y'로 끝나므로 아무도 통치하지 않는다.