愛麗絲剛從一處地下迷宮中探險歸來，你能根據(jù)她對于自己行動路徑的回憶，幫她畫出迷宮地圖嗎？ 

迷宮地圖是基于二維網(wǎng)格的。愛麗絲會告訴你一系列她在迷宮中的移動步驟，每個移動步驟可能是上下左右四個方向中的一種，表示愛麗絲往這個方向走了一格。你需要根據(jù)這些移動步驟給出一個迷宮地圖，并滿足以下條件： 

1、愛麗絲能在迷宮內(nèi)的某個空地開始，順利的走完她回憶的所有移動步驟。 

2、迷宮內(nèi)不存在愛麗絲沒有走過的空地。 

3、迷宮是封閉的，即可通過墻分隔迷宮內(nèi)與迷宮外。任意方向的無窮遠(yuǎn)處視為迷宮外，所有不與迷宮外聯(lián)通的空地都視為是迷宮內(nèi)。（迷宮地圖為四聯(lián)通，即只有上下左右視為聯(lián)通） 

4、在滿足前面三點的前提下，迷宮的墻的數(shù)量要盡可能少。 

第一行一個正整數(shù) N，表示愛麗絲回憶的步驟數(shù)量。

接下來一行 N 個英文字符，僅包含 UDLR 四種字符，分別表示上（Up）、下（Down）、左（Left）、右（Right）。 

請通過字符畫的形式輸出迷宮地圖。迷宮地圖可能包含許多行，用字符 ‘*’ 表示墻，用 ‘ ’（空格）表示非墻。

你的輸出需要保證以下條件：

1、至少有一行第一個字符為 ‘*’。

2、第一行至少有一個字符為 ‘*’。

3、每一行的最后一個字符為 ‘*’。

4、最后一行至少有一個字符為 ‘*’。

17
UUUULLLLDDDDRRRRU

 ***** 
*     *
* *** *
* *** *
* *** *
*     *
 ***** 

愛麗絲可以把第六行第六個字符作為起點。

外墻墻墻墻墻外

墻內(nèi)內(nèi)內(nèi)內(nèi)內(nèi)墻

墻內(nèi)墻墻墻內(nèi)墻

墻內(nèi)墻墻墻內(nèi)墻

墻內(nèi)墻墻墻內(nèi)墻

墻內(nèi)內(nèi)內(nèi)內(nèi)內(nèi)墻

外墻墻墻墻墻外

對于所有數(shù)據(jù)，0 < N ≤ 100.