有一個(gè)電臺(tái)，還有n個(gè)據(jù)點(diǎn)，它們想要構(gòu)建一個(gè)網(wǎng)絡(luò)，使得電臺(tái)發(fā)出信息時(shí)，所有據(jù)點(diǎn)都能收到信息。

你可以選擇和已經(jīng)接收到信息的據(jù)點(diǎn)連接構(gòu)成網(wǎng)絡(luò)，

或者架一個(gè)接收電臺(tái)，它們均有一定的費(fèi)用。

問(wèn)最小費(fèi)用是多少。

第一行是一個(gè)數(shù)字n(n<=50)，表示據(jù)點(diǎn)個(gè)數(shù)。

接下來(lái)n個(gè)數(shù)，表示第i個(gè)據(jù)點(diǎn)架電臺(tái)，需要的費(fèi)用。

接下來(lái)是一個(gè)n*n的矩陣，第i行第j列表示i到j連接所需要的費(fèi)用(<=1000)。

一個(gè)數(shù)，表示最小費(fèi)用。

6
3 5 2 1 7 9
0 6 8 12 8 3
6 0 5 4 3 1
8 5 0 2 2 7
12 4 2 0 5 9 
8 3 2 5 0 4
3 1 7 9 4 0

12