{"raw_statement":[{"iden":"statement","content":"Для защиты своих наиболее важных научных работ от посторонних посягательств Рудольф решил разработать собственный шифр.\n\nТексты работ Рудольфа включают n различных символов. Для каждого из этих символов Рудольф придумал определённый код — последовательность бит, на которую указанный символ должен быть заменён при шифровании. Например, если символам _C_, _D_, _E_ и _O_ соответствуют коды _0_, _1_, _10_ и _11_, то слово «_CODE_» в зашифрованном виде выглядит так: _011110_.\n\nЭкспериментируя с получившимся шифром, Рудольф, к своему ужасу, обнаружил, что иногда сообщение становится невозможно восстановить! Например, показанная выше последовательность _011110_ может быть декодирована не только как «_CODE_», но и как «_CDOE_», и даже как «_CDDDDC_».\n\nОхваченный паникой, Рудольф придумал новые коды символов, но он всё ещё опасается, что и этот шифр может оказаться неподходящим. Помогите Рудольфу определить, всегда ли его шифр можно декодировать однозначно. \n\nПервая строка содержит целое число n (1 ≤ n ≤ 100) — количество различных символов в текстах Рудольфа.\n\nСледующие n строк описывают коды символов. Каждая из них содержит строку si (1 ≤ |si| ≤ 20), состоящую из цифр 0 и 1, на которую i-й символ алфавита заменяется при шифровании.\n\nЕсли любое зашифрованное сообщение, составленное из данных кодов, может быть декодировано единственным образом, выведите «_YES_» (без кавычек). В противном случае, выведите «_NO_» (без кавычек).\n\n"},{"iden":"входные данные","content":"Первая строка содержит целое число n (1 ≤ n ≤ 100) — количество различных символов в текстах Рудольфа.Следующие n строк описывают коды символов. Каждая из них содержит строку si (1 ≤ |si| ≤ 20), состоящую из цифр 0 и 1, на которую i-й символ алфавита заменяется при шифровании."},{"iden":"выходные данные","content":"Если любое зашифрованное сообщение, составленное из данных кодов, может быть декодировано единственным образом, выведите «_YES_» (без кавычек). В противном случае, выведите «_NO_» (без кавычек)."},{"iden":"примеры","content":"Входные данные4011011Выходные данныеNOВходные данные4000011011Выходные данныеYES"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $ be the number of distinct characters.  \nLet $ C = \\{s_1, s_2, \\dots, s_n\\} $ be a set of binary codewords, where each $ s_i \\in \\{0,1\\}^* $ and $ 1 \\leq |s_i| \\leq 20 $.\n\n**Constraints**  \n$ 1 \\leq n \\leq 100 $\n\n**Objective**  \nDetermine whether the code set $ C $ is uniquely decodable.  \nThat is, for any finite sequence of codewords from $ C $, there exists exactly one way to parse it into a sequence of codewords from $ C $.  \n\nOutput \"YES\" if $ C $ is uniquely decodable; otherwise, output \"NO\".","simple_statement":"Given n binary codes for n characters, check if any encrypted message can be decoded in exactly one way. If yes, print \"YES\", otherwise print \"NO\".","has_page_source":false}