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。