输入描述:

第一行三个整数。

接下来行每行个不超过200的整数，构成一个对称矩阵，并且保证其主对角线上均为。

其中第行第列的数字表示从编号为的点到编号为的点的距离（如果为则表示没有直接连接的道路）。

输出描述:

一个整数，表示答案。