#8942. ACM队友羁绊 普及+/提高

因为疫情的原因，WLJ 已经好久没和 LZY 这位臭弟弟见面了，甚是想念啊！！！

所以 WLJ 决定出发前去LZY家给他一个惊喜! WL」又想 快点见到 LZY 臭弟弟，所以就求助了，营长！

营长说：你只要帮助我处理一个问题，我能让你飞着去见 LZY 臭弟弟！！

当然，WLJ 立马答应了！！

问题如下:

一张无向图，给你 点， 条边，请你找出，哪两个点的最短距离是最远的，当然这两点得是联通的，输出这两个点以及他们的最远距离，当然可能会有很多答

案、所以以请回答出 两点编号之和 最小的答案!

第一行输入一个 , 代表有 个点， 条边接下来又 行，每行又三个数，，，，分别代表 和 直接有一条边，距离为 。

输出一行，输出距离最小的两个点，编号小的点在前 以及两点的最远距离。

样例输入 1

3 3
1 3 1
1 2 1
2 3 1

样例输出 1

1 2 1

样例输入 2

4 5
1 3 1
1 3 2
1 4 1
1 2 1
2 3 1

样例输出 2

2 4 2

。

。

。