题目描述
现在已知有一个有向图任意两个的最短路距离，问这个图最少需要几条边。
输入
第一行一个正整数n，表示图中有n个点，接下来是一个n*n的矩阵，a[i][j]表示i到j的最短路的长度。
注意，输入中不会有某个点无法到达另一个点的情况，保证a[i][j]=0。
输出
若存在这么一个图，则输出最少的边数，否者输出impossible.
样例输入
样例输入1
3
011
101
110
样例输出1
6

样例输入2
3
013
402
730
样例输出2
4

数据范围限制
对于10%的数据：n<=5;
对于30%的数据：n<=10;
对于100%的数据：n<=100.