题意翻译

给出一个由 $n$ 个顶点和 $m$ 条有向边和无向边组成的图，不保证给定的图是连通的。你要把所有的无向边定向，使得形成的图中没有环。题目保证没有自环和重边。

输入格式

第一行包含一个正整数 $t$ ($1 \le t \le 2 \cdot10^5$)，代表数据组数

对于每组数据，第一行包含两个整数 $n$ 和 $m$（$2\le n\le 2\cdot 10^5,2\le m \le min(2\cdot10^5,\frac {n(n-1)}2$)

接下来的 $m$ 行，每行三个整数 $t_i$ , $x_i$ ,和 $y_i$ ，描述一条连接 $x_i$ 和 $y_i$ 的边，若 $t_i=0$ 代表这是一条无向边，若 $t_i=1$ 代表这是一条有向边。

输出格式

对于每组数据，如果可以做到，请先输出一行“YES”并请输出该图，否则直接输出一行"NO"。