选择往返中心

难度：T4

【知识点：Floyd全源最短路】

前置知识：Floyd全源最短路及其冻结前置单元。

题目描述与输入

第一行 $n$ $m$，随后 $m$ 行有向边 $u$ $v$ $w$。找一个能与所有顶点相互到达的顶点，使它到各点及各点返回它的最短距离总和最小。

输出

输出中心编号和最小总和，以空格分隔；并列取最小编号；无中心输出 -$1$。

数据范围

$1 \le n \le 80$，$0 \le m \le 500$，$1 \le w \le 10$。有向图，允许重边自环。

样例输入

3 3
1 2 4
2 3 2
1 3 10

样例输出

-1

样例说明

没有顶点能与所有点往返，所以输出-$1$。