Nothing was lost.
The Giggle group of companies is developing a new search engine under the motto "Nothing was lost." As part of the advanced development team, your task is to create a test version of this search "engine."
This test version includes only a subset of the full functionality. It does not support features like logical expressions in queries or translating found pages between languages.
The test version can handle three types of queries: addition, deletion, and search. The system maintains a set of known sites, each associated with a set of keywords.
An addition query specifies a keyword and a site name. When executed, the keyword is added to the site's keyword set. If the keyword is new to the set, the query result is OK; if it already exists, the result is Already exist.
A deletion query also specifies a keyword and a site name. When executed, the keyword is removed from the site's keyword set. If the keyword is not found in the set, the result is Not found; otherwise, the result is OK.
A search query includes only a keyword. The result is a lexicographically sorted list of sites containing that keyword, displaying only the first 10 sites.
You will be given a list of queries to process, and you need to output the results of each query in sequence.
Input
The first line of the input file contains an integer n—the number of queries to process (0 ≤ n ≤ 2500). Each of the next n lines contains a query.
An addition query follows this format:
Add keyword "<keyword>" to <site>, where <keyword> is the keyword, and <site> is the site name.
A deletion query follows this format:
Remove keyword "<keyword>" from <site>, where <keyword> is the keyword, and <site> is the site name.
A search query follows this format:
Search "<keyword>", where <keyword> is the keyword.
Keywords (<keyword>) consist of lowercase Latin letters and are no longer than 30 characters.
Site names (<site>) consist of lowercase Latin letters, slashes ("/"), and periods ("."), with a maximum length of 100 characters.
Output
For each query, output the result. Follow the format shown in the examples, and remember to separate the results of queries with a line of five equal signs ("=").