Problems
어떤 문자열이 주어졌을 때, 해당 문자가 소수 문자열인지 아닌지 판별을 하고자한다.
소수 문자열이란 임의의 알파벳 소문자로 이루어진 문자열 내의 모든 문자들과 대응되는 숫자의 합이 소수인 것을 말한다.
a는 1과 대응되고, b는 2와 대응된다. 이 처럼 각 문자는 알파벳 순서의 번째 수와 대응이 된다.
알파벳 소문자로 이루어진 문자열이 주어졌을 때, 해당 문자열이 소수 문자열인지 아닌지 판단해보자
Input
첫 번째 줄에는 문자열의 개수를 뜻하는 T(T≤10)가 주어지며, 다음 줄부터 T개의 줄에는 알파벳 소문자로 이루어진 문자열이 주어진다.
문자열 사이에 공백은 포함되지 않으며, 문자열의 길이는 1이상 50 이하이다.
Output
입력된 문자열의 순서대로 매 줄마다 해당 문자열이 소수 문자열일 경우 "YES"를 아닐 경우는 "NO"를 출력한다.
Example
4
bad
badbad
abcdefghijklmnopqrstuvwxyz
abcdefghijklmnopqrstuvwxyzaa
YES
NO
NO
YES
Source
Online Contest
You must sign in to write code.