소문자로 이루어진 임의의 문자열 S가 있다고 할 경우 이 문자열의
순서를 뒤집은 문자열을 S’이라고 하자. (만약 N이 abcde라면 S을
뒤집은 문자열은 S'은 edcba이다. )
S를 입력 받아 S’을 구한 후 S와 S’이 같은 문자열인지 아닌지, 그리고 S에 모음이 몇 개 존재하는지를 확인하는 프로그램을 작성하시오.
입력 설명
테스트 케이스의 수 T가 들어온다. (1 <= T <= 10) 그 다음 알파벳 소문자로만 이루어진 문자열 S가 한 줄에 하나씩 T개 만큼 입력된다(1 <= S의 길이 <= 1000).
출력 설명
각 테스트 케이스마다 S와 S’이 같으면 “Same” 과 모음의 개수를 한 줄에 공백 하나로 구별하여 출력하고, S와 S’이 같지 않으면 “Not_Same” 과 모음의 개수를 한 줄에 공백 하나로 구별하여 출력한다.
모음은 a, e, i, o, u 의 5가지 알파벳을 의미한다.