포털 대포

릭은 모티에게 포털 대포를 맡기면 안 된다는 것을 잘 알고 있다. 하지만 모티가 자기만의 포털 대포를 달라고 너무 오래 졸라서, 결국 릭은 미니 버전을 만들어 주기로 했다.

모티가 성장하도록 하려는 것인지(또는 그냥 사용하기 어렵게 만들려는 것인지) 릭은 장치를 꽤 복잡하게 만들었다. 포털 대포에는 $n$개의 매개변수가 있고, 각 매개변수는 'a'부터 'z'까지의 값을 가진다. $i$번째 매개변수를 $p_i$로 표기한다.

한 번의 동작으로 모티는 다음을 할 수 있다.

• $1$부터 $n$까지의 번호 $i$를 골라 그 값을 'a'부터 'z'까지의 다른 값 $c$로 바꾼다.
• 'a'부터 'z'까지의 두 값 $c_1$과 $c_2$를 골라, 현재 값이 $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 \text{에 대해} \end{cases}$

모티는 그리 영리하지 않아서 매개변수 열을 빠르게 비교하기 어렵고, 실수로 포털 대포를 망가뜨리고 싶지도 않다. 세 번째 종류의 동작마다 요청한 위치에서 포털을 만들 수 있는지 판단하라.

첫 줄에 길이가 $n$이고 작은 라틴 문자로만 이루어진 문자열 $p$가 주어진다. 이는 대포 매개변수의 초기 값이다($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$; 'a' $\leqslant c \leqslant$ 'z').
• 2 $c_1$ $c_2$: 모든 매개변수 중 값이 $c_1$인 것을 전부 $c_2$로 바꾼다('a' $\leqslant c_1, c_2 \leqslant$ '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를 각각 한 줄에 출력한다.