F. Условие Фано
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мебибайт
ввод
стандартный ввод или input.txt
вывод
стандартный вывод или output.txt

Вам дано N кодовых слов ненулевой длины, состоящих из 0 и 1, причём известно, что для этих слов выполняется условие Фано: никакое кодовое слово не может быть началом другого кодового слова.

Вам нужно ответить на следующий вопрос: какое минимальное количество кодовых слов (любой длины) нужно добавить в это множество, чтобы:

  • Сохранилось выполнение условия Фано.
  • Если добавить любое кодовое слово в полученное множество, то нарушится условие Фано.
Входные данные

В первой строке содержится целое положительное число N  — количество известных кодовых слов.

Далее в N строках содержатся кодовые слова, по одному на строке.

Гарантируется, что суммарная длина кодовых слов не превышает 106, и что все кодовые слова имеют ненулевую длину.

Выходные данные

В единственной строке выведите одно целое число  — ответ на задачу.

Примеры
Входные данные
2
010
001
Выходные данные
3
Входные данные
3
1
01
00
Выходные данные
0