此题题面，数据范围，数据，时空限制都是编的

题目描述

有 $n$ 个字符串，字符集为 abcdef ，将它们任意排列后连在一起，求有多少种排列本质不同的子序列（包括空串）个数为偶数。

输入格式

第一行一个数字 $n$，代表字符串个数。

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

输出格式

一行一个数字，表示答案。

样例

2
aa
aaa

2

6
aa
bb
abab
cdcd
aff
ffa

720

数据范围

• 对 $30\%$ 的数据，$n\le 9$。
• 对 $100\%$ 的数据，$n\le 15$，字符串长度 $\le 20$。