#include #include std::vectorg[1000005]; int in[1000005]; long long son[1000005]; const long long mod = 1e9+7; long long ans = 0; void dfs(long long d,int u){ son[u] = 1; for(int i = 0; i < (int)g[u].size(); i++){ int v = g[u][i]; dfs(d+1,v); son[u] += son[v]; ans += d*son[v]; if(ans>=mod) ans -= mod; } } int main(){ int n; scanf("%d",&n); for(int i = 0; i < n-1; i++){ int u,v; scanf("%d%d",&u,&v); g[u].push_back(v); in[v]++; } ans = 0; for(int i = 1; i <= n; i++) if(!in[i]) dfs(1,i); printf("%lld\n",ans); return 0; }