Нічого і не втрачалося
Розробка нової пошукової системи, яка ведеться групою компанії 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 символів.
Вихідні дані
Для кожного запиту виведіть його результат. При цьому дотримуйтесь форматй, наведеного у прикладах. Не забудьте звернути увагу на другий приклад.
Результати запитів відокремлюйте рядком з п'яти символів "дорівнює" ("=").