题目描述

给定一个由小写拉丁字母组成的字符串 $s$ 和 $q$ 次查询。

回想一下，字符串 $s$ 的子串 $s[l:r]$ 是字符串 $s_l+s_{l+1}+\ldots+s_r$。例如，codeforces 的子串有 code, force, f, for, 但不包括 coder 和 top。

有两种类型的查询：

• $1~ pos ~c$ ( $1 \le pos \le |s|$, $c$ 是小写拉丁字母)：用 $c$ 替换 $s_{pos}$ (设置 $s_{pos}=c$);
• $2~l~r$ ( $1\le l \le r \le |s|$)：计算查询的子串中不同字符的数量。

输入格式

输入的第一行包含一个由不超过 $10^5$ 个小写拉丁字母组成的字符串 $s$。

输入的第二行包含一个整数 $q$ ，表示查询的次数。

接下来的 $q$ 行包含查询，每行一个。每个查询的格式如问题描述中所述。保证至少有一个第二种类型的查询。

输出格式

对于每个第二种类型的查询，输出答案即查询的子串中不同字符的数量。

abacaba
5
2 1 4
1 4 b
1 5 b
2 4 6
2 1 7

3
1
2

样例分析

初始字符串为 abacaba；

第一次操作，查询子串 $s[1:4]$ 即 baca 中不同字符的数量为 $3$；

第二次操作，字符串变为 abababa；

第三次操作，字符串变为 ababbba；

第四次操作，查询子串 $s[4:6]$ 即 bbb 中不同字符的数量为 $1$；

第五次操作，查询子串 $s[1:7]$ 即 ababbba 中不同字符的数量为 $2$。

数据范围与提示

对于 $100\%$ 的数据：$1 \le q \le 10^5$ 。