题目描述

如果一个字符串 $s_1$ 是由另一个字符串 $s_2$ 的前面部分连续字符组成的，那么我们就说 $s_1$ 就是 $s_2$ 的前缀。比如ac是acm的前缀，abcd是abcddfasf的前缀，特别的kdfa是kdfa的前缀。

现在给你一些字符串，你的任务就是从这些字符串中找出一些字符串放到一个集合中，使得这个集合中任意一个字符串不是其他字符串的前缀，并且要使集合里的字符串尽可能的多。输出这个集合中字符串的个数。

输入格式