【问题描述】

有一种特殊的集合叫做PFS（Prefix Free Set）集合。

一个PFS集合由若干字符串构成，且不存在一个字符串是另一个字符串的前缀。空集也被看作是PFS集合。

例如 {"hello"} 和 {"hello", "goodbye", "giant", "hi"} 是pfs集合，但 {"hello","hell"} 和 {"great","gig","g"} 不是。

现在给你一个集合，请你求出它的子集是PFS集合的子集个数对9191取模后的答案。

【输入】

输入数据第一行一个整数n，表示集合里元素的个数。

以下n行，每行一个非空字符串s，仅包含小写英文字母，表示集合中的元素。数据保证不存在两个相同的字符串。

【输出】

输出一个正整数ans，表示对9191取模后的答案。

【输入输出样例】

【样例解释】

除了 {"hell","hello"} 和 {"hi","hello","hell"} 两种情况外，其余情况均是PFS集合。

【数据范围】

对于30%的数据，n≤20；

对于100%的数据，1≤n≤50000，字符串长度不大于50。