Ученые часто славятся своей рассеянностью. И немудрено – уже столько всего открыто, разве упомнишь! И вот, когда обнаруживают новый вид каких-нибудь гусениц, нужно придумать им название, но не повториться.
Напишите программу, которая проверяет, не было ли название использовано раньше.
Формат ввода
Формат вывода
Для каждого предложенного названия вывести, использовалось ли оно раньше, то есть ДА или НЕТ.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
Махаон
Лономия
Моль Дальцерида
Слизневидка
Лономия
Махаон
Махаон
Лономия
|
НЕТ
НЕТ
НЕТ
НЕТ
ДА
ДА
ДА
ДА
|