#P005782. 挤奶时间

挤奶时间

题目描述

给定 nn 个仅包含小写英文字母的书名。若两个书名包含的字母及每个字母出现的次数完全相同,则称这两个书名可以互相整理得到。

请统计满足条件的书名对数量。书名对由两个不同的输入位置组成。

输入格式

第一行包含一个整数 nn

接下来 nn 行,每行包含一个字符串,表示一个书名。

输出格式

输出一个整数,表示满足条件的书名对数量。

5
abc
bca
aab
aba
xyz
2

数据范围与提示

  • 1n1051 \le n \le 10^5
  • 每个书名的长度不超过 100100
  • 所有书名仅包含小写英文字母