Задано дерево с $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}