Codeforces Round 225 (Div. 1) |
---|
Закончено |
Яхубина устала от всех этих сложных языков, так что она решила изобрести новый, простой язык. Она уже составила словарь, сожержащий n 3-слов. 3-слово — это последовательность из ровно трех строчных букв из первых 24 букв английского алфавита (от a до x). Она решила, что некоторые буквы должны быть гласными, а остальные — согласными. Весь язык будет основываться на простом правиле: слово, которое содержит как минимум одну гласную, считается корректным.
Яхубина забыла, какие буквы являются гласными, а какие — согласными, и хочет найти некоторые, возможно, корректные наборы гласных. Для этого она задает Яхубу вопросы. Каждый вопрос — это набор букв. Для каждого вопроса Яхубина хочет знать, сколько слов в словаре корректны, учитывая, что данный набор букв является гласными, а остальные буквы согласные.
Яхубина хочет знать xor квадратов ответов на все возможные вопросы. Всего есть 224 вопросов (все подмножества множества первых 24 строчных букв английского алфавита). Помогите Яхубу найти это число.
В первой строке содержится одно целое число n (1 ≤ n ≤ 104). Каждая из следующих n строк содержит по одному 3-слову, состоящему из 3 строчных букв. Все слова различны.
Выведите единственное число — xor квадратов ответов на все запросы.
5
abc
aaa
ada
bcd
def
0
Название |
---|