### 问题描述 在古代迷宫的探险中，探险家乐乐发现了一个由 $N$ 个密室组成的迷宫，每两个密室之间有单向通道相连，形成了一个无环的网络。为了彻底探索整个迷宫，乐乐需要找到一条路径，这条路径需要经过每条通道至少一次，并且路径的总长度要最短。路径可以从任意密室开始，结束于任意密室，且可以多次穿过同一通道。 ### 输入格式 第一行包含一个整数 $N$，代表密室的数量。 接下来的 $N-1$ 行，每行包含两个整数 $u$ 和 $v$，表示从密室 $u$ 通往密室 $v$ 的通道。 ### 输出格式 第一行输出路径经过的通道数目，记为 $P$。 第二行输出 $P+1$ 个密室编号，表示乐乐的探索路径。 ### 样例输入 ``` 6 1 2 1 3 3 4 3 5 3 6 ``` ### 样例输出 ``` 7 2 1 3 5 3 6 3 4 ``` ### 评测数据规模 - $2 \leq N \leq 10^5$ - $1 \leq u, v \leq N$