#include #include #include using namespace std; using Mint = atcoder::modint1000000007; int main() { int N; cin >> N; vector> V(N - 1); for (auto &[a, b, c] : V) cin >> a >> b >> c; Mint ret = 0; for (int i = 0; i < 30; i++) { atcoder::dsu DSU(N); for (auto [a, b, c] : V) if (c & (1 << i)) DSU.merge(a - 1, b - 1); Mint ans = 0; for (int i = 0; i < N; i++) if (i == DSU.leader(i)) ans += Mint(DSU.size(i)) * Mint(DSU.size(i) - 1) / Mint(2); ret += ans * Mint(1 << i); } cout << ret.val() << endl; }