Віруси#2466
Комітет з дослідження бінарних вірусів виявив, що певні послідовності нулів і одиниць є вірусними кодами. Комітет ідентифікував набір вірусних кодів. Послідовність нулів і одиниць називається безпечною, якщо жоден з її підрядків (тобто неперервних сегментів) не збігається з жодним вірусним кодом. Поточне завдання комітету — визначити, чи існує нескінченна безпечна послідовність нулів і одиниць.
Перший рядок містить ціле число — кількість вірусних кодів. Кожен з наступних рядків містить непорожній рядок, що складається з символів та — вірусний код. Загальна довжина всіх рядків не перевищує .
Єдиний рядок вихідних даних має містити одне слово:
YES — якщо існує нескінченна безпечна послідовність нулів і одиниць;
NO — інакше.
Приклад 1