SP23132 TRVCOST - Travelling cost

The government of spojland has selected number of locations in the city for road construction

First line contains **N** ,the number of roads that government constructed. Next N line contains three integers **A** ,**B**, and **W**. A and B represent the locations between which the road was constructed and W is the fixed cost for travelling from A to B or from B to A. Next line contains an integer **U** from where Rohit wants to travel to other locations. Next line contain **Q** , the number of queries (finding cost) that he wants to perform. Next Q lines contain an integer **V** (destination) for which minimum cost is to be found **from U**.

Print the required answer in each line. If he can't travel from location U to V by any means then, print '**NO PATH**' without quotes.