欧拉回路 （uoj117 欧拉回路模板题）

有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。

一共两个子任务：

这张图是无向图。（50分）
这张图是有向图。（50分）

输入格式
第一行一个整数 tt，表示子任务编号。t∈{1,2}t∈{1,2}，如果 t=1t=1 则表示处理无向图的情况，如果 t=2t=2 则表示处理有向图的情况。

第二行两个整数 n,mn,m，表示图的结点数和边数。

接下来 mm 行中，第 ii 行两个整数 vi,uivi,ui，表示第 ii 条边（从 11 开始编号）。保证 1≤vi,ui≤n1≤vi,ui≤n。

如果 t=1t=1 则表示 vivi 到 uiui 有一条无向边。
如果 t=2t=2 则表示 vivi 到 uiui 有一条有向边。
图中可能有重边也可能有自环。

输出格式
如果不可以一笔画，输出一行 “NO”。

否则，输出一行 “YES”，接下来一行输出一组方案。

如果 t=1t=1，输出 mm 个整数 p1,p2,…,pmp1,p2,…,pm。令 e=∣pi∣e=∣pi∣，那么 ee 表示经过的第 ii 条边的编号。如果 pipi 为正数表示从 veve 走到 ueue，否则表示从 ueue 走到 veve。
如果 t=2t=2，输出 mm 个整数 p1,p2,…,pmp1,p2,…,pm。其中 pipi 表示经过的第 ii 条边的编号。

样例一