N,M=map(int,input().split())
L=[[1 for i in range(N+1)]for j in range(N+1)]
L[0][0]=0
#print(L)
D={}
D["U"]=(1,0)
D["D"]=(-1,0)
D["R"]=(0,1)
D["L"]=(0,-1)

P=[0,0]

S=input()
for i in range(M):
    P=[P[0]+D[S[i]][0],P[1]+D[S[i]][1]]
    L[P[0]][P[1]]=0
#print(L)
for i in range(N+1):
    print(*L[N-i])