输入描述:

第一行一个整数t，表示子任务编号。，如果t=1则表示处理无向图的情况，如果t=2则表示处理有向图的情况。
第二行两个整数n,m，表示图的结点数和边数。
接下来m行中，第i行两个整数，表示第i条边（从1开始编号）。保证。
1.如果t=1则表示到有一条无向边。
2.如果t=2则表示到有一条有向边。
图中可能有重边也可能有自环。

输出描述:

如果不可以一笔画，输出一行NO。
否则，输出一行YES，接下来一行输出一组方案。
1.如果t=1，输出m个整数。令，那么e表示经过的第i条边的编号。如果为正数表示从走到，否则表示从走到。
2.如果t=2，输出m个整数。其中表示经过的第i条边的编号。

备注: