Types: N: int, S: str, Q: int, i_q: int, l_q: int, r_q: int, c_q: str
Ranges: 1 ≤ N ≤ 500000, 1 ≤ Q ≤ 20000, 1 ≤ i_q ≤ N, 1 ≤ l_q ≤ r_q ≤ N
Addtl Info: S is a string consisting of lowercase English letters, c_q is a lowercase English letter, |S| = N, There is at least one query of type 2 in each testcase.