#include using namespace std; using ll=long long; using vin=vector; using vll=vector; using vvin=vector>; using vvll=vector>; using vstr=vector; using vvstr=vector>; using vch=vector; using vvch=vector>; using vbo=vector; using vvbo=vector>; using vpii=vector>; using pqsin=priority_queue,greater>; #define mp make_pair #define rep(i,n) for(int i=0;i<(int)(n);i++) #define rep2(i,s,n) for(int i=(s);i<(int)(n);i++) #define all(v) v.begin(),v.end() #define decp(n) cout< q;q.push(root); fill(all(d),0); while(q.size()){ int p=q.front();q.pop(); if(baby[p].size()==0)continue; for(auto b:baby[p]){ d[b]=d[p]+1; q.push(b); } } } vin babynum(MAX_N,1); void babycount(int v,int p){//自身を含む子孫の数 if(baby[v].size()==0)return; for(auto b:baby[v]){ if(b==p)continue; babycount(b,v); babynum[v]+=babynum[b]; } } int main(){ int n;cin>>n; vin a(n-1),b(n-1); vbo notroot(n+1,false); rep(i,n-1){ cin>>a[i]>>b[i]; baby[a[i]].push_back(b[i]); notroot[b[i]]=true; } int root; rep(i,n){ if(!notroot[i+1]){ root=i+1; break; } } deep(root); babycount(root,-1); ll ans=(ll)0; rep(i,n-1){ ans+=((ll)(d[a[i]]+1)*(ll)babynum[b[i]])%inf; ans%=inf; } cout<