Joseph is playing a game with his friends. The game goes on a tree -- a connected graph with vertices and edges. The vertices are labeled by . The root of the tree is .
There is a token initially on one of the vertices. At each step, Joseph will randomly choose a vertex from the vertices with equal probability, and then move the token according to the rules as follows:
Assume the token is currently on vertex . And then vertex is selected by Joseph at random

• If is an ancestor of , move the token to the vertex .
• If is not an ancestor of , move the token to the vertex . denotes the lowest common ancestor of vectex and .

There is also a target vertex in the tree. As soon as the token is moved to the target vertex, the game is over. Otherwise, the game will keep going until it hits the target vertex.
He wants to know the expected number of steps to hit the target when the token starts from each vertex.
Let's denote the expectation of steps starting from vertex modulo by . You are only expected to print

The first line contains one integer , indicating the number of vertices.
The following line contains  integers , indicating the parent of each vertex.
The third contains one integer , indicating the target vertex.

Only one integer -- the answer after encrypting.

4
1 2 1
1

333333343

The expected number of steps to hit the target starting from vectices  are  respectively.

6
1 2 3 4 5
5

23

For the second example, the expectations are  respectively.

10
1 2 2 1 5 6 6 8 8
8

3263736426