题面： 恢复公路网

在传说中的天国里，有座城市，在一些城市之间，通过双向道路相连，这些道路都有各自的长度，且是整数。天国里不同城市的人们交往只能通过这些双向道路，如果两座城市没有直达道路，但可以在某座城市中转一下也是可以交往的。

一张可能代表了城市之间的最短距离的表格落入到你的手中，表格有行列，其中第行、第列的整数指的是城市到城市的最短路径长度。你先假设表中的数据都是正确的，根据表格中的信息来推断一下天国的公路网，如果能推出公路网，说明表格中的数据是没错的，并输出这张公路网的最小总长度（所有道路之和）。如果无论如何也无法推出公路网，那说明表格中的数据可能不准确，公路网不存在，输出-1。