gets
p$<.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