混合图的欧拉回路 Euler Circuit

**【题目描述】** 第一行一个整数 $T$，表示有 $T$ 组数据。 每一组数据第一行两个整数 $V, E$ 表示点的最大编号，边的个数。 接下来 $m$ 行，每行两个整数 $u, v$ 一个字符串 $c$，表示点 $u$ 到点 $v$ 有一条边，且 $c = \texttt{D}$ 表示为单向边，$c = \texttt{U}$ 表示为双向边。 对于每一组数据，输出它的欧拉回路。若没有欧拉回路请输出 `No euler circuit exist`。 Tips：每次输出要输出两个换行。 **【数据范围】** 对于 $100 \%$ 的数据，$1\leq V\leq 100$，$1\leq E\leq 500$。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1676 [PDF](https://uva.onlinejudge.org/external/107/p10735.pdf) 



2
6 8
1 3 U
1 4 U
2 4 U
2 5 D
3 4 D
4 5 U
5 6 D
5 6 U
4 4
1 2 D
1 4 D
2 3 U
3 4 U

1 3 4 2 5 6 5 4 1
No euler circuit exist