N个同学常常需要互通信息。通常从一个同学发送消息给其他N－1个同学，需依次发送N－1次。这样从一个同学发布消息传遍N个同学时，可能要较长时间。而当一个同学发布消息给另一个同学后，已获得消息的这两个同学就可以发布消息给另外两个同学，此后就有四个同学可以同时发布消息，这种发布消息方法会缩短消息传遍N个同学的时间。 　　请您编一个程序，设从每一个同学都可以向其他N－1个同学同时发送消息，编程求出从第一个同学开始发布消息传遍N个同学的最短时间。

第一行是同学数N（1<=N<=100），第二行起是邻接矩阵严格的下三角部分，从同学I发送消息给同学J所需要的时间。另有，I，J相互间通信时间相同，当I到J为-1或0时，表示从同学I不能直接向同学J发送消息（1<=I<=N）。

输出只有一行，它是一个非负整数，若为0表示无解，非0表示合符题意的最小整数。

5                            
50                          2——1时间
30　5                       3——1、3——2时间
100 20 50                   …………
10 -1 –1 10

35