#include #include #include using namespace std; using mint=atcoder::modint1000000007; int N; int u[1<<17],v[1<<17],w[1<<17]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N; for(int i=1;i>u[i]>>v[i]>>w[i]; u[i]--,v[i]--; } mint ans=0; for(int i=0;i<30;i++) { atcoder::dsu uf(N); for(int j=1;jv:uf.groups()) { int n=v.size(); ans+=mint(n)*(n-1)/2*(1<