Like most of the girlfriends, Sara when asks for something, won’t stop until she gets that. The way she gets that is by keep on repeating the same things again and again. Like if she wants chocolate, she will just keep on repeating “chocolate” again and again. answer to her demands as “Yes” or “No” by not delaying a lot. So, randomly at certain intervals, I just answer with “Yes” or “No” using the following rule, I will just select two integers x and z, if the element at the position a is same as the element as position b in the non-ending chant by Sara, I will speak “Yes”, otherwise say “No”.

Your job is to find my side of the conversation given the name of the demand Sara has and the random integers I picked.

Input: First line of the input contains a string S, the name of the item she is demanding. Next line contains an integer Q, the number of pairs of integers that used to say “Yes” or “No” to her. These pairs are given in order. Next Q line, each contains 2 integers, a and b. (1-based indexing)

Output: For each query, print “Yes” or “No” as described above.

Constraints: 1 ≤ |S| ≤ 105 1 ≤ Q ≤ 105 1 ≤ a, b ≤ 1018