#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; static const double EPS = 1e-5; typedef long long ll; #define GRAPH_SIZE 2510 struct edge{ int to, cap, rev; }; vector graph[GRAPH_SIZE]; bool used[GRAPH_SIZE]; void addedge( int from, int to, int cap ){ //枝を追加する。逆向きには容量0の真逆な枝を追加しておく。 graph[from].push_back( (edge){to,cap,(int)graph[to].size()} ); graph[to].push_back( (edge){from,0, (int)graph[from].size()-1} ); return; } int dfs( int v, int t, int f ){ if( v==t ) return f; used[v]=true; for( int i = 0 ; i < (int)graph[v].size(); i++){ edge &e = graph[v][i]; if( !used[e.to] && e.cap > 0 ){ int d = dfs(e.to, t, min(f,e.cap) ); if( d > 0 ){ e.cap -= d; graph[e.to][e.rev].cap += d; return d; } } } return 0; } int max_flow( int s, int t ){ int flow = 0; while(true){ memset(used, 0 , sizeof(used) ); int f = dfs(s,t,INT_MAX/2); if( f == 0 ) return flow; flow += f; } } int main(){ int W,N; cin >> W>>N; int J[N]; for( int i = 0 ; i < N ; i++ ) cin>>J[i]; for( int i = 0 ; i > M; int C[M]; for( int i=0 ; i>C[i]; for( int i=0;i> Q; for( int i = 0 ; i < Q; i++ ){ int x; cin >> x; ok[x-1]=false; } for( int i = 0 ; i < N; i++ ){ if(ok[i]) addedge(i+1,N+1+j,1000000); } } int f=max_flow(0,N+M+1); //printf("%d\n",f); if(f>=W){ printf("SHIROBAKO\n"); } else printf("BANSAKUTSUKITA\n"); return 0; }