给你长度为N的字符串，有M个操作，操作有两种类型（1）“change i a”，表示将第i个字符变成a，（2）“palindrome? j k”，询问[j,k]的字符串是否构成回文串。
$5<=n,m<=10^5$
输入：
第一行一个字符串（由小写英文字母构成）
接一来一行一个数m,表示有m个操作
接下来m行，每行一个操作。
输出：
对于每个询问操作输出其是否是回文串，每个回答一行。
样例：
输入：
abcda
5
palindrome? 1 5
palindrome? 1 1
change 4 b
palindrome? 1 5
palindrome? 2 4
输出：
No
Yes
Yes
Yes