为了解决学生午餐的配送问题，中南被划分为了n个区域

为了保证午餐的及时配送，现在有两种办法：

1. 在区域i上建立一个外卖点，每天给外卖点发放午餐的耗时为vi（外卖点一旦建立，就可以向其他任意区域配送午餐）。

2. 将这个区域i与另外的已经有外卖点的区域j之间建立配送关系，配送耗时为pi,j。

现在需要一个可以在最短时间内完成配送的方案(配送耗时为所有耗时的累加)。

第一行包含一个整数 n，表示区域总数。0<=n<=300
接下来 n行，每行一个整数，第 i个数 vi表示在第 i个区域建立外卖点后，每天中午给该外卖点发放午饭的耗时。
接下来为一个 n×n的矩阵 P，其中 pi,j表示在区域i和区域j之间配送午餐的耗时。
数据保证 pi,j = pj,i且对角线值为0。

输出一个整数，表示给所有区域完成配送的最短耗时