웜홀

어떤 나라에는 N개의 지점, M개의 양방향 도로, W개의 단방향 웜홀이 있다. 도로를 지나면 주어진 시간만큼 시간이 흐른다. 웜홀은 시작 지점에서 도착 지점으로 이동하는 경로인데, 도착하면 출발했을 때보다 주어진 시간만큼 시간이 줄어든다.

어떤 지점에서 출발해 도로와 웜홀을 이용해 이동한 뒤 다시 같은 지점으로 돌아왔을 때, 출발 시각보다 시간이 줄어드는 경우가 가능한지 판정하라.

첫째 줄에 테스트 케이스의 수 TC(1 <= TC <= 5)가 주어진다.

각 테스트 케이스의 첫 줄에는 지점의 수 N, 도로의 수 M, 웜홀의 수 W가 주어진다(1 <= N <= 500, 1 <= M <= 2500, 1 <= W <= 200).

이어지는 M개의 줄에는 도로 정보가 주어진다. 각 줄은 세 정수 S, E, T로 이루어지며, 지점 S와 E를 잇는 양방향 도로를 지나는 데 T의 시간이 걸린다는 뜻이다.

그다음 W개의 줄에는 웜홀 정보가 주어진다. 각 줄은 세 정수 S, E, T로 이루어지며, S에서 E로 가는 단방향 웜홀을 이용하면 시간이 T만큼 줄어든다는 뜻이다.

T는 0 이상 10000 이하의 정수이다. 같은 두 지점을 잇는 도로가 여러 개 있을 수 있다. 지점 번호는 1부터 N까지이다.

각 테스트 케이스마다, 출발 지점으로 돌아왔을 때 시간이 줄어드는 이동이 가능하면 YES, 불가능하면 NO를 출력한다.