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