Дано слово и запросы двух типов:

1. заменить i-ю букву в слове на букву a;
2. проверить, является ли подслово s_j...s_k палиндромом.

В первой строке записано слово из n строчных латинских букв. Во второй строке записано целое число m — количество запросов (5 ≤ n, m ≤ 10⁵). Следующие m строк содержат запросы.
Каждый запрос имеет вид «change i a» или «palindrome? j k», где i, j, k — целые числа (1 ≤ i ≤ n; 1 ≤ j ≤ k ≤ n), а символ a — строчная латинская буква.

На все запросы второго типа выведите «Yes», если подслово s_j...s_k является палиндромом, и «No» в противном случае.