题目描述

给定一个仅由小写英文字母组成的字符串 $s$。

现在有 $q$ 次询问，每次询问给定两个整数 $l, r$，请判断子串

是否为回文串。

如果该子串是回文串，输出 Yes；否则输出 No。

一个字符串是回文串，当且仅当它从左往右读与从右往左读完全相同。

例如：

• aba 是回文串
• abba 是回文串
• abc 不是回文串

注意事项

• 本题中的 $l, r$ 是从 $1$ 开始的编号
• 即字符串第一个字符的位置是 $1$，而不是 $0$

输入格式

• 第一行输入一个字符串 $s$
• 第二行输入一个整数 $q$，表示询问次数
• 接下来 $q$ 行，每行输入两个整数 $l, r$

输出格式

输出 $q$ 行，对于每个询问：

• 若子串是回文串，输出 Yes
• 否则输出 No

hello
2
1 5
3 4

No
Yes

提示

样例 1 解释

• 第 1 次询问：子串 hello，不是回文串
• 第 2 次询问：子串 ll，是回文串

数据范围

• $1 \le |s| \le 10^3$（$|s|$ 表示字符串的长度。）
• $1 \le q \le 10^3$
• $1 \le l \le r \le |s|$