Rhezo is obsessed with the number 7 and likes numbers that are divisible by 7.

He has a big number of N digits and Q questions. In each of the question, he wants to find if the number formed by the string between indices $L_i$ and $R_i$ is divisible by 7 or not. As he is very weak at programming, you should help him in this task.

Input:

First line contains the number consisting of N digits. Next line contains Q, denoting the number of questions. Each of the next Q lines contains 2 integers $L_i$ and $R_i$.

Output:

For each question, print "YES" or "NO", if the number formed by the string between indices $L_i$ and $R_i$ is divisible by 7.

Constraints:

$1 \le N \le 10^5$

$1 \le Q \le 10^5$

$1 \le L_i, R_i \le N$