#include using namespace std; /*^ debug */ template string to_string(pair p); template string to_string(tuple p); template string to_string(tuple p); string to_string(const string& s) { return '"' + s + '"'; } string to_string(const char* s) { return to_string((string) s); } string to_string(bool b) { return (b ? "true" : "false"); } string to_string(vector v) { bool first = true; string res = "{"; for (int i = 0; i < static_cast(v.size()); i++) { if (!first) { res += ", "; } first = false; res += to_string(v[i]); } res += "}"; return res; } template string to_string(bitset v) { string res = ""; for (size_t i = 0; i < N; i++) { res += static_cast('0' + v[i]); } return res; } template string to_string(A v) { bool first = true; string res = "{"; for (const auto &x : v) { if (!first) { res += ", "; } first = false; res += to_string(x); } res += "}"; return res; } template string to_string(pair p) { return "(" + to_string(p.first) + ", " + to_string(p.second) + ")"; } template string to_string(tuple p) { return "(" + to_string(get<0>(p)) + ", " + to_string(get<1>(p)) + ", " + to_string(get<2>(p)) + ")"; } template string to_string(tuple p) { return "(" + to_string(get<0>(p)) + ", " + to_string(get<1>(p)) + ", " + to_string(get<2>(p)) + ", " + to_string(get<3>(p)) + ")"; } void debug_out() { cerr << endl; } template void debug_out(Head H, Tail... T) { cerr << " " << to_string(H); debug_out(T...); } #ifdef LOCAL #define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__) #else #define debug(...) 42 #endif /* debug $*/ /*^ vector extensions */ template T concat(initializer_list lists) { T a; for (auto &l : lists) a.insert(a.end(), l.begin(), l.end()); return a; } template struct _Matrix_type { typedef vector::type> type; }; template struct _Matrix_type { typedef T type; }; template struct _Matrix { static auto build(size_t s) { return vector(s); } template static auto build(size_t f, Args... args) { return vector::type>(f, _Matrix::build(args...)); } }; template auto buildMatrix(Args... args) { return _Matrix::build(args...); } /* vector extensions $*/ /*^ generic definitions */ template struct _RecurFun : F { _RecurFun(F&& f) : F(forward(f)) {} template decltype(auto) operator()(Args&&... args) const { return F::operator()(*this, forward(args)...); } }; template decltype(auto) RecurFun(F&& f) { return _RecurFun { forward(f) }; } /* generic definitions $*/ template struct EKarp { int n; vector> capacity; vector> adj; EKarp(int _n) : n(_n), capacity(_n, vector(_n)), adj(_n) {} void addEdge(T w, int u, int v) { adj[u].push_back(v); adj[v].push_back(u); capacity[u][v] += w; } T bfs(int s, int t, vector &parent) { fill(parent.begin(), parent.end(), -1); parent[s] = -2; queue> que; que.push({ s, INF }); while (que.size()) { auto [cur, flow] = que.front(); que.pop(); for (int nxt : adj[cur]) { if (parent[nxt] == -1 && capacity[cur][nxt]) { parent[nxt] = cur; T nflow = min(flow, capacity[cur][nxt]); if (nxt == t) return nflow; que.push({ nxt, nflow }); } } } return (T) 0; } T maxflow(int s, int t) { T flow = 0; vector parent(n); T nflow; while (nflow = bfs(s, t, parent)) { if ((flow += nflow) >= INF) return flow; int cur = t; while (cur != s) { int pre = parent[cur]; capacity[pre][cur] -= nflow; capacity[cur][pre] += nflow; cur = pre; } } return flow; } }; int main() { ios::sync_with_stdio(false); int W; { cin >> W; } int N; { cin >> N; } vector J(N); { for (int i = 0; i < N; ++i) cin >> J[i]; } int M; { cin >> M; } vector C(M); { for (int i = 0; i < M; ++i) cin >> C[i]; } const int INF = 0x3f3f3f3f; EKarp ekarp(N + M + 2); { for (int i = 0; i < N; ++i) ekarp.addEdge(J[i], N + M, i); for (int i = 0; i < M; ++i) ekarp.addEdge(C[i], N + i, N + M + 1); for (int i = 0; i < M; ++i) { int Q; { cin >> Q; } vector ng(N); { for (int j = 0; j < Q; ++j) { int X; { cin >> X, --X; } ng[X] = 1; } } for (int j = 0; j < N; ++j) if (!ng[j]) { ekarp.addEdge(INF, j, N + i); } } } int res = ekarp.maxflow(N + M, N + M + 1); cout << (res >= W ? "SHIROBAKO" : "BANSAKUTSUKITA") << endl; }