#include #define ll long long #define INF 1000000005 #define MOD 1000000007 #define EPS 1e-10 #define rep(i,n) for(int i=0;i<(int)n;++i) #define each(a, b) for(auto (a): (b)) #define all(v) (v).begin(),(v).end() #define fi first #define se second #define pb push_back #define show(x) cout <<#x<<" = "<<(x)<P; const int MAX_N = 105; struct edge { int to,cap,rev; }; vector G[MAX_N]; int level[MAX_N]; int iter[MAX_N]; void add_edge(int from,int to,int cap) { G[from].push_back((edge){to,cap,G[to].size()}); G[to].push_back((edge){from,0,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(); rep(i,G[v].size()){ edge &e = G[v][i]; if(e.cap > 0 && 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 0 && 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 max_flow(int s,int t) { int flow = 0; for(;;){ bfs(s); if(level[t]<0){ return flow; } memset(iter,0,sizeof(iter)); int f; while((f=dfs(s,t,INF)) > 0){ flow += f; } } } int main() { int w,n; cin >> w >> n; vector J(n); rep(i,n){ cin >> J[i]; } int m; vector C(m); rep(i,m){ cin >> C[i]; } set x[51]; rep(i,m){ int q; cin >> q; rep(j,q){ int hoge; cin >> hoge; x[i].insert(hoge); } } rep(i,n){ add_edge(0,i+1,J[i]); } rep(i,n){ rep(j,m){ if(!x[j].count(i+1)){ add_edge(i,n+j+1,w); } } } rep(i,m){ add_edge(n+i+1,n+m+1,C[i]); } if(max_flow(0,n+m+1) >= w){ cout << "SHIROBAKO\n"; }else{ cout << "BANSAKUTSUKITA\n"; } return 0; }