n,m = map(int,input().split()) x,y = n,n kim_pos = {(i,j):True for i in range(x+1) for j in range(y+1)} #print(board) s = input() now_x = 0 now_y = 0 kim_pos[(0,0)] = False for c in s: if c=="L": now_x-=1 if c=="R": now_x+=1 if c=="U": now_y+=1 if c=="D": now_y-=1 kim_pos[(now_x,now_y)] = False for i in range(n+1): temp = ["1" if kim_pos[(j,i)] else "0" for j in range(n +1)] print(" ".join(temp))