import sequtils,strutils
proc L:any=stdin.readLine.parseInt
proc R:any=stdin.readLine.split.map(parseInt)
var
 w=L()
 n=L()
 J=R()
 m=L()
 C=R()
 s=n+m
 t=n+m+1
 x=n+m+2
 F=newSeqWith(x,newSeq[tuple[t,p,r:int]]())
 U:seq[int]
 ans=0
proc a(s,t,p:int)=
 F[s]&=(t,p,F[t].len)
 F[t]&=(s,0,F[s].len-1)
for i,j in J:a s,i,j
for i,c in C:a n+i,t,c
for c in n..<n+m:
 let X=R()[1..^1].mapit:it-1
 for j in toSeq(0..<n).filterIt(it notin X):a j,c,99999
proc dfs(s,t,f:int):int=
 if s==t:return f
 U[s]=1
 for i,e in F[s]:
  if U[e.t]==1 or e.p<=0:continue
  let d=dfs(e.t,t,f.min(e.p))
  if d>0:(F[s][i].p-=d;F[e.t][e.r].p+=d;return d)
while true:
 U=newSeq[int]x
 let f=dfs(s,t,99999)
 if f==0:
  if w>ans:quit "BANSAKUTSUKITA",0
  else:quit "SHIROBAKO",0
 ans+=f