U212911 异构单词[2019海淀区区赛小学组T4]

题目描述

在一些英文单词中有些单词相互之间是“异构”的,比如:meat、mate、tame、team 等,即组成他们的字母以及字母数量完全一样,只有字母出现的顺序不一样(seen 和 sen 不满足相互异构的条件)。现在给你 N 个单词,每个单词由 4 个小写英文字母组成,请找出有多少对单词满足异构条件。注意,相同单词不会重复出现且,算一对。

输入格式

第一行为一个正整数 n,表示单词数量。 以下 n 行每行包含一个满足题目要求的单词。

输出格式

输出一个数,表示异构单词对的数量。

说明/提示

对 30%数据,有 2≤n≤100; 对 100%数据,有 $2≤n≤10^5$。