You are given a weighted directed graph some of whose vertices are marked as special vertices. A valid path in it is a path which satisfies the following conditions:

1. For any two adjacent edges x and y on the path, 0.5*weight($$x$$) <= weight($$y$$) <= 2*weight($$x$$)

2. The path contains exactly one special vertex.

Given two vertices $$x$$ and $$y$$, your task is to calculate the minimum cost of a valid path between them.

Input Format

First line:  $$n$$ and $$m$$, the number of vertices and the number of edges in the graph.
($$1 \le n \le 10^5$$, $$1 \le m \le 5*10^5$$ )

Next $$m$$ lines contain three integers $$u$$, $$v$$, and $$w$$ representing an edge from vertex $$u$$ to vertex $$v$$, with a weight of e. ($$1 \le u, v \le n$$, $$1 \le w \le 10^9$$)

Next line contains an integer $$k$$ - the number of special vertices. ($$1 \le k \le n$$)

Next line contains $$k$$ distinct integers, the indices of the special vertices. ($$1 \le index \le n$$)

The last line contains the integers $$x$$ and $$y$$, the source and destination vertices.
($$1 \le x, y \le n$$)

Note: Graph can have multiple edges between two vertices.

Output Format

If there is no valid path from $$x$$ to $$y$$ output -1, else output the minimum cost of a valid path from $$x$$ to $$y$$.