n, m = read_line.split.map &.to_i
s = read_line
flag = Array.new(n + 1) { [true] * (n + 1) }
x, y = 0, 0
flag[y][x] = false
s.each_char do |c|
  case c
  when 'U'
    y += 1
  when 'R'
    x += 1
  when 'L'
    x -= 1
  when 'D'
    y -= 1
  end
  flag[y][x] = false
end
puts flag.reverse_each.join('\n', &.join(' ') { |f| f ? 1 : 0 })