超市的柜台上陈列着$n$条项链，每条项链都由若干颗珠宝串成。为了方便起见，我们使用不同的小写英文字母来代表不同的珠宝种类。

一位富豪希望从这些项链中挑选一些购买。但是他有一个奇怪的要求：把所有购买的项链上的珠宝全部汇集在一起后，每种珠宝的数量都必须为偶数。现在他希望知道，一共有多少种购买方案（什么都不买也算作一种方案）能够满足这个要求？

第一行，包含一个整数$1 \leqslant n \leqslant 40$，表示项链的数量。

接下来$n$行，每行包含一个长度不超过$10^5$的字符串，且仅包含小写英文字母，表示每条项链上每颗珠宝的种类。

输出一行一个整数，表示在满足富豪要求的前提下，购买方案的数量。

样例中，可行的购买方案有：什么都不买、\(\{{abc}, {bac}\}\) 、\(\{{abc},{cbabc},{abca}\}\) 和 \(\{{bac},{cbabc},{abca}\}\)。