# #18. 开车旅行

### 样例

#### input

6 4 5
1 5 2 6
1 3 1
2 3 2
3 4 3
4 5 5
6 4 5
4
1 2 4
2 6 9
1 5 9
6 5 8


#### output

YES
YES
YES
NO