Для защиты своих наиболее важных научных работ от посторонних посягательств Рудольф решил разработать собственный шифр.
Тексты работ Рудольфа включают n различных символов. Для каждого из этих символов Рудольф придумал определённый код — последовательность бит, на которую указанный символ должен быть заменён при шифровании. Например, если символам C, D, E и O соответствуют коды 0, 1, 10 и 11, то слово «CODE» в зашифрованном виде выглядит так: 011110.
Экспериментируя с получившимся шифром, Рудольф, к своему ужасу, обнаружил, что иногда сообщение становится невозможно восстановить! Например, показанная выше последовательность 011110 может быть декодирована не только как «CODE», но и как «CDOE», и даже как «CDDDDC».
Охваченный паникой, Рудольф придумал новые коды символов, но он всё ещё опасается, что и этот шифр может оказаться неподходящим. Помогите Рудольфу определить, всегда ли его шифр можно декодировать однозначно.
Первая строка содержит целое число n (1 ≤ n ≤ 100) — количество различных символов в текстах Рудольфа.
Следующие n строк описывают коды символов. Каждая из них содержит строку si (1 ≤ |si| ≤ 20), состоящую из цифр 0 и 1, на которую i-й символ алфавита заменяется при шифровании.
Если любое зашифрованное сообщение, составленное из данных кодов, может быть декодировано единственным образом, выведите «YES» (без кавычек). В противном случае, выведите «NO» (без кавычек).
4
0
1
10
11
NO
4
00
001
10
11
YES
