Galesa and her group of fellow lovable misfits, together known as the Saviours of the Solar System, are attempting to make a little extra profit by shuttling groups of paying customers between locations in the star system.

Travel in the star system is heavily regulated by the Galactic Council, so Galesa and her crew cannot travel arbitrarily between the $$$n$$$ locations in the star system. Rather, the available paths between the $$$n$$$ locations form a tree, so there is a unique path that Galesa must take between every two distinct locations.

Each of the $$$n$$$ locations have an associated enjoyment value $$$e_i$$$, which gives the amount of overall enjoyment that Saviours of the Solar System derive from traveling that location $$$i$$$. The overall enjoyment of traveling between two locations $$$i$$$ and $$$j$$$ is the product of all the enjoyment values for each location on the path between locations $$$i$$$ and $$$j$$$. Note that the Saviours of the Solar System still derive enjoyment from staying at a single location and only collecting the $$$e_i$$$ for that location, so this would still count as a path.

Given that Galesa and the Saviours of the Solar System are going to be going on a lot of these trips, they want to calculate the overall enjoyment that they'll experience. Therefore, they want you to calculate the sum of the enjoyment values for each possible path that they could take throughout the star system. Because this value is large, output the answer mod $$$10^9 + 7$$$.