该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

一个无向图有 $N$ 个点 $M$ 条边。

请你找出一个中心点，使其它点到中心点的距离总和最短。

【输入格式】

第一行两个整数 $N \ M \ (1 \le N \le 1000,N \le M \le 500000)$ 。

下来 $M$ 行，每行三个整数 $x,y,c$，表示点 $x$ 和 点 $y$ 有一条距离为 $c \ (1 \le c \le 20)$ 的无向边。

【输出格式】

输出中心点的编号 与 其它点到中心点的最短距离总和。

若有多个符合条件的中心点，输出编号最小的一个。

【样例1输入】

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

【样例1输出】

1 4

【样例2输入】

7 9
1 6 5
5 1 6
7 4 1
6 7 8
5 3 2
4 5 3
4 2 4
2 3 5
3 1 7

【样例2输出】

4 31