### 问题描述 现在有一个含有 $n$ 个点的有向图，$ymt$ 给了你任意一对顶点间的最短路的长度，不难发现，可能存在很多有向图满足给定的条件，但现在 $ymt$ 很想知道，这些满足条件的图中边数最少是多少，若不存在原图，则输出 $impossible$。 ### 输入格式 第一行含有一个数字 $n$ ，代表有向图的点数。 第二行到第 $n+1$ 行，每行 $n$ 个数，代表顶点 $i-j$ 间的最短路的长度 $a_{ij}$。 ### 输出格式 输出一个数，代表满足条件的图中边数最少为多少或输出 $impossible$。 ### 样例输入 ``` 3 0 1 1 1 0 1 1 1 0 ``` ### 样例输出 ``` 6 ``` ### 数据范围 $1 \le n \le 500$，$1 \leq a_{ij} \leq 10000$。