E. Гласные
ограничение по времени на тест
4 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Яхубина устала от всех этих сложных языков, так что она решила изобрести новый, простой язык. Она уже составила словарь, сожержащий n 3-слов. 3-слово — это последовательность из ровно трех строчных букв из первых 24 букв английского алфавита (от a до x). Она решила, что некоторые буквы должны быть гласными, а остальные — согласными. Весь язык будет основываться на простом правиле: слово, которое содержит как минимум одну гласную, считается корректным.

Яхубина забыла, какие буквы являются гласными, а какие — согласными, и хочет найти некоторые, возможно, корректные наборы гласных. Для этого она задает Яхубу вопросы. Каждый вопрос — это набор букв. Для каждого вопроса Яхубина хочет знать, сколько слов в словаре корректны, учитывая, что данный набор букв является гласными, а остальные буквы согласные.

Яхубина хочет знать xor квадратов ответов на все возможные вопросы. Всего есть 224 вопросов (все подмножества множества первых 24 строчных букв английского алфавита). Помогите Яхубу найти это число.

Входные данные

В первой строке содержится одно целое число n (1 ≤ n ≤ 104). Каждая из следующих n строк содержит по одному 3-слову, состоящему из 3 строчных букв. Все слова различны.

Выходные данные

Выведите единственное число — xor квадратов ответов на все запросы.

Примеры
Входные данные
5
abc
aaa
ada
bcd
def
Выходные данные
0