2326 - 是否回文
Description

给定一个字符串S,给定两个数字l,r,询问从l->r子串是否是一个回文串!

Input

第一行一个字符串;

接下来一个数字m;

接下来m行,每行两个数字,l,r

Output

'YES'或者'NO'

Examples

Input

abbac
3
0 1
0 3
0 4

Output

NO
YES
NO
Hint

30%数据,字符串长度|s|\leq 100,查询次数m\leq 100;

100%数据,字符串长度|s|\leq 10^5,m \leq 1000;

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 36
通过次数 10