Problem E
Unique World
Input: standard input
Output: standard output
Time Limit: 4 seconds
Memory Limit: 32 MB

 

Almost everything is unique in Unique world. The unique creature, unika lives in this world. Each unika has its own unique house. All the houses are connected by roads in such a way so that there is exactly one (unique !!) path from one house to another one. More importantly the cost to traverse each road is unique. In a recent observation, Xenique (President of Unique world) found that the costs of all possible paths are not unique and this should not happen in the Unique World. So, he decided that the cost of each path would be unique. To make this, he also decided that unika can traverse same road more than once while going from one house to another one except the last road on the path. But soon or later he was informed that too many traffic jam is being created due to this rule. Xenique called a meeting on this issue.
A young unika, Prognique suggested that they should use minimum number of roads while visiting from one place to another one. He also told that they should use only those roads, which are necessary for the path. And only a computer program can help in this case.

 

Input

The first line of the input file contains a single integer N (0<N<=20) that denotes the number of inputs. Each data set starts with two positive integers n (n < 51), which denotes the number of unika and m, the number of roads in the unique world. Each of next m lines contains three positive integers, the id of unika (Each unika has a unique id between 1 to n) id1,id2 and c . There is a road of traversing cost c connecting the house of these two unika. Next line contains another integer k (1<=k<=20) , the number of queries. Each of next k lines contains three integers the id of the unika of the source and destination houses and the required cost (between 1 and 100000) of this path. Input may contain blank lines.

 

Output

For each data set, if it is possible to traverse the path using the given cost, print "Yes" and the minimum number of roads. Otherwise just print "No". Put a blank line between two consecutive sets of inputs.

 

Sample Input

1
5 4
1 2 2
1 3 3
1 4 4
1 5 5
5
1 2 2
2 3 5
2 3 6
4 5 10
2 4 18

 

Sample Output

Yes 1
Yes 2
No
No

Yes 8


Problem-setter: Md. Kamruzzaman, BUET Sprinters