给定一张包含 个点和 条边的可能有重边的无向连通图 。
定义一个由边构成的序列 是「鱼鱼」的,当且仅当:
即序列 形成了一条欧拉回路,且回路中不存在 的形状。
你需要构造一个「鱼鱼」的序列,或报告不存在「鱼鱼」的序列。
为了方便,当「鱼鱼」的序列存在时,你只需要按照回路的顺序给出经过的点即可。
本题有多组测试数据。
输入的第一行包含两个整数 ,分别表示该测试点所属的子任务编号和测试数据组数。样例满足 。
接下来依次输入每组测试数据。对于每组测试数据:
对于每组测试数据:
0 2 4 6 1 2 3 1 2 3 2 4 3 4 3 2 2 2 1 2 1 2
2 3 1 2 3 4 2 -1
对于第 组测试数据, 同样为「鱼鱼」的序列,但 不为「鱼鱼」的序列。
对于第 组测试数据,容易证明不存在「鱼鱼」的序列。
对于所有测试数据,均有:
本题采用捆绑测试。