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