#2400 앞뒤 순서가 같은 문자열 찾고 모음 개수 확인하기

25  1 s   128 MB  

Description

소문자로 이루어진 임의의 문자열 S가 있다고 할 경우 이 문자열의 순서를 뒤집은 문자열을 S’이라고 하자. (만약 S가 abcde라면 S를 뒤집은 문자열은 S'은 edcba이다.) S를 입력 받아 S’을 구한 후 S와 S’이 같은 문자열인지 아닌지, 그리고 S에 모음이 몇 개 존재하는지를 확인하는 프로그램을 작성하시오.

Input

테스트 케이스의 수 $T$가 들어온다. $(1 \leq T \leq 10)$

그 다음 알파벳 소문자로만 이루어진 문자열 S가 한 줄에 하나씩 $T$개 만큼 입력된다

($1 \leq |S| \leq 1000$)(|S|는 문자열 S의 길이).

Output

각 테스트 케이스마다 S와 S’이 같으면 “Same” 과 모음의 개수를 한 줄에 공백 하나로 구별하여 출력하고,

S와 S’이 같지 않으면 “Not_Same” 과 모음의 개수를 한 줄에 공백 하나로 구별하여 출력한다.

모음은 $a, e, i, o, u$ 의 $5$가지 알파벳을 의미한다.

Sample Input

Sample Output

2
abc
aizzia
Not_Same 1
Same 4

Source

동의대학교 멀티미디공학과 우영운(2015년 4월 23일)