각 짧은 소문자 문자열의 부분 문자열 중 모음이 2개 이상인 같은 단어가 모음 1개 이상인 중간 단어를 감싸는지 판정합니다.
보통4완전 탐색문자열면접 대비아직 제출이 없습니다시간 제한5초메모리 제한512 MB당신은 2011년 세계 마녀 마법사 대회에 출전했다. 이번 라운드에서 대마녀는 참가자의 주문 방어 실력을 시험한다. 참가자는 원을 이루어 서고, 대마녀는 가운데에서 주문을 외운다. 참가자는 최대한 빨리 반대 주문을 외워야 한다. 늦은 참가자는 두꺼비로 변하거나 돌로 굳는다.
대마녀가 외우는 주문은 언제나 세 단어, 곧 시작 단어와 중간 단어와 끝 단어로 이루어진다. 각 단어는 음절 하나 이상으로 이루어진다. 시작 단어와 끝 단어는 항상 같고, 시작 단어의 음절은 둘 이상이다. 음절은 모음을 정확히 하나 포함하는 글자의 나열이고, 글자 수에는 제한이 없다. 모음은 'a', 'e', 'i', 'o', 'u' 다섯 개이며 나머지 글자는 모두 자음이다. 'y'도 자음이다.
"ab", "ra", "cad", "o", "shabbr"는 올바른 음절이다. "ero"와 "grrgh"는 음절이 아니다.
대마녀는 말이 매우 빨라서 한 단어가 어디서 끝나고 다음 단어가 어디서 시작하는지 알아채기 어렵다. 게다가 참가자를 혼란스럽게 하려고 주문 앞뒤에 뜻 없는 소리를 붙이기도 하고, 아예 주문을 외우지 않고 전혀 관계없는 말만 하기도 한다.
예를 들어 "abracadabra"는 올바른 주문이다. "abra"와 "cad"와 "abra" 세 단어로 나뉘고 시작 단어와 끝 단어가 같다. "abra"는 "ab"와 "ra" 두 음절이다. ("abra"를 "a"와 "bra"로 나눌 수도 있고, "abr"와 "a"로 나눌 수도 있다.) "cad"는 "cad" 한 음절이다.
대마녀가 "kajabbamajabbajab"이라고 말할 수도 있는데, 여기에는 주문 "jabba ma jabba"가 들어 있다. "frufrumfuffle"은 뜻 없는 소리여서 주문을 포함하지 않는다.
대마녀가 말한 각 표현에 주문이 들어 있는지 판단하라. 표현의 연속한 일부분이 주문이면 그 표현은 주문을 포함한다.
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 이어지는 T개의 줄에 표현이 한 줄에 하나씩 주어진다. 각 표현은 공백 없이 소문자 알파벳으로만 이루어진다.
각 테스트 케이스마다 "Case #x: y" 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, y는 표현이 주문을 포함하면 "Spell!", 포함하지 않으면 "Nothing."이다. 철자와 문장 부호를 정확히 맞춰 출력한다.