算苗
在算苗科技,
享受AC的欢乐
发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了nn 口矿井，但他似乎忘记考虑的矿井供电问题……
为了保证电力的供应，小 FF 想到了两种办法：
在这一口矿井上建立一个发电站，费用为vv（发电站的输出功率可以供给任意多个矿井）。
将这口矿井与另外的已经有电力供应的矿井之间建立电网，费用为pp。
小 FF 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。
第一行一个整数nn，表示矿井总数。
第2∼n+12∼n+1 行，每行一个整数，第ii 个数vivi 表示在第ii 口矿井上建立发电站的费用。
接下来为一个n×nn×n 的矩阵pp，其中pi,jpi,j 表示在第ii 口矿井和第jj 口矿井之间建立电网的费用（数据保证有pi,j=pj, ，且pi,i=0。
4 5 4 4 3 0 2 2 2 2 0 3 3 2 3 0 4 2 3 4 0
9
样例解释
小 FF 可以选择在44 号矿井建立发电站然后把所有矿井都不其建立电网，总花费是3+2+2+2=93+2+2+2=9。
数据范围:
对于 30% 的数据：1≤n≤501≤n≤50；
对于 100% 的数据：1≤n≤300,0≤vi,pi,j≤1051≤n≤300,0≤vi,pi,j≤105 。