Разработка новой поисковой системы, которая ведётся группой компании Giggle, проходит под девизом "Ничего не терялось". Вы работаете в отделе передовых разработок, и на сегодняшний день вашей задачей является разработка тестовой версии поискового "движка".
Тестовая версия реализует лишь часть функциональности полной версии. В частности, отсутствуют такие функции, как использование логических выражений в запросах, перевод найденных страниц с одного языка на другой и т.д.
Возможности тестовой версии поисковой системы ограничиваются обработкой трёх видов запросов: запросов на добавление, на удаление и на поиск. Система работает следующим образом. В любой момент времени существует множество известных системе сайтов, причём для каждого сайта известно множество ключевых слов, встречающихся на нём.
Запрос на добавление содержит ключевое слово и название сайта. При его выполнении ключевое слово добавляется в множество ключевых слов, присутствующих на данном сайте. Если этого слова в соответствующем множестве ещё нет, то результатом запроса является OK, в противном случае - Already exist.
Запрос на удаление содержит ключево слово и название сайта. При его выполнении ключевое слово исключается из множества ключевых слов, присутствующих на данном сайте. Если этого слова в соответствующем множестве нет, то результатом запроса является Not found,в противном случае - OK.
Запрос на поиск содержит только ключевое слово. Результатом запроса является лексикографически отсортированный список сайтов, содержащих данное ключевое слово. При этом в результат выводятся только первые 10 сайтов из этого списка.
Задан список запросов. Необходимо вывести результат их последовательного выполнения.
Первая строка входного файла содержит целое число n - количество запросов, которые необходимо обработать (0 ≤ n ≤ 2500). Каждая из последующих n строк содержит запрос.
Запрос на добавление имеет следующий формат:
Add keyword "<keyword>" to <site>, где <keyword> ключевое слово, <site> - название сайта, на котором появилось это ключевое слово.
Запрос на удаление имеет следующий формат:
Remove keyword "<keyword>" from , где <keyword> - ключевое слово, <site> - название сайта, на котором появилось это ключевое слово.
Запрос на поиск имеет следующий формат:
Search "<keyword>", где <keyword> - ключевое слово.
Все ключевые слова (<keyword>) состоят из строчных букв латинского алфавита. Длины ключевых слов не превосходят 30 символов.
Все названия сайтов (<site>) состоят из строчных букв латинского алфавита, символов "косая черта" ("/") и точек ("."). Длины названий сайтов не превосходят 100 символов.
Для каждого запроса выведите его результат. При этом придерживайтесь формата, приведённого в примерах. Не забудьте обратить внимание на второй пример.
Результаты запросов разделяйте строкой из пяти символов "равно" ("=").