Пошук файлів
Операційна система Вашого комп'ютера індексуєт файли, розміщені на жорсткому диску, грунтуючись на їхньому вмісті, а також дозволяє виконувати по ним текстовий пошук. Вміст кожного файлу - непорожній рядок прописних букв. Для виконання пошуку Ви вказуєте ключ, який є непорожнім рядком, що складється з прописних букв. Результатом є список файлів, які містять ключ як підрядок. Рядок s є підрядком t, якщо t містить усі символи s у вигляді неперервної послідовності. Наприклад, "foofoo", "cafoo", "foota" та "foo" усі містять "foo" як підрядок, у той час яак "foa", "fofo", " oo" та "oofo" ні.
Вам відомий вміст кожного файлу на жорсткому диску. Вас цікавить, чи можна здійснити пошук для довільної підмножини файлів. Пошук для підмножини файлів здійснити можна, якщо існує хоча б один такий ключ, в результаті пошуку за яким буде знайдена у точності наявна підмножина файлів. За заданим вмістом файлів на жорсткому диску Вам потрібно знайти кількість непорожніх підмножин файлів, для яких можливо здійснити пошук.
Вхідні дані
Кожен тест задається у декількох рядках. Перший рядок містить кількість файлів на жорсткому диску f (1 ≤ f ≤ 60). Кожен з наступних f рядків задає вміст одного файлу. Вміст файлу являє собою непорожній рядок із не більше ніж 10^4 символів; кожен символ - одна зі стандартних 26 прописних букв (від 'a' до 'z').
За останнім тестом йде рядок з одного нуля.
Вихідні дані
Для кожного тесту вивести у окремому рядку кількість непорожніх підмножин файлів, для яких можливо здійснити пошук.