Нічого не загублено#2192

Нічого не загублено

1 секунда

64 мегабайти

Легка

Група компаній Giggle розробляє нову пошукову систему під гаслом "Нічого не загублено". Як учаснику команди розробників передових технологій, вам необхідно створити тестову версію цього пошуковика.

У цій тестовій версії реалізовано лише підмножину повного функціоналу. Такі можливості, як логічні вирази у запитах та переклад знайдених сторінок на інші мови, не підтримуються.

Тестова версія підтримує три типи запитів: додавання, видалення та пошук. Система зберігає множину відомих сайтів, кожен з яких пов'язаний зі множиною ключових слів.

У запиті на додавання вказуються ключове слово та назва сайту. Після виконання запиту ключове слово додається до множини ключових слів цього сайту. Якщо слово нове для цієї множини, результат — OK; якщо вже існувало — Already exist.

У запиті на видалення також вказуються ключове слово та назва сайту. Після виконання слово видаляється з множини ключових слів цього сайту. Якщо слово не знайдено, результат — Not found; інакше — OK.

У пошуковому запиті вказується лише ключове слово. Результатом є лексикографічно впорядкований список сайтів, що містять це слово, але у виводі зазначаються лише перші 10 сайтів.

Вам надано список запитів. Виведіть результат для кожного запиту у порядку їх надходження.

Вхідні дані

Перший рядок містить одне ціле число $n$ — кількість запитів ( $0 \leq n \leq 2500$ 0 \leq n \leq 2500). Наступні $n$ рядків містять по одному запиту.

Запит на додавання має формат:

Add keyword " $⟨$ keyword $⟩$ " to $⟨$ site $⟩$ , де $⟨$ keyword $⟩$ — це ключове слово, а $⟨$ site $⟩$ — назва сайту.

Запит на видалення має формат:

Remove keyword " $⟨$ keyword $⟩$ " from $⟨$ site $⟩$ , де $⟨$ keyword $⟩$ — це ключове слово, а $⟨$ site $⟩$ — назва сайту.

Пошуковий запит має формат:

Search " $⟨$ keyword $⟩$ ", де $⟨$ keyword $⟩$ — це ключове слово.

Усі ключові слова ( $⟨$ keyword $⟩$ ) складаються з малих латинських літер і мають довжину не більше $30$ символів.

Усі назви сайтів ( $⟨$ site $⟩$ ) складаються з малих латинських літер, слешів("/") та крапок (".") і мають довжину не більше $100$ символів.

Вихідні дані

Для кожного запиту виведіть результат. Дотримуйтесь формату, показаного у прикладах. Відокремлюйте результати запитів рядком із п'яти знаків дорівнює ("=").

Приклади

Приклад 1