#include using namespace std; typedef long long ll; //Max-Flow,最大流 template struct MaxFlow{ using T = double; const T INF = 1<<28; struct Edge{ int to,rev; T cap; }; vector g[V]; int level[V]; int iter[V]; void add(int from, int to, T cap) { g[from].push_back(Edge{to, (int)g[to].size(), cap}); g[to].push_back(Edge{from, (int)g[from].size()-1, 0}); } void add_multi(int from, int to, T cap) { g[from].push_back(Edge{to, (int)g[to].size(), cap}); g[to].push_back(Edge{from, (int)g[from].size()-1, cap}); } void bfs(int s){ fill_n(level,V,-1); queue que; level[s] = 0; que.push(s); while(!que.empty()){ int v = que.front();que.pop(); for(Edge e: g[v]){ if(e.cap <= 0)continue; if(level[e.to] < 0){ level[e.to] = level[v] + 1; que.push(e.to); } } } } T dfs(int v,int t,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)continue; if(level[v] < level[e.to]){ T d = dfs(e.to,t,min(f,e.cap)); if(d <= 0)continue; e.cap -= d; g[e.to][e.rev].cap += d; return d; } } return 0; } T exec(int s,int t){ T flow = 0; while(true){ bfs(s); if(level[t] < 0)return flow; fill_n(iter,V,0); T f; while((f = dfs(s,t,INF)) > 0){ flow += f; } } } }; int main(void) { int w,n; cin >> w >> n; vector j(n); for(int i=0;i> j[i]; int m; cin >> m; vector c(m); for(int i=0;i> c[i]; vector> link(n,vector(m,true)); for(int i=0;i> q; for(int j=0;j> x;x--; link[x][i] = false; } } MaxFlow<120> mf; for(int i=0;i=w ? "SHIROBAKO" : "BANSAKUTSUKITA") << endl; return 0; }