题目描述

四个长度相同的单词可以拼成一个正方形，如下图，"HLAD","NIVA","HSIN","DEDA" 拼成了一个 $4\times 4$ 的正方形。

现在给你 $N$ 个等长的单词，求这些单词的子集可以拼成多少个不同的正方形，输出方案数。

注意，同一方格内不能有重复的单词，如果两个单词至少有一个字符不同，那这两个单词就是不同的。

输入格式

第一行，一个整数 $N$，表示单词数。

接着 $N$ 行，每行一个单词，由大写字母组成，如题所示。

输出格式

一行，一个整数，表示方案数。

方案数可能很大，你需要开 long long 或 int64。

4
NIVA
HLAD
HSIN
DEDA

2

6
BAKA
BARA
BALC
CALC
ARHC
BLIC

8

提示

$4\le N\le 10^{5}$。

每个单词至多有 $10$ 个字符。

单词由大写字母构成。

题目译自 COCI 2011/2012 #5 T4。