题目描述

给定长度为 $n$ 的字符串与 $q$ 次操作或询问。其格式如下:

• $1$ $i$ $c$ ： 将第 $i$ 位字符改为 $c$ ($c$也是字符)。
• $2$ $l$ $r$ ： 询问区间 $[l,r]$ 内不同字符的个数。

输入格式

第一行输入 $n$ ，表示字符串的长度。

第二行输入字符串。

第三行输入 $q$ ，表示询问或操作的次数。

接下来 $q$ 行，每行表示一次询问或操作。

输出格式

对于每一个 $2$ 操作，输出查询结果。

样例 #1

样例输入 #1

7
abcdbbd
6
2 3 6
1 5 z
2 1 1
1 4 a
1 7 d
2 1 7

样例输出 #1

3
1
5

提示

对于 $100\%$ 的数据

• $S$ 只包含小写字母
• $c_q$ 也是小写字母
• $1\ \leq\ N\ \leq\ 500000$
• $1\ \leq\ Q\ \leq\ 20000$
• $|S|\ =\ N$
• $1\ \leq\ i_q\ \leq\ N$
• $1\ \leq\ l_q\ \leq\ r_q\ \leq\ N$