有一个电台，还有n个据点，它们想要构建一个网络，使得电台发出信息时，所有据点都能收到信息。
你可以选择和已经接收到信息的据点连接构成网络，
或者架一个接收电台，它们均有一定的费用。
问最小费用是多少。
第一行是一个数字n(n<=50)，表示据点个数。
接下来n个数，表示第i个据点架电台，需要的费用。
接下来是一个n*n的矩阵，第i行第j列表示i到j连接所需要的费用(<=1000)。
一个数，表示最小费用。
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