//#define _GLIBCXX_DEBUG #include #define rep(i, n) for(int i=0; i; using vs = vector; using vi = vector; using vvi = vector; template using PQ = priority_queue; template using PQG = priority_queue, greater >; const int INF = 100010001; const ll LINF = (ll)INF*INF*10; template inline bool chmax(T1 &a, T2 b) {return a < b && (a = b, true);} template inline bool chmin(T1 &a, T2 b) {return a > b && (a = b, true);} template istream &operator>>(istream &is, pair &p) { return is >> p.first >> p.second;} template ostream &operator<<(ostream &os, const pair &p) { return os << p.first << ' ' << p.second;} struct edge{ int to, rev; int64_t cap; edge(int t=0, int64_t c=0, int r=0):to(t), cap(c), rev(r) {} }; struct max_flow { vector > G; vector level, iter; int n; max_flow(int n=0):n(n), G(n), level(n), iter(n) {} inline void add(int from, int to, int64_t cap) { G[from].emplace_back(to, cap, G[to].size()); G[to].emplace_back(from, 0, G[from].size()-1); } void bfs(int s) { for(int i = 0; i < n; i++) level[i] = -1; queue que; level[s] = 0; que.emplace(s); while(!que.empty()) { int now = que.front(); que.pop(); for(edge &e:G[now]) { if(e.cap > 0 and level[e.to] < 0) { level[e.to] = level[now] + 1; que.emplace(e.to); } } } } int64_t dfs(int v, int t, int64_t f) { if(v == t) return f; for(int &i = iter[v]; i < G[v].size(); i++) { edge &e = G[v][i]; if(e.cap > 0 and level[v] < level[e.to]) { int64_t d = dfs(e.to, t, min(f, e.cap)); if(d > 0) { e.cap -= d; G[e.to][e.rev].cap += d; return d; } } } return 0; } int64_t MF(int s, int t) { int64_t flow = 0; while(true) { bfs(s); if(level[t] < 0) return flow; for(int i = 0; i < n; i++) iter[i] = 0; int64_t f; while((f = dfs(s, t, INT64_MAX)) > 0) flow += f; } } }; //head int w; int n, m; const int s = 200, t = 201; max_flow mfmf(t+1); int main() { ios::sync_with_stdio(false); cin.tie(0); cin >> w; cin >> n; rep(i, n) { int j; cin >> j; mfmf.add(s, i, LINF); mfmf.add(i, i+50, j); } cin >> m; rep(i, m) { int c; cin >> c; mfmf.add(i+150, t, LINF); mfmf.add(i+100, i+150, c); } rep(i, m) { int q; cin >> q; bitset<50> bits(0); rep(j, q) { int x; cin >> x; bits.set(x-1); } rep(j, n) { if(!bits.test(j)) { mfmf.add(j+50, i+100, LINF); } } } //cout << mfmf.MF(s, t) << endl; cout << (mfmf.MF(s, t) >= w?"SHIROBAKO":"BANSAKUTSUKITA") << endl; }