#include "bits/stdc++.h"
using namespace std;

using ll = long long;
using P = pair<ll, ll>;
const ll INF = (1LL << 61);
ll mod = 998244353;

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	ll N; cin >> N;
	vector<ll>A(N); for (int i = 0; i < N; i++)cin >> A[i];
	vector<vector<ll>>B(N, vector<ll>(N));
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cin >> B[i][j];
		}
	}
	ll ans = -INF;
	vector<ll>t;
	for (int bit = 0; bit < (1 << N); bit++) {
		ll sum = 0;
		vector<ll>now;
		for (int i = 0; i < N; i++) {
			if (bit & (1 << i)) {
				now.push_back(i + 1);
				sum += A[i];
			}
		}
		for (int i = 0; i < N; i++) {
			for (int j = i + 1; j < N; j++) {
				
				if((bit & (1 << i)) && (bit & (1 << j)))sum += B[i][j];
			}
		}
		if (ans < sum) {
			ans = sum;
			t = now;
		}
	}
	cout << ans << endl;
	for (int i = 0; i < t.size(); i++) {
		cout << t[i];
		if (i == t.size() - 1)cout << endl;
		else cout << " ";
	}
	return 0;
}