#include<iostream>
#include <fstream>
using namespace std;
long long haresvani[200001][3];
int br(long long k1,long long k2)
{
    int n=0,d1[20],d2[20],k11,k21,br11=0,br12=0;
    k11=k1;
    k21=k2;
    while(k11)
    {
        k11/=10;
        br11++;
    }
    for(int i=br11; i>0; i--)
    {
        d1[i]=k1%10;
        k1/=10;
    }
    while(k21)
    {
        k21/=10;
        br12++;
    }
    for(int i=br12; i>0; i--)
    {
        d2[i]=k2%10;
        k2/=10;
    }
    int s=1;
    d1[br11+1]=-1;
    d2[br12+1]=-2;
    while(d1[s]==d2[s])
    {
        s++;
    }
    if((br11-s+1)+(br12-s+1)>0)
        return (br11-s+1)+(br12-s+1);
}
int main()
{
    freopen("hipster.in","r",stdin);
    freopen("hipster.out","w",stdout);
    long long q,t,n,k=0,br1=0;
    cin>>q;
    for(int i=0; i<q; i++)
    {
        cin>>t>>n;
        if(t==1)
        {
            for(int j=0; j<k; j++)
            {
                if(haresvani[j][1])
                    br1+=br(haresvani[j][0],n);
            }
            cout<<br1<<endl;
        }
        br1=0;
        if(t==2)
        {
            haresvani[k][0]=n;
            haresvani[k][1]=1;
            k++;
        }
        if(t==3)
            for(int j=0; j<k; j++)
                if(haresvani[j][0]==n)
                {
                    haresvani[j][1]--;
                    break;
                }
    }
    return 0;
}