Портальная пушка

Рик прекрасно знает, что Морти нельзя доверять портальную пушку, но в последнее время Морти так надоел ему просьбами подарить ему собственную портальную пушку, что Рик сдался и сделал ему мини-версию.

Однако, чтобы Морти при этом как-то развивался (или просто чтобы ему было сложнее ее использовать), Рик сделал ее устройство достаточно запутанным. Всего на портальной пушке Морти есть $n$ параметров, каждый из которых может принимать значения от 'a' до 'z'. Обозначим параметр под номером $i$ за $p\_i$.

За одно действие Морти может:

• выбрать произвольный номер параметра $i$ от $1$ до $n$ и изменить его значение на произвольное другое $c$ от 'a' до 'z';
• выбрать два возможных значения $c\_1$ и $c\_2$ от 'a' до 'z' и заменить значение у всех параметров, текущее значение которых равно $c\_1$, на $c\_2$;
• проверить, можно ли создать порталы в локациях с идентификаторами $(l\_1, r\_1)$ и $(l\_2, r\_2)$ (где $l\_1 \leqslant r\_1$ и $l\_2 \leqslant r\_2$) --- для этого набор параметров на позициях $\[l\_1, r\_1]$ должен поэлементно совпадать с набором параметров на позициях $\[l\_2, r\_2]$, то есть должно выполняться

$\begin{cases} r\_1 - l\_1 = r\_2 - l\_2 \\\ p\_{l\_1 + i} = p\_{l\_2 + i} & \text{для всех } 0 \leqslant i \leqslant r\_1 - l\_1 \end{cases}\text{.}$

Поскольку Морти не шибко умный, ему сложно быстро проверять наборы параметров на равенство, а случайно сломать портальную пушку не хотелось бы. Помогите ему для каждого действия третьего типа понять, может ли он создать порталы в желаемых локациях, или нет.

В первой строке ввода дана строка $p$ длины $n$, состоящая из маленьких латинских букв --- изначальные значения параметров пушки ($1 \leqslant n \leqslant 2 \cdot 10^5$).

В следующей строке дано единственное целое число $q$ --- количество действий, которые совершает Морти ($1 \leqslant q \leqslant 2 \cdot 10^5$).

В следующих $q$ строках перечислены описания действий:

• <<1 $i$ $c$>> --- присвоить $i$-му параметру значение $c$ ($1 \leqslant i \leqslant n$; $\text{'`a`'} \leqslant c \leqslant \text{'`z`'}$);
• <<2 $c\_1$ $c\_2$>> --- заменить все значения всех параметров, равных $c\_1$, на $c\_2$ ($\text{'`a`'} \leqslant c\_1, c\_2 \leqslant \text{'`z`'}$);
• <<3 $l\_1$ $r\_1$ $l\_2$ $r\_2$>> --- проверить возможность создания порталов в локациях $(l\_1, r\_1)$ и $(l\_2, r\_2)$ ($1 \leqslant l\_1, r\_1, l\_2, r\_2 \leqslant n$; $l\_1 \leqslant r\_1$; $l\_2 \leqslant r\_2$).

На каждое действие третьего типа выведите в отдельной строке <<YES>> (без кавычек), если Морти может его выполнить, и <<NO>> иначе.