#include using namespace std; #include #define q int #define c(i,v,n)for(q i=v;i>N>>Q>>T;vectorA(N);c(i,0,N)A[i]=S(T[i]-'A');atcoder::segtreeg(A);while(Q--){cin>>N;if(--N){cin>>N>>l;cout<>l>>c;g.set(l-1,S(c-'A'));}}}