Bubu

No attempts yetTime limit1sMemory limit128 MB

Problem

Bubu came out of the cave to look for picnic food, but the rangers of Jellystone Park spotted it. The rangers try to block Bubu's way as it runs back to the cave. A ranger catches Bubu if the ranger is on the same clearing as Bubu at the same moment. A ranger may rest and wait on a clearing.

Input

The first line contains three integers nn, mm, ss (1n1051 \le n \le 10^5, 0m21050 \le m \le 2 \cdot 10^5, 0s31040 \le s \le 3 \cdot 10^4), denoting the number of clearings in the forest, the number of paths between them, and the number of rangers, respectively. Each of the next mm lines describes a (bidirectional) path with three integers aa, bb, ww (1a,bn1 \le a, b \le n, 1w1091 \le w \le 10^9), where aa and bb are the numbers of the two clearings the path connects and ww is the time in seconds a ranger or Bubu needs to walk along it. Each of the next ss lines contains the number of the clearing where one ranger stands. The last line contains the number of the clearing where Bubu is. Bubu's cave is on clearing 1.

Output

If Bubu can reach the cave without being caught by the rangers, print the minimum time Bubu needs to reach the cave. Otherwise print 1-1. Assume there is always a path between Bubu's cave and the clearing where Bubu is.