A weighted string is a string of lowercase English letters where each letter has a weight. Character weights are to from to as shown below:
We define the following terms:
The weight of a string is the sum of the weights of all the string's characters. For example:
- A uniform string consists of a single character repeated zero or more times. For example,
cccandaare uniform strings, butbcbandcdare not.
Given a string, , let be the set of weights for all possible uniform contiguous substrings of string . You have to answer queries, where each query consists of a single integer, . For each query, print Yes on a new line if ; otherwise, print No instead.
Note: The symbol denotes that is an element of set .
Function Description
Complete the weightedUniformStrings function in the editor below. It should return an array of strings, either Yes or No, one for each query.
weightedUniformStrings has the following parameter(s):
- s: a string
- queries: an array of integers
Input Format
The first line contains a string , the original string.
The second line contains an integer , the number of queries.
Each of the next lines contains an integer , the weight of a uniform subtring of that may or may not exist.
Constraints
- will only contain lowercase English letters, ascii[a-z].
Output Format
Print lines. For each query, print Yes on a new line if . Otherwise, print No.
Sample Input 0
abccddde
6
1
3
12
5
9
10
Sample Output 0
Yes
Yes
Yes
Yes
No
No
Explanation 0
The weights of every possible uniform substring in the string abccddde are shown below:
We print Yes on the first four lines because the first four queries match weights of uniform substrings of . We print No for the last two queries because there are no uniform substrings in that have those weights.
Note that while de is a substring of that would have a weight of , it is not a uniform substring.
Note that we are only dealing with contiguous substrings. So ccc is not a substring of the string ccxxc.
Sample Input 1
aaabbbbcccddd
5
9
7
8
12
5
Sample Output 1
Yes
No
Yes
Yes
No