开开特别喜欢玩一款叫作王者荣耀的游戏，并曾多次获得高校杯冠军。作为冠军打野，他决定给朋友们出一篇高级打野路线教程：
”同打野攻略初级篇相同，我们从泉水出发后，应该前往不同的野怪处打野，打完野以后再决定下一只野怪打什么。同一处的野怪一定时间内只有一只，所以一旦从一处野怪离开后，便没有回头路可走。值得一提的是，高级的打野获得的快乐值不取决于打了野怪，而是取决于走了什么打野怪的路线，且打野路线的每一部分都有能让开开快乐的数值”。
已知，开开给你提供了所有可能的打野路线，如果想要尽可能多得获得快乐值，聪明的你可以帮他算一算开开最大的快乐值和高级的打野路线的路径是什么吗？
输入格式:
第一行一个正整数n表示节点数。
接下来n-1行，每行三个正整数u,v,w，表示有一条从u到v的边，边权为w。
输出格式:
第一行一个正整数，表示最长路径。
第二行按顺序打印出路径上所有节点，若有多中答案，输出字典序最小的答案。
限制:
空间限制：128MByte
时间限制：1秒
样例:
输入：
5
1 2 6
1 3 3
3 4 5
3 5 2
输出：
8
1 3 4
