import std.algorithm;
import std.array;
import std.container;
import std.conv;
import std.math;
import std.numeric;
import std.range;
import std.stdio;
import std.string;
import std.typecons;
import core.bitop;

const int segSize = 1 << 20;
int[segSize * 2] seg;

// a_i を v に上書き
void update(int ind, int v) {
    ind += segSize;
    seg[ind] = v;
    while (true) {
        ind /= 2; // 上にのぼる
        if (ind == 0) break;
        // 下の子の最小値で更新
        seg[ind] = seg[ind * 2] | seg[ind * 2 + 1];
    }
}

// [l, r) の最小値を取得
int find(int l, int r) {
    l += segSize;
    r += segSize;
    int ans = seg[l];
    while (l < r) {
        if (l % 2 == 1) {
            ans |= seg[l];
            l++;
        }
        l /= 2;
        if (r % 2 == 1) {
            ans |= seg[r - 1];
            r--;
        }
        r /= 2;
    }
    return popcnt(ans);
}

void main() {
    int n; scan(n);
    string s = read;
    for (int i = 0; i < s.length; i++) update(i + 1, 1 << (s[i] - 'a'));

    int q; scan(q);
    foreach (_; 0..q) {
        int a, b; string t; scan(a, b, t);
        if (a == 1) { // udpate
            update(b, 1 << (t[0] - 'a'));
        }
        if (a == 2) { // get
            int p = t.to!int;
            writeln(find(b, p + 1));
        }
    }
}

void scan(T...)(ref T a) {
    string[] ss = readln.split;
    foreach (i, t; T) a[i] = ss[i].to!t;
}
T read(T=string)() { return readln.chomp.to!T; }
T[] reads(T)() { return readln.split.to!(T[]); }
alias readints = reads!int;
