题目描述

给定一个仅由小写英文字母组成的字符串 $S$，需要处理 $Q$ 次操作：

• 1 pos c：将第 $pos$ 个字符改为 $c$。
• 2 L R：询问子串 $S[L..R]$ 中不同字符的种数。

输入格式

第一行包含字符串 $S$。

第二行包含一个整数 $Q$。

接下来 $Q$ 行，每行表示一次操作。

输出格式

对于每次询问操作，输出一行一个整数。

样例

abcde
5
2 1 3
1 2 d
2 1 3
1 1 a
2 1 5

3
3
4

数据范围与提示

• $1\le |S|,Q\le10^5$
• $1\le pos\le |S|$
• $1\le L\le R\le |S|$
• $S$ 和 $c$ 均只含小写英文字母