给定一个包含 个顶点和 条边的无向简单连通图。顶点的编号为 到 。
请找出一条闭合游走，使每条边恰好经过两次。不能连续经过同一条边，最后经过的边与最先经过的边也必须不同。
游走的定义
在图中，游走是一个顶点序列 ，满足对于每个 （），顶点 和 之间都存在一条边。在游走中，可以多次访问同一个顶点，也可以多次经过同一条边。
经过每条边的方向不受限制。如果不存在满足条件的闭合游走，则输出无解。
输入格式如下：
对于每个测试用例，如果不存在合法的闭合游走，在一行中输出 NO。
否则，第一行输出 YES。第二行输出依次访问的顶点编号 ，用空格分隔。
第一个测试用例的一种答案是 。第二个测试用例不存在合法的闭合游走。
如果游走的起点和终点相同，即 ，则称其为 闭合游走。
表示测试用例的数量。每个测试用例的格式如下：
第 条边连接顶点 和 （）。
必须满足 。对于每个 （），顶点 与 之间必须有边，且按顺序经过这些边得到的游走必须满足题目中的全部条件。起点可以任意选择。如果有多个答案，输出任意一个即可。
没有额外限制。
