该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

一年一度的迎新晚会又要来了！

你有 $n（\le5\times10^5）$ 个灯珠。灯珠有 26 种颜色，用小写英语字母表示。

有 $Q$ 次操作，每次操作是以下两种之一：

1. 格式为 1 i c，表示将第 $i$ 颗灯珠改为颜色 $c$；
2. 格式为 2 l r，表示查询区间 $S_l,S_{l+1}\dots,S_r$ 内有几种不同的颜色。

Format

Input

输入共 $Q+3$ 行：

第一行一个正整数 $N$，表示灯珠串的长度；

第二行一个字符串 $S$，表示灯珠串每颗灯珠的初始颜色；

第三行一个正整数 $Q$；

接下来 $Q$ 行，每行三个正整数 $1,i,c$ 或 $2,l,r$，表示一次操作。

Output

对于每个操作 $2$，输出一行一个整数表示答案。

Samples

7
abcdefg
3
2 1 7
1 7 f
2 1 7

7
6

Limitation

1s, 1024KiB for each test case.