Задано дерево с вершинами. Ребра дерева имеют вес только или . Найдем XOR сумму между всеми парами вершин. Вычислите сумму всех XOR сумм.
Первая строка содержит количество вершин в графе . Следующие строк описывают ребра. Каждая строка содержит три целых числа: номера вершин, соединенных ребром (вершины пронумерованы числами от до ), и вес ребра ( или ).
Выведите сумму XOR сумм между всеми парами вершин.