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