### 问题描述 现在正处于藩王割据的动荡时期，城邦被藩王各自占据，城邦之间通过道路彼此互通，两个城邦之间可能存在多条道路，不同道路的耗时受路况的影响。 现在你是其中一个藩王，占据了一些城邦。每过一年，你都会攻占下一些新的城邦。在攻占过程中，你需要在自己占据的城邦之间运输粮草，规定粮草只能经过你所占据的城邦。 所有城邦的数量为 $n$，编号依次为 $1$ ~ $n$，其中有多条道路连接它们，每条道路是有向的，即单向通行的。初始时，你占据的城邦数量为 $k$。在接下来的 $T$ 年里，每经过一年，你会获得一些新的城邦，获得新城邦后，会有该年的粮草运输任务，即：对于已占据的全部城邦，每个城邦都要向其他城邦运输一次粮草。然而如果对于某个粮草运输任务而言，其必须经过不属于自己的城邦或根本没有道路连通任务的起点和终点，则此次任务取消。在第 $T$ 年时，你会占据全部 $n$ 个城邦。 现在，请你对每个可行的粮草运输任务都规划出耗时最短的运输路线，并给出所有可行粮草运输任务的耗时总和。 ### 输入格式 第 $1$ 行有两个正整数：$n,k$。 第 $2$ 行有 $k$ 个正整数，表示初始占据城邦的编号。 接下来的 $n$ 行中，每行有 $n$ 个整数：第 $i$ 行第 $j$ 列的整数为正时，表示存在从城邦 $i$ 通向 城邦 $j$ 的道路，该正整数即为耗时；若该整数为 $-1$，则表示没有从城邦 $i$ 通向城邦 $j$ 的道路。 第 $m+3$ 行有一个整数：$T$。 接下来的 $T$ 行中，每行有多个正整数和一个 $0$：多个正整数表示该年新获得城邦的编号，然后以 $0$ 结尾。 ### 输出格式 包括 $1$ 个正整数，为所有粮草运输任务的耗时总和。 ### 样例输入 ```text 6 2 3 5 0 -1 97 47 42 84 97 0 11 85 48 -1 -1 -1 0 35 -1 28 91 83 -1 0 -1 85 80 36 49 -1 0 82 10 78 16 -1 35 0 2 6 1 2 0 4 0 ``` ### 样例输出 ```text 2810 ``` ### 说明 第一年的所占据城邦为 $1,5,6,2,4$，粮草运输任务的耗时为 $1038$。 第二年的所占据城邦为 $1,5,6,2,4,3$，粮草运输任务的耗时为 $1772$。 总的粮草运输任务耗时为 $2810$。 ### 评测数据规模 $1 \leq k < n \leq 500$。 $1 \leq w \leq 100$，$w$ 表示道路的耗时。 $1 \leq T \leq 100$。