#include<iostream> #include<numeric> using namespace std; int main(){ int n; cin >> n; int counton[n]; for(int i = 0; i < n; i++){ int tmp = 0; for(int j = 0; j < n; j++){ bool x; cin >> x; if(x) tmp += 1<<j; } counton[i] = tmp; } int a[n]; for(int i = 0; i < n; i++) cin >> a[i]; int ans = accumulate(a, a+n, 0); for(int i = 0; i < 1<<n; i++){ int score = 0; for(int j = 0; j < n; j++){ if((i>>j)&1) score += a[j]; } // 枝刈り出来る(しなくてもよい) if(score >= ans) continue; int lie = i, confess = 0, k = -1; while(++k < n){ if((confess>>k)&1) continue; if((lie&counton[k]) == counton[k]){ confess |= 1<<k; lie |= 1<<k; k = -1; } } if(confess == (1<<n)-1) ans = score; } cout << ans << endl; return 0; }