← 返回题目列表

Codeforces · 383/E

E. 元音

中文机器翻译题面 查看原题

Iahubina 厌倦了这么多复杂的语言,所以她决定发明一种新的、简单的语言。她已经制作了一本由 n 个 3 个单词组成的字典。 3 个单词是英语字母表前 24 个字母(a 到 x)中恰好 3 个小写字母的序列。她认为有些字母是元音,其他字母都是辅音。整个语言基于一个简单的规则:任何包含至少一个元音的单词都是正确的。

Iahubina 忘记了哪些字母是元音,并且想要找到一些可能的正确元音组。她向 Iahub 提出问题。在每个问题中,她都会给 Iahub 一组被视为元音的字母(在本问题中)。对于每个问题,考虑到给定的元音集,她想知道字典中有多少单词是正确的。

Iahubina 想知道所有可能问题的平方答案的异或。有 224 个不同的问题,它们都是英文字母表前 24 个字母集合的子集。帮助 Iahub 找到该号码。

输入

第一行包含一个整数 n (1 ≤ n ≤ 104)。接下来的 n 行中的每一行都包含一个由 3 个小写字母组成的 3 个单词。不会有两个相同的三词。

输出

打印一个数字,即查询答案平方的异或。

示例

输入 #1

5
abc
aaa
ada
bcd
def

输出 #1

0