#5520. Subsequences

内存限制:512 MiB 时间限制:1 Sec

题目描述

给定n个小写字符串,考虑 n!种连接它们的顺序,
问有多少种连接顺序最后得到的字符串有偶数个本质不同的子序列。
n ≤ 20。
∑ len ≤ 100000。

输入格式

第一行给出数字N,接下来N行每行一个字符串

输出格式

如题

样例

样例输入


			
4
ab
abb
bc
cd

样例输出


			
16

数据范围与提示