Bạn được cung cấp một xâu s bao gồm các chữ cái latinh viết thường và q quy vấn cho xâu này.
Có 2 loại câu hỏi :

·        1 pos c (1 ≤ pos ≤ length(s), c là chữ cái latin viết thường : Thay thế s_pos bởi c (s_pos :=  c ) .

·        2 l r  ( 1 ≤ l ≤ r ≤ length(s) ): Tính số lượng kí tự riêng biệt trong xâu con s[l;r].

Xâu con s[l;r] của chuỗi s là xâu s_ls_l+1….s_r. Ví dụ các xâu con của “aabcd” là : “aabcd” , “ab” , “bcd” , …..

Số lượng kí tự riêng biệt của xâu con “aabcd” là 4: ‘a’, ‘b’, ‘c’, ‘d’.

Input:

         - Dòng đầu tiên là chứa một xâu s bao gồm các kí tự latin viết thường (length(s) ≤ 10⁵)

         - Dòng thứ 2 của đầu vào chứa một số nguyên q (1 ≤ q ≤ 10⁵) – số lượng truy vấn

          - q dòng tiếp theo mỗi dòng chứa 1 loại truy vấn đã được mô tả ở trên. Input được đảm bảo chứa ít nhất một truy vấn loại thứ 2.

Output:

         -Đối với mỗi truy vấn của loại thứ 2 hãy đưa ra số lượng kí tự riêng biệt trong xâu con trong truy vấn này.
Ví dụ :