import sys lines=sys.stdin.read().splitlines() if not lines: sys.exit(0) q=int(lines[0].strip()) class Node: __slots__=('nxt','cnt') def __init__(self): self.nxt={} self.cnt=0 class Trie: def __init__(self): self.root=Node() def add(self,w): cur=self.root for ch in w: if ch not in cur.nxt: cur.nxt[ch]=Node() cur=cur.nxt[ch] cur.cnt+=1 def count(self,prefix): cur=self.root for ch in prefix: if ch not in cur.nxt: return 0 cur=cur.nxt[ch] return cur.cnt tr=Trie() out=[] for i in range(1,1+q): parts=(lines[i] if i<len(lines) else '').split() if len(parts)<2: continue if parts[0]=='ADD': tr.add(parts[1]) else: out.append(str(tr.count(parts[1]))) sys.stdout.write('\ '.join(out))