### 问题描述
在古代迷宫的探险中，探险家乐乐发现了一个由 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