#include<bits/stdc++.h>
using namespace std;

using ll=long long;
inline int read(){int f=1,x=0;char c=getchar();while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}while(isdigit(c)){x=x*10+c-'0';c=getchar();}return x*f;}
inline ll readll(){ll f=1,x=0;char c=getchar();while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}while(isdigit(c)){x=x*10+c-'0';c=getchar();}return x*f;}
#define all(x) x.begin(),x.end()

const int N = 1e5+5;
int cnt[10];
char X[N],Y[N];


int n;
struct Node{
    int s[10];
    int minv;
    Node(){memset(s,0,sizeof(s));minv=1e9;}
}t[N*4];
Node operator+(const Node& l,const Node& r){
    Node ret;
    for(int i=0;i<10;i++)ret.s[i]=l.s[i]+r.s[i];
    ret.minv=min(l.minv,r.minv);
    return ret;
}

Node s[N];
void build(int o,int l,int r){
    if(l==r){
        if(1<=l&&l<=n)t[o].s[Y[l]]=1;
        
        if(l<n)t[o].minv=Y[l+1];
        else t[o].minv=1e9;
        
        return;
    }
    int lch=o<<1,rch=o<<1|1,mid=(l+r)>>1;
    build(lch,l,mid),build(rch,mid+1,r);
    t[o]=t[lch]+t[rch];
}
void modify(int o,int l,int r,int qi){
    if(l==r){
        memset(t[o].s,0,sizeof(t[o].s));
        t[o].s[Y[l]]++;
        if(l<n)t[o].minv=Y[l+1];
        else t[o].minv=1e9;
        return;
    }
    int lch=o<<1,rch=o<<1|1,mid=(l+r)>>1;
    if(qi<=mid)modify(lch,l,mid,qi);
    else modify(rch,mid+1,r,qi);
    t[o]=t[lch]+t[rch];
}

Node qsum(int o,int l,int r,int ql,int qr){
    if(ql>qr)return Node();
    if(ql<=l&&r<=qr)return t[o];
    
    int lch=o<<1,rch=o<<1|1;
    int mid=(l+r)>>1;
    if(qr<=mid)return qsum(lch,l,mid,ql,qr);
    if(ql>mid)return qsum(rch,mid+1,r,ql,qr);
    return qsum(lch,l,mid,ql,qr)+qsum(rch,mid+1,r,ql,qr);
}

int query(int o,int l,int r){
    if(l==r)return l;
    int lch=o<<1,rch=o<<1|1,mid=(l+r)>>1;

    bool ok = 1;
    for(int i=0;i<10;i++){
        if(cnt[i]<t[lch].s[i]){ok=0;break;}
    }
    
    if(!ok)return query(lch,l,mid);
    
    for(int i=0;i<10;i++)cnt[i]-=t[lch].s[i];

    int ans = query(rch,mid+1,r);
    for(int i=0;i<10;i++)cnt[i]+=t[lch].s[i];
    return ans;
}

bool check(const Node& d,int minval){
    for(int i=minval+1;i<10;i++)if(d.s[i])return 1;
    return 0;
}

int min_left(int o,int l,int r,int qr,Node& d){
    if(l>qr)return 0;
    if(qr>=r){
        auto dd = d+t[o];
        if(!check(dd,dd.minv)){
            d=dd;
            return 0;
        }
        if(l==r)return r;
    }

    int lch=o<<1,rch=o<<1|1,mid=(l+r)>>1;

    int pos = min_left(rch,mid+1,r,qr,d);
    if(pos)return pos;
    return min_left(lch,l,mid,qr,d);
}

Node getf1r(int r){
    Node n2;
    auto minus = qsum(1,1,n,1,r);
    for(int i=0;i<10;i++)n2.s[i]=s[n].s[i]-minus.s[i];
    return n2;
}

int main(){
    scanf("%s%s",X+1,Y+1);
    n=strlen(X+1);
    for(int i=1;i<=n;i++)X[i]-='0',Y[i]-='0';


    for(int i=1;i<=n;i++){
        cnt[X[i]]++;
        s[i]=s[i-1];
        s[i].s[X[i]]++;
    }

    build(1,1,n);

    int q=read();
    while(q--){
        if(q%10000==0)build(1,1,n);

        int o=read();
        if(o==1){
            int i=read(),x=read();
            Y[i]=x;
            modify(1,1,n,i);
            if(i)modify(1,1,n,i-1);
        }
        else{
            int pos = read();

            bool same = 1;
            for(int i=0;i<10;i++){
                if(t[1].s[i]!=cnt[i]){
                    same=0;break;
                }
            }
            if(same){
                printf("%d\n",(int)Y[pos]);
                continue;
            }
            
            int p = query(1,1,n);
            
            
            auto nd = getf1r(p-1);
            int p2 = min_left(1,1,n,p-1,nd);

            auto n2 = getf1r(p2);
            if(!check(n2,Y[p2+1])){
                puts("-1");
                continue;
            }

            if(pos<=p2){
                printf("%d\n",(int)Y[pos]);
                continue;
            }

            if(pos==p2+1){
                for(int i=Y[p2+1]+1;i<10;i++){
                    if(n2.s[i]){
                        printf("%d\n",i);
                        break;
                    }
                }
                continue;
            }

            for(int i=Y[p2+1]+1;i<10;i++){
                if(n2.s[i]){
                    n2.s[i]--;break;
                }
            }

            int L = p2+2;
            for(int i=0;i<10;i++){
                int R = L+n2.s[i]-1;
                if(L<=pos&&pos<=R){
                    printf("%d\n",i);
                }
                L += n2.s[i];
            }
        }
    }

    return 0;
}