Manasva "JARVIS" Katyal is going on an adventure in his beloved Grob 120A. There are destinations connected by routes. The th route connects destination with destination , using up units of fuel. Routes can be flown both ways and multiple times. It is possible to reach every destination from every other destination using these routes. Since Manasva spent his life savings buying the Grob 120A, he's being really frugal and wants to save fuel. He asks questions. For each question, he asks if it would be possible to fly from destination to while using exactly units of fuel.
Constraints
Subtask 1 [40%]
Subtask 2 [60%]
Input Specification
The first line contains space-separated integers, and .
The next lines each contain space-separated integers, , , and , indicating a route connecting destination with destination which uses units of fuel.
The next lines each contain space-separated integers, and .
Output Specification
For each query, output a single line containing YES
if there exists a path and NO
if there is no valid path.
Sample Input
5 4
2 1 9
1 4 4
2 5 11
3 1 6
3 24
1 17
3 21
2 47
Sample Output
YES
NO
NO
YES
Comments