Задачи
Сумма XOR
Сумма XOR
Задано дерево с $n$ вершинами. Ребра дерева имеют вес только $0$ или $1$. Найдем \textbf{XOR} сумму между всеми парами вершин. Вычислите сумму всех \textbf{XOR} сумм.
\InputFile
Первая строка содержит количество вершин в графе $n~(2 \le n \le 10^5)$. Следующие $n - 1$ строк описывают ребра. Каждая строка содержит три целых числа: номера вершин, соединенных ребром (вершины пронумерованы числами от $1$ до $n$), и вес ребра ($0$ или $1$).
\OutputFile
Выведите сумму \textbf{XOR} сумм между всеми парами вершин.
\includegraphics{https://static.e-olymp.com/content/9a/9a213047daca2e90c73ce7c67169f126ad1eea6f.gif}
Входные данные #1
5 1 2 1 2 3 1 2 4 0 4 5 1
Выходные данные #1
6