测试数据来自 wjszez/2221

【问题描述】
农夫约翰在探索他的许多农场时，发现了许多令人惊奇的虫洞。虫洞的神奇之处在于它是一个单向的路径并能使时间倒流！约翰的农场包括n（1≤n≤500）个区域，编号为1~n，含m（1≤m≤2500）条路径和w（1≤w≤200）个虫洞。
因为约翰是一个狂热的时间旅行迷，他有个梦想：从某个区域开始，经过一些路径和虫洞，穿越到过去，遇到曾经的自己。
任何路径的运行时间都不会超过10000秒，任何虫洞都不能使约翰倒流10000秒以上。
【输入格式】
第一行为测试数据组数。
针对每组测试数据：
第一行输入三个整数 n, m, w。
第2~(m+1) 行：每行输入三个数s, e, t，表示在区域s 和区域e 之间存在路径，耗时t秒。
第(m+2)~(m+w+1)行：每行输入三个数s, e, t，表示存在从s到e的虫洞，可穿越回t秒前。
【输出格式】
每组测试数据输出一行，实现梦想，输出"YES", 否则输出"NO" 。
【样例输入】
2
3 3 1
1 2 2
1 3 4
2 3 1
3 1 3
3 2 1
1 2 3
2 3 4
3 1 8
【样例输出】
NO
YES