You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【问题描述】

$N$个小写字母字符串，Alice和Bob按照如下方法玩游戏：

·Alice选择一个字符串，并重新定义26个字母的字典序，然后再将这个字符串内部字符按照任意顺序重排。

·Bob从剩下的字符串中选择一个，并将这个字符串内部字符按照任意顺序重排。

他们的目标是使得自己字符串的字典序比对面小，谁的字符串字典序更小谁就赢了。问Alice有多少个可以选择的字符串能够使得自己获胜？

【输入格式】

第一行一个整数 $N$ 。

接下来 $N$ 行每行一个字符串。

【输出格式】

一行一个整数代表答案。

【样例输入】

2
a
b

【样例输出】

2

【数据规模与约定】

对于$30\%$的数据，$N\leq10$。

对于$60\%$的数据，$N\leq 20$。

对于另外$20\%$的数据，所有字符串中不同的字母个数不超过$6$个。

对于$100\%$的数据，$N\leq1000$，字符串长度不超过$1000$并且长度相同。