StringSetQueries

The solution to a codeforces' algorithmic task (a hashing algorithm)

Task

We have three different operations:

1. Add a string to the set
2. Remove a string from the set
3. Make a query about the number of occurences of the strings from the set in given string

Example

Input

5
1 aaa
1 abc
3 aaaabc
2 aaa
3 aaaabc

Output

3
1