CF383E Vowels

Iahubina 厌倦了许多复杂的语言，于是决定发明一种新的、简单的语言。她已经编了一本包含 $n$ 个“三字词”的词典。一个三字词是由第一个 $24$ 个英文字母（$a$ 到 $x$）中任意三个小写字母组成的序列（正好 $3$ 个）。她规定其中一些字母为元音，其他的则为辅音。整个语言基于一个简单规则：**只要单词中至少包含一个元音，该单词就是正确的。** 现在，Iahubina 忘记了哪些字母被视为元音，她想找出可能的元音字母集合。在每一个问题中，她会给 Iahub 一个被认为是元音的字母集合（本次查询假定该集合为元音）。她想知道在给定的元音集合下，词典中有多少个单词是正确的。 Iahubina 想知道对所有可能的元音集合（共有 $2^{24}$ 种），每种集合中正确单词数的平方的 $xor$ 总和。请帮助 Iahub 求出这个数字。

第一行包含一个整数 $n$，表示词典中三字词的数量（$1\leq n\leq 10^{4}$）。接下来的 $n$ 行，每行一个三字词，由 $3$ 个小写字母组成（从 $a$ 到 $x$）。题目保证没有两个相同的三字词。

输出所有查询的答案平方后的 $xor$ 和。

由 ChatGPT 5 翻译