11586 - Train Tracks

本題請你組合軌道車的軌道，把每一段軌道組合在一起成一個圓。每一段軌道的接頭有兩種，分為公的與母的，只有公與母的接頭才能接在一起，請你假設軌道很有彈性，只要接頭吻合，任何長度與形狀的軌道都可以接在一起。
輸入一開始會給定測試資料的組數，每組資料一列，會有1到50段軌道的資料，並以空白字元隔開，每段軌道以兩個字元表示兩端接頭的種類，M為公接頭，F為母接頭。請輸出"LOOP"表示該組軌道可以組成一個循環的圓(必須用完每一段軌道)，否則請輸出"NO LOOP"。

Sample input

4
MF MF
FM FF MF MM
MM FF
MF MF MF MF FF

Sample output

LOOP
LOOP
LOOP
NO LOOP

---

原文出處