#include <bits/stdc++.h>
using namespace std;
const int N=1e6+10;

int n;
char S[N];
int kmp[N];
vector<int> sons[N];
int f[N],son[N],dep[N],top[N],siz[N];

struct BIT{
	int n;
	vector<int> t;
	
	void init() {
		t={0};
		n=1;
	}
	
	int lowbit(int x) {
		return x&-x;
	}
	
	void pb() {
		t.push_back(0);
		for(int i=1;i<lowbit(n);i<<=1) t.back()+=t[n-i];
		n++;
	}
	
	void change(int pos,int val) {
		if(!pos) {
			t[0]+=val;
			return ;
		}
		for(;pos<n;pos+=lowbit(pos)) t[pos]+=val;
	}
	
	int sum(int pos) {
		int res=t[0];
		for(;pos;pos-=lowbit(pos)) res+=t[pos];
		return res;
	}
	
	int query(int l,int r) {
		if(!l) return sum(r);
		return sum(r)-sum(l-1);
	}
}bit[N];

void init() {
	dep[0]=1;
	bit[0].init();
}

void change(int u,int val) {
	while(true) {
		bit[top[u]].change(dep[u]-dep[top[u]],val);
		if(!u) break;
		u=f[top[u]];
	}
}

void ins(char c) {
	S[++n]=c;
	if(n>1) {
		kmp[n]=kmp[n-1];
		while(kmp[n] && S[n]!=S[kmp[n]+1]) kmp[n]=kmp[kmp[n]];
		if(S[n]==S[kmp[n]+1]) kmp[n]++;
	}
	f[n]=kmp[n];
	sons[kmp[n]].push_back(n);
	dep[n]=dep[kmp[n]]+1;
	if(kmp[n] && n-kmp[n]==kmp[n]-f[kmp[n]]) {
		son[kmp[n]]=n;
		top[n]=top[kmp[n]];
		bit[top[n]].pb();
	}
	else {
		top[n]=n;
		bit[n].init();
	}
	change(n,1);
}

int query(int x) {
	return bit[top[x]].query(dep[x]-dep[top[x]],bit[top[x]].n-1);
}

int main() {
	int T;
	scanf("%d%d",&T);
	int lstans=0;
	init();
	while(T--) {
		char S[10];
		scanf("%s",S+1);
		if(S[1]=='a') {
			scanf("%s",S+1);
			S[1]=(S[1]-'a'+lstans)%26+'a';
			ins(S[1]);
		}
		else {
			int k;
			scanf("%d",&k);
			k=(k-1+lstans)%n+1;
			printf("%d\n",lstans=query(k));
		}
	}
	return 0;
}