There are $n$ islands in the world Lotus lives.Each island has a probability $p_i$ and a list consists of some other islands.
Lotus came to island 1 at first.She will repeat the following operations:
1、Assume Lotus is in island $x$,there is a probability of $ p_x $ that produces an undirected edge connecting two random islands.The two islands will not be the same, nor will they already be connected by an edge.
2、Lotus will leave contentedly if all the islands have been connected.
3、Otherwise,she will choose an random island from the current island's list and go there.Her dissatisfied value will be increased by 1.
Lotus wants you to calculate the expected value of her dissatisfied value.
The $p_i$ is given in the prime field of integers modulo $10^9+7$.You should output the answer modulo $10^9+7$,too.