问题 K: 三只熊猫蛋

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:569 解决:155

题目描述

ZhengT暴打了很伤心,T为了安慰Zheng,给了他一坨熊猫蛋。但是Zheng很生气的对T说,熊猫明明是没有蛋的啊!但这跟T安慰Zheng又有什么关系呢?

回归正题,每个蛋上有一个字符串,但是熊猫蛋有一个神奇的功能,可以随意打乱字符串的顺序。那么问题来了,T想让Zheng算算有多少对蛋,符合一个蛋上的字符串按照任意顺序排列后可以得到另外一个蛋上的字符串,请聪明善良又可爱的你告诉ta吧



输入

2<=N<=1e5(N为熊猫蛋个数)
每个蛋上的字符串长度都为10,并且都是小写字母
每个字符串都是不相同的,因为每个熊猫蛋都是不同厂家生产的

输出

对数

样例输入 复制

5
abaaaaaaaa
oneplustwo
aaaaaaaaba
twoplusone
aaaabaaaaa

样例输出 复制

4

提示

微笑是最好的解药