Problem F: PIPI的炼金术

Problem F: PIPI的炼金术

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 147  Solved: 48
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI身为一名化学砖家,通过他不懈的努力,终于研究出了炼金术:2Al+2Cu=2Au+Cl2↑
已知PIPI共有n件材料,每件材料的属性由只含有小写字母的字符串表示。PIPI可以将任意数量(但数量必须大于0)的材料放在一起炼制,只要这些材料每个字符的出现次数为偶数,即可炼金成功。比如PIPI共有2件材料,材料1的属性为:aab,材料2的属性为b。如果材料1和材料2放在一起炼制,a字符一共出现两次,b字符一共出现两次,每个字符出现次数均为偶数,因此可以炼金成功。
PIPI想知道,他有多少种炼金成功的方案?

Input

第一行输入一个正整数n,n<=35。
接下来n行,每行一个字符串,表示材料的属性,0<字符串长度<=10^5。

Output

输出PIPI炼金成功的方案数。

Sample Input

2
aab
b

Sample Output

1