Problem B
Cosmic Commute

A wormhole above Gallifrey, mau_king

Charlie lives on planet Gallifrey and works on planet Sontar. It is her first day of work, and she is already terribly late because her stupid alarm clock did not go off. On top of that, the new teleportation system is malfunctioning today of all days, and the destination wormhole cannot be chosen. Instead, after entering a wormhole, one is teleported to a wormhole that is chosen uniformly at random among all other wormholes. (It is impossible to be at the same train station after teleportation.)

Despite all her bad luck, Charlie is dead set on getting to work on time. Since all light trains are very slow, she wants to take as few light trains as possible. What is the expected minimum number of light trains she has to take to get to work if she can use the (malfunctioning) teleportation system at most once?

Input

The input consists of:

• One line with integers $n, m, k$ ($2 \leq n \leq 2\cdot 10^5,$ $n - 1 \leq m \leq 10^6, 2\leq k\leq n$), the number of planets in the galaxy, light trains and wormholes. Planet $1$ is Charlie’s home planet Gallifrey, and planet $n$ is Sontar, where Charlie works.

• One line containing $k$ distinct integers, the planets whose train stations each have a wormhole (in addition to the light trains).

• $m$ lines, each containing two integers $a$ and $b$ ($1 \leq a,b \leq n$ and $a \neq b$), describing a light train between the planets $a$ and $b$. It is guaranteed that all light trains are pairwise disjoint.

It is guaranteed that it is possible to travel from any planet to any other planet of the galaxy using only light trains.

Output

Output a single reduced fraction, the expected minimum number of light trains Charlie has to take to get to work if she can use the (malfunctioning) teleportation system at most once. Output the fraction as “a/b”, where $a$ is the numerator and $b$ is the denominator.

5 5 3
2 3 4
1 2
1 3
2 4
3 4
4 5

5/2

5 6 3
2 3 4
1 2
1 3
2 4
3 4
4 5
1 4

2/1