#include <bits/stdc++.h>
typedef std::pair<int, int> pii;
using namespace std;
int const INF = 1 << 30;
int const INIT = 1 << 28;
int n;
vector<pii> a, b, c;
vector<int> p;
bool d(int x) {
vector<pii> q, r, s;
int qq[] = {x, 0, 0};
int rr[] = {0, x, 0};
int ss[] = {0, 0, x};
for(int i=0; i<3; i++) {
vector<pii> result(n);
for(int j=0; j<n; j++) result[j] = make_pair(0, j);
q = a, r = b, s = c;
q[0].first += qq[i];
r[0].first += rr[i];
s[0].first += ss[i];
sort(q.begin(), q.end(), greater<pii>());
sort(r.begin(), r.end(), greater<pii>());
sort(s.begin(), s.end(), greater<pii>());
int sq = INF, sr = INF, ss = INF;
int gq = -1, gr = -1, gs = -1;
for(int j=0; j<n; j++) {
int nq = q[j].first;
int nr = r[j].first;
int ns = s[j].first;
if(nq < sq) sq = nq, gq = j;
if(nr < sr) sr = nr, gr = j;
if(ns < ss) ss = ns, gs = j;
result[q[j].second].first += p[gq];
result[r[j].second].first += p[gr];
result[s[j].second].first += p[gs];
}
sort(result.begin(), result.end(), greater<pii>());
int rank = -1;
int temp = INF, idx = -1;
for(int j=0; j<n; j++) {
int cur = result[j].first;
if(cur < temp) temp = cur, idx = j;
if(result[j].second == 0) rank = idx+1;
}
if(rank < 9) return true;
}
return false;
}
int main() {
cin >> n;
a.resize(n);
b.resize(n);
c.resize(n);
p.resize(n);
for(int i=0; i<n; i++) cin >> p[i];
for(int i=0; i<n; i++) {
int x, y, z; cin >> x >> y >> z;
a[i] = make_pair(x, i);
b[i] = make_pair(y, i);
c[i] = make_pair(z, i);
}
int ub = INIT, lb = -1;
while(ub - lb > 1) {
int mid = (ub + lb) / 2;
if(d(mid)) ub = mid;
else lb = mid;
}
if(ub < INIT) cout << ub << endl;
else cout << "Saiko" << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnR5cGVkZWYgc3RkOjpwYWlyPGludCwgaW50PiBwaWk7CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgY29uc3QgSU5GID0gMSA8PCAzMDsKaW50IGNvbnN0IElOSVQgPSAxIDw8IDI4OwppbnQgbjsKdmVjdG9yPHBpaT4gYSwgYiwgYzsKdmVjdG9yPGludD4gcDsKCmJvb2wgZChpbnQgeCkgewogICAgdmVjdG9yPHBpaT4gcSwgciwgczsKICAgIGludCBxcVtdID0ge3gsIDAsIDB9OwogICAgaW50IHJyW10gPSB7MCwgeCwgMH07CiAgICBpbnQgc3NbXSA9IHswLCAwLCB4fTsKICAgIGZvcihpbnQgaT0wOyBpPDM7IGkrKykgewogICAgICAgIHZlY3RvcjxwaWk+IHJlc3VsdChuKTsKICAgICAgICBmb3IoaW50IGo9MDsgajxuOyBqKyspIHJlc3VsdFtqXSA9IG1ha2VfcGFpcigwLCBqKTsKICAgICAgICBxID0gYSwgciA9IGIsIHMgPSBjOwogICAgICAgIHFbMF0uZmlyc3QgKz0gcXFbaV07CiAgICAgICAgclswXS5maXJzdCArPSBycltpXTsKICAgICAgICBzWzBdLmZpcnN0ICs9IHNzW2ldOwoKICAgICAgICBzb3J0KHEuYmVnaW4oKSwgcS5lbmQoKSwgZ3JlYXRlcjxwaWk+KCkpOwogICAgICAgIHNvcnQoci5iZWdpbigpLCByLmVuZCgpLCBncmVhdGVyPHBpaT4oKSk7CiAgICAgICAgc29ydChzLmJlZ2luKCksIHMuZW5kKCksIGdyZWF0ZXI8cGlpPigpKTsKICAgICAgICBpbnQgc3EgPSBJTkYsIHNyID0gSU5GLCBzcyA9IElORjsKICAgICAgICBpbnQgZ3EgPSAtMSwgZ3IgPSAtMSwgZ3MgPSAtMTsKICAgICAgICBmb3IoaW50IGo9MDsgajxuOyBqKyspIHsKICAgICAgICAgICAgaW50IG5xID0gcVtqXS5maXJzdDsKICAgICAgICAgICAgaW50IG5yID0gcltqXS5maXJzdDsKICAgICAgICAgICAgaW50IG5zID0gc1tqXS5maXJzdDsKICAgICAgICAgICAgaWYobnEgPCBzcSkgc3EgPSBucSwgZ3EgPSBqOwogICAgICAgICAgICBpZihuciA8IHNyKSBzciA9IG5yLCBnciA9IGo7CiAgICAgICAgICAgIGlmKG5zIDwgc3MpIHNzID0gbnMsIGdzID0gajsKICAgICAgICAgICAgcmVzdWx0W3Fbal0uc2Vjb25kXS5maXJzdCArPSBwW2dxXTsKICAgICAgICAgICAgcmVzdWx0W3Jbal0uc2Vjb25kXS5maXJzdCArPSBwW2dyXTsKICAgICAgICAgICAgcmVzdWx0W3Nbal0uc2Vjb25kXS5maXJzdCArPSBwW2dzXTsKICAgICAgICB9CiAgICAgICAgc29ydChyZXN1bHQuYmVnaW4oKSwgcmVzdWx0LmVuZCgpLCBncmVhdGVyPHBpaT4oKSk7CiAgICAgICAgaW50IHJhbmsgPSAtMTsKICAgICAgICBpbnQgdGVtcCA9IElORiwgaWR4ID0gLTE7CiAgICAgICAgZm9yKGludCBqPTA7IGo8bjsgaisrKSB7CiAgICAgICAgICAgIGludCBjdXIgPSByZXN1bHRbal0uZmlyc3Q7CiAgICAgICAgICAgIGlmKGN1ciA8IHRlbXApIHRlbXAgPSBjdXIsIGlkeCA9IGo7CiAgICAgICAgICAgIGlmKHJlc3VsdFtqXS5zZWNvbmQgPT0gMCkgcmFuayA9IGlkeCsxOwogICAgICAgIH0KICAgICAgICBpZihyYW5rIDwgOSkgcmV0dXJuIHRydWU7CiAgICB9CiAgICByZXR1cm4gZmFsc2U7Cn0KCmludCBtYWluKCkgewogICAgY2luID4+IG47CiAgICBhLnJlc2l6ZShuKTsKICAgIGIucmVzaXplKG4pOwogICAgYy5yZXNpemUobik7CiAgICBwLnJlc2l6ZShuKTsKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKykgY2luID4+IHBbaV07CiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspIHsKICAgICAgICBpbnQgeCwgeSwgejsgY2luID4+IHggPj4geSA+PiB6OwogICAgICAgIGFbaV0gPSBtYWtlX3BhaXIoeCwgaSk7CiAgICAgICAgYltpXSA9IG1ha2VfcGFpcih5LCBpKTsKICAgICAgICBjW2ldID0gbWFrZV9wYWlyKHosIGkpOwogICAgfQogICAgaW50IHViID0gSU5JVCwgbGIgPSAtMTsKICAgIHdoaWxlKHViIC0gbGIgPiAxKSB7CiAgICAgICAgaW50IG1pZCA9ICh1YiArIGxiKSAvIDI7CiAgICAgICAgaWYoZChtaWQpKSB1YiA9IG1pZDsKICAgICAgICBlbHNlIGxiID0gbWlkOwogICAgfQogICAgaWYodWIgPCBJTklUKSBjb3V0IDw8IHViIDw8IGVuZGw7CiAgICBlbHNlIGNvdXQgPDwgIlNhaWtvIiA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0=