require 'set'

loop do
  n,h = gets.split.map(&:to_i)
  break if (n|h)==0
  set = Set.new
  h.times do
    s,a,b = gets.split
    n.times do |i|
      case s
      when "xy"
        set << a+","+b+","+i.to_s
      when "yz"
        set << i.to_s+","+a+","+b
      when "xz"
        set << a+","+i.to_s+","+b
      end
    end
  end
  puts n**3-set.size
end