#include <cstdio>
long long a[25];
long long b[25][25];

int main(){
    int n;
    scanf("%d",&n);
    for(int i = 1; i <= n; i++) scanf("%lld",&a[i]);
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){
            scanf("%lld",&b[i][j]);
        }
    }
    long long ans = -1;
    int bits = 0;
    for(int i = 1; i < (1<<n); i++){
        int mask = i;
        int vis[25];
        long long sum = 0;
        for(int j = 1; j <= n; j++){
            if(mask%2){ 
                vis[j] = 1;
                sum += a[j];
                for(int k = 1; k <= j-1; k++){
                    if(vis[k]) sum += b[j][k];
                }
            }
            else vis[j] = 0;
            mask /= 2;            
        }
        if(ans < sum){ 
            ans = sum;
            bits = i;
        }
    }
    printf("%lld\n",ans);
    int fst = 1;
    for(int i = 1; i <= n; i++){
        if(bits%2){
            if(!fst) printf(" ");
            else fst = 0;
            printf("%d",i);
        }
        bits /= 2;
    }
    printf("\n");
    return 0;
}