각 문자열의 부분 문자열이 두 음절 이상인 같은 단어로 감싸인 주문을 이루는지 판정합니다.
보통5완전 탐색문자열문자열 매칭아직 제출이 없습니다시간 제한5초메모리 제한512 MB2011년 세계 마녀 마법사 대회에 참가했다. 이번 라운드에서 대마녀는 참가자의 주문 방어 실력을 시험한다. 참가자는 원을 이루어 서고, 대마녀는 원 가운데에서 주문을 외기 시작한다. 참가자는 최대한 빠르게 반대 주문을 외야 한다. 반응이 느린 참가자는 두꺼비가 되거나 돌로 변할 위험이 있다.
대마녀가 외는 주문 하나는 단어 세 개, 곧 시작 단어와 중간 단어와 끝 단어로 이루어진다. 단어는 음절 하나 이상으로 이루어진다. 음절은 모음을 정확히 하나 포함하는, 비어 있지 않은 알파벳 문자열이다. 모음은 "a", "e", "i", "o", "u" 다섯 개이고, "y"를 포함한 나머지 문자는 모두 자음이다. 시작 단어와 끝 단어는 항상 같으며, 음절이 두 개 이상이다.
"ab", "ra", "cad", "o", "shabbr"는 올바른 음절이다. "ero"와 "grrgh"는 음절이 아니다.
대마녀는 아주 빠르게 말하므로 단어의 경계가 어디인지 바로 알기 어렵다. 게다가 참가자를 헷갈리게 하려고 주문 앞뒤에 뜻 없는 소리를 덧붙이기도 하고, 주문을 아예 외지 않고 관계없는 말만 하기도 한다.
예를 들어 대마녀가 "abracadabra"라고 말하면 이 표현은 "abra", "cad", "abra" 세 단어로 이루어진 주문을 담고 있다. 시작 단어와 끝 단어가 같고, "abra"는 음절 "ab"와 "ra"로 나뉜다. "a-bra"나 "abr-a"로 나눠도 된다. "cad"는 음절이 하나인 단어다. "kajabbamajabbajab"에는 주문 "jabba ma jabba"가 들어 있다. "frufrumfuffle"은 뜻 없는 소리이므로 어떤 주문도 담고 있지 않다.
표현의 연속한 부분 문자열 중 하나가 주문이면 그 표현은 주문을 담고 있다. 대마녀가 말한 표현마다 주문을 담고 있는지 판정한다.
첫 줄에 테스트 케이스의 수 T가 주어진다. 이어지는 T개의 줄에 표현이 한 줄에 하나씩 주어진다. 각 표현은 공백 없이 영어 소문자로만 이루어진다.
테스트 케이스마다 "Case #x: y" 형식으로 한 줄을 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, y는 표현이 주문을 담고 있으면 "Spell!", 그렇지 않으면 "Nothing."이다. 철자와 문장 부호를 정확히 맞춰야 한다.