class Tree(): def __init__(self, n, decrement=1): self.n = n self.edges = [[] for _ in range(n)] self.root = None self.size = [1]*n # number of nodes in subtree self.decrement = decrement def add_edge(self, u, v, i): u, v = u-self.decrement, v-self.decrement self.edges[u].append(v) self.edges[v].append(u) def add_edges(self, edges): for i, p in enumerate(edges): u, v = p u, v = u-self.decrement, v-self.decrement self.edges[u].append(v) self.edges[v].append(u) def set_root(self, root): root -= self.decrement self.depth = [-1]*self.n self.root = root self.par = par self.depth[root] = 0 self.order = [root] next_set = [root] while next_set: p = next_set.pop() for q in self.edges[p]: if self.depth[q] != -1: continue self.depth[q] = self.depth[p]+1 self.order.append(q) next_set.append(q) for p in self.order[::-1]: for q in self.edges[p]: if self.par[p] == q: continue self.size[p] += self.size[q] ###################################################################################################### import sys input = sys.stdin.readline # example() MOD=10**9+7 N= int(input()) par=[-2 for _ in range(N)] T = Tree(N,decrement=1) for i in range(N-1): x, y = map(int, input().split()) T.add_edge(x,y,i) par[y-1]=x-1 root=par.index(-2) T.set_root(root+1) res=0 for i in range(N): if i==root: continue q=i p=par[i] a=T.size[q] b=T.depth[p]+1 res+=a*b res%=MOD print(res)