#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; constexpr int INF = 1001001001; constexpr int mod = 1000000007; // constexpr int mod = 998244353; template inline bool chmax(T& x, T y){ if(x < y){ x = y; return true; } return false; } template inline bool chmin(T& x, T y){ if(x > y){ x = y; return true; } return false; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector A(N); for(int i = 0; i < N; ++i) cin >> A[i]; vector> B(N, vector(N)); for(int i = 0; i < N; ++i){ for(int j = 0; j < N; ++j){ cin >> B[i][j]; } } ll max_score = 0; int max_mask = 0; for(int mask = 1; mask < 1 << N; ++mask){ ll sum = 0; for(int i = 0; i < N; ++i){ if(mask >> i & 1){ sum += A[i]; for(int j = 0; j < i; ++j){ if(mask >> j & 1) sum += B[i][j]; } } } if(chmax(max_score, sum)) max_mask = mask; } vector notes; for(int i = 0; i < N; ++i){ if(max_mask >> i & 1) notes.emplace_back(i + 1); } int n = notes.size(); cout << max_score << '\n'; for(int i = 0; i < n; ++i){ cout << notes[i] << (i == n - 1 ? '\n' : ' '); } return 0; }