n, m = map(int, input().split())
s = input()

A = [[1 for i in range(n + 1)] for j in range(n + 1)]
A[0][0] = 0

y, x = 0, 0
d = {"R": (0, 1), "L": (0, -1), "U": (1, 0), "D": (-1, 0)}
for c in s:
    y, x = y + d[c][0], x + d[c][1]
    A[y][x] = 0


for a in A[::-1]:
    print(*a)