gets
p (2**10-1&~$<.inject(0){|ngs,s|
  *a, yn = s.split
  b = a.inject(0){|r,n|r|1<<n.to_i}
  if yn == "YES"
    ngs | ~b
  else
    ngs | b
  end
}).bit_length-1