1999次世界總決賽的比賽包括一個骰子迷宮問題。在這個問題被寫的時候，法官們無法發現骰子迷宮概念的原始來源。不久之后的比賽，但是，羅伯特先生雅培，無數的迷宮和對作者的創造者主題，聯系大賽評委，自稱是骰子迷宮的鼻祖。很遺憾，我們沒有信用艾伯特他原來的概念在去年的問題陳述。但是我們很高興地報告，Abbott先生提供了自己的專業知識，這一年他的原創大賽未穿過箭頭迷宮。
例如大多數的迷宮，走過迷宮是被箭從交叉路口直到達到目標路口。由於每個路口從一個給定的方向接近，靠近路口的一個標志指示在哪個方向的交叉點可以退出。
這些方向總是左，向前或向右，或任何組合這些。
圖1顯示了一個通過箭頭迷宮行走。交叉口是出（行，列）對，以左上為（1,1）。圖1入口路口（3,1），和目標相交（3,3）。你開始迷宮由向北從（3,1）。當你走在（3,1）為（2,1），標志在（2,1）表明，當你接近（2,1）從南（向北行駛）你可以繼續走了。繼續前進會帶你走向（1,1）。標志在（1,1）作為你的方法從南表明你可以退出（1,1）只有通過正確。這讓你到東方步行從（1,1）向（1,2）。到目前為止還沒有做出選擇。同樣的情況，當你繼續從（1,2）到（2,2）到（2,3）到（1,3）。現在，然而，當你移動向西方（1,3）（1,2），你必須繼續直或左轉彎的選擇。繼續直將帶你走向（1,1），向左，你會南（2,2）。實際的（獨特的）這個迷宮求解下列順序交叉：（3,1）（2,1）（1,1）（1,2）（2,2）（2,3）（1,3）（1,2）（1,1）（2,1）（2,2）（1,2）（1,3）（2,3）（3,3）。
你必須寫一個程序來通過箭頭走迷宮的有效解決。解一個迷宮就意味着（如果可能的話）找到一條穿過規定方向的迷宮的路徑，並在目標中結束。這條路線不應該比必要的時間長，當然。
【輸入】
輸入文件將包含一個或多個箭頭的迷宮。每個迷宮的描述的第一行包含迷宮的名字，這是不超過20個字符的字母數字字符串。下一行包含，在以下順序中，起始行、起始列、起始方向、目標行，最后的目標列。所有被一個空格分隔。這個問題的最大尺寸為9，為9，因此所有行和列數字為9至1的單位數。
起始方向為北、南、東、西三個字符的字符之一，分別為。
迷宮的所有剩余的輸入線都有這樣的格式：2個整數，一個或多個字符組，和哨兵的星號，又都用一個空格分隔。整數代表行和列，一個迷宮的交叉路口。每個字符組表示該路口的一個標志。小組中的第一個字符是“氮”，“電子”或“瓦特”，以指示在什么方向的旅行的標志將被看到。例如，“”表示，這是在南部旅行時所看到的標志。（這是第一個方向的字符是一對三個箭頭字符。這些可以是'升'，'福'或'的指示左，向前，和權利，分別。
在第一列中包含一個單一的零的行的列表的交點。下一行的輸入開始下一個迷宮等。輸入端是一行的“結束”這個詞本身。
【輸出】
對於每一個迷宮，輸出文件應該包含一行名稱的迷宮，然后由一個或多個線與一個解決方案的迷宮或短語'沒有可能的解決方案。迷宮的名字應該在1列開始，和所有其他線路應在3列，即開始，縮進兩個空格。解決方案應輸出為一個列表的格式的交叉點（的），他們被訪問的目標，應該由一個單一的空間分隔，所有的解決方案的最后一行應該包含10個交叉點。
注：
羅伯特秘密穿過箭頭迷宮實際上是用於大規模的建設，而不是紙。雖然他的迷宮是未發表的，他們中的一些人實際上已建成。其中一個是在亞特蘭大博物館展出。其他人已經在過去兩年的暑假里建造了美國迷宮公司。正如它們的名字所表明的這些迷宮都要走過。
為愛冒險，2圖形羅伯特倫敦的亞特蘭大的迷宮圖。
即使你對整個迷宮有一個概要的解決，解決這個問題也是相當困難的。想象一下，如果你在迷宮中穿行，只看到了一個問題。
一個符號在一個時間！羅伯特雅培自己表明，迷宮太復雜，大多數人放棄之前整理。
沒有放棄的人是唐納德：他花了三十分鍾解決迷宮。
圖1：通過箭頭MAZ以下示例中輸入第一個迷宮圖1例走迷宮。
Sample Input
SAMPLE
3 1 N 3 3
1 1 WL NR *
1 2 WLF NR ER *
1 3 NL ER *
2 1 SL WR NF *
2 2 SL WF ELF *
2 3 SFR EL *
0
NOSOLUTION
3 1 N 3 2
1 1 WL NR *
1 2 NL ER *
2 1 SL WR NFR *
2 2 SR EL *
0
END
Sample Output
SAMPLE
(3,1) (2,1) (1,1) (1,2) (2,2) (2,3) (1,3) (1,2) (1,1) (2,1)
(2,2) (1,2) (1,3) (2,3) (3,3)
NOSOLUTION
No Solution Possible