輸入檔包含多筆的測試資料。

每一筆測試資料的第一行有兩個數字 $r, c (1 \le r \times c \le 252)$，分別表示拼圖的上到下的高一共是 $r$ 片拼圖，左到右的寛度是 $c$ 片拼圖。接下來一共有 $r \times c$ 行，每一行有 $8$ 個字元，表示一片拼圖的資訊。前 $4$ 個字元依序表示拼圖的左﹑上﹑右﹑下邊。大寫字母表示該邊為角，小寫字母表示該邊為缺口，一個減號則表示該邊是平的（表示這片拼圖是邊框中的其中一塊）。字母相同的角可以和缺口相接：例如 $1$ 片拼圖的右側為 A ，另一片的左側為 a，則兩片拼圖可以左右相接。

後 $4$ 個字元則表示拼圖的圖案，圖案除了英文字母外也可能是空白字元。旋轉一片拼圖後，拼圖上的圖案看起來是不一樣的。因此 $4$ 個字元分別表示拼圖四個方向的圖案。如果拼圖不需要旋轉，則該片拼圖的圖案即是後 $4$ 個字元中的第 $1$ 個。若拼圖需要逆時針旋轉 $90$ 度，則拼上拼圖的圖案則是第 $2$ 個，再旋轉 $90$ 度則是第 $3$ 個，餘以類推。

第一片拼圖（每筆測試資料的第二行）一定剛好是最左上角的拼圖，其他拼圖的順序則不固定。你的機器人可以從第一片拼圖開始往後拼完整幅拼圖。除了第一片拼圖以外，其他拼圖可能需要先經過旋轉才能拼上去。為了讓大家清楚了解拼圖的表示法，下方的範例輸入資料第一筆為一個未被打亂的拼圖，拼圖的次序由左到右，由上到下。

當測試資料輸入的 $r$ 和 $c$ 皆為 $0$ 時表示輸入檔結束，程式不需要對這一行輸入作處理。

對於每一筆測試資料，請將拼好的拼圖圖案輸出。每幅拼圖之後請輸出一個空行來作分隔。（你可以假設每幅拼圖只有一種拼法能完全拼圖。）

※2007/10/07: 題目修正「逆時針」，感謝seanwu大大。

原TIOJ1038 / NPSC2003初賽(prob A)