#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define endl '\n' #define ALL(v) (v).begin(), (v).end() #define RALL(v) (v).rbegin(), (v).rend() #define UNIQ(v) (v).erase(unique((v).begin(), (v).end()), (v).end()) typedef long long ll; typedef long double ld; typedef pair P; typedef complex comp; typedef vector< vector > matrix; struct pairhash { public: template size_t operator()(const pair &x) const { size_t seed = hash()(x.first); return hash()(x.second) + 0x9e3779b9 + (seed<<6) + (seed>>2); } }; const int inf = 1e9 + 9; const ll mod = 1e9 + 7; const double eps = 1e-8; const double pi = acos(-1); int w, n, m; int j[55], c[55]; bool x[55][55]; const int MAX = 110; struct edge { int to, cap, rev; }; vector G[MAX]; int level[MAX]; int iter[MAX]; void add_edge(int from, int to, int cap) { G[from].push_back((edge){to, cap, (int)G[to].size()}); G[to].push_back((edge){from, 0, (int)G[from].size()-1}); } void bfs(int s) { memset(level, -1, sizeof(level)); queue que; level[s] = 0; que.push(s); while (!que.empty()) { int v = que.front(); que.pop(); for (int i = 0; i < G[v].size(); i++) { edge &e = G[v][i]; if (e.cap > 0 and level[e.to] < 0) { level[e.to] = level[v] + 1; que.push(e.to); } } } } int dfs(int v, int t, int 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]) { int 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; } int dinic(int s, int t) { int flow = 0; while (true) { bfs(s); if (level[t] < 0) return flow; memset(iter, 0, sizeof(iter)); int f; while ((f = dfs(s, t, inf)) > 0) { flow += f; } } } bool solve() { int s = 101, t = 102; for (int i = 0; i < n; i++) { add_edge(s, i, j[i]); } for (int i = 0; i < m; i++) { add_edge(n+i, t, c[i]); for (int k = 0; k < n; k++) { if (x[i][k]) add_edge(k, n+i, inf); } } return dinic(s, t) >= w; } void input() { memset(x, true, sizeof(x)); cin >> w >> n; for (int i = 0; i < n; i++) cin >> j[i]; cin >> m; for (int i = 0; i < m; i++) cin >> c[i]; int q, t; for (int i = 0; i < m; i++) { cin >> q; for (int k = 0; k < q; k++) { cin >> t; x[i][t-1] = false; } } } int main() { ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(15); input(); cout << (solve()?"SHIROBAKO":"BANSAKUTSUKITA") << endl; }