#include using namespace std; template bool chmax(T &a, const T &b) { if (a < b) { a = b; return true; } return false; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector A(N); for (auto &&e : A) { cin >> e; } vector> B(N, vector(N)); for (auto &&e : B) { for (auto &&f : e) { cin >> f; } } pair res = make_pair(0, 0); for (int b = 0; b < (1 << N); b++) { int64_t r = 0; for (int i = 0; i < N; i++) { if ((b >> i) & 1) { r += A[i]; for (int j = i + 1; j < N; j++) { if ((b >> j) & 1) r += B[i][j]; } } } if (chmax(res.second, r)) { res.first = b; } } cout << res.second << '\n'; vector J; for (int i = 0; i < N; i++) { if ((res.first >> i) & 1) J.emplace_back(i); } for (const auto &e : J) { cout << e + 1 << (&e == &J.back() ? '\n' : ' '); } return 0; }