Вам дано N кодовых слов ненулевой длины, состоящих из 0 и 1, причём известно, что для этих слов выполняется условие Фано: никакое кодовое слово не может быть началом другого кодового слова.
Вам нужно ответить на следующий вопрос: какое минимальное количество кодовых слов (любой длины) нужно добавить в это множество, чтобы:
В первой строке содержится целое положительное число N — количество известных кодовых слов.
Далее в N строках содержатся кодовые слова, по одному на строке.
Гарантируется, что суммарная длина кодовых слов не превышает 106, и что все кодовые слова имеют ненулевую длину.
В единственной строке выведите одно целое число — ответ на задачу.
2
010
001
3
3
1
01
00
0
| Name |
|---|


