Description

给定一个只包含abc三个字母的字符串，询问区间 $[L,R]$ 构成的子串是否为回文串。

Input Format

第一行一个长度不超过 $10^5$ 的字符串 $s$ ，下标从 $1$ 开始。

第二行一个正整数 $M(1 \le M \le 10^5)$ ，表示询问次数。

接下来 $M$ 行询问，每行包含由空格隔开的两个整数 $L, R(1 \le L \le R \le |s|)$ ，其中 $|s|$ 表示字符串 $s$ 的长度。

Output Format

对于每次询问，若子串为回文串，输出YES，否则输出NO。

aabaa
4
1 1
1 3
4 5
1 5​

YES
NO
YES
YES