【题意】

给出有 $N$ 个点、$M1$ 条无向边、$M2$ 条单向边的混合图。

判断是否存在负环（环中边的权值和为负数）？

如果存在这样的路线，输出“YES”，否则输出“NO”。

【输入格式】

第一行一个整数 F，表示F组数据。对于每组数据：

第一行三个整数 $N,M1,M2$（$1 \le N \le 5000, 1 \le M1,M2 \le 10^4$） 下来 $M1$ 行，每行有三个整数 $A_i，B_i , D_i$ ，表示一条连接 点 $A_i$ 和 点 $B_i$ 长度为 $D_i$ 的无向边。

下来 $M2$ 行，每行有三个整数 $A_i，B_i , D_i$ ，表示一条从点 $A_i$ 到 点 $B_i$ 长度为 $-D_i$ 的单向边。 $1 \le |D_i| \le 10^4$。

【输出格式】

每组数据一行。如果存在负环，输出“YES”，否则输出“NO”

【样例输入1】

1
3 2 1
1 2 3
2 3 4
3 1 8

【样例输出1】

YES

【样例输入2】

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

【样例输出2】

NO
YES

【解释】 负环的路线为 1 → 2 → 3 → 1