問題文

null くんはキムワイプが大好物です。
いま、座標平面上の $(0, 0)$ から $(n, n)$ までの正方形の中の格子点上に一つずつキムワイプが置かれています。
座標平面の $x$ を横、$y$ を縦とします。$(0,0)$ は左下とし、右と上方向をそれぞれ正とします。
null くんは最初、$(0,0)$ にいます。
null くんはこれから $m$ 回移動します。移動先にキムワイプがあればそれを食べます。$(0,0)$ のキムワイプはすでに食べてるものとします。
$m$ 回の移動後にそれぞれの格子点上にキムワイプが存在するか出力してください。

制約

• $1 \le n \le 200$
• $1 \le m \le 10^6$
• $|s| = m$(ここで $|s|$ は$s$の長さを表す)
• $n,m$ は全て整数である
• $s$ はU,R,L,Dのいずれかのみを含む

入力

$n \ m$  
$s$

移動は $x,y$ 座標ともに $(0,0)$ か ら$(n,n)$ の正方形の外に出ることはない。 移動の方法は、$s$ で表され、移動前の座標を $(a,b)$ としたときに、それぞれ U で上移動$(a, b + 1)$、Rで右移動 $(a + 1,b)$、L で左移動 $(a - 1, b)$、D で下移動 $(a, b - 1)$ を表す。

出力

$(n + 1) \times (n + 1)$ の出力をしてください。
そこにキムワイプがある場合 1、ない場合は 0 を格子点に対して空白区切りで出力してください。
行の最後に空白を含めないでください。最後に改行してください。

サンプル

2 8
RRULLURR

0 0 0
0 0 0
0 0 0

1 2
RL

1 1
0 0