0 Judge
Code: 0
隨著學期到了尾生,同學們之間有了一些奇妙的感情。某位老師偷偷發現了這些事情,因此他默默地調查了每個人「有興趣」的對象,如果某兩個人彼此有興趣,就稱他們為一對「浮蓮子」。很快地老師發現,有些結果可能有點……奇妙,舉例來說,$A$和$B$是一對浮蓮子,$B$和$C$是一對浮蓮子,但$A$和$C$又是一對浮蓮子,這……
為了守護傳統婚姻價值觀,因此這位教師決定要寫一個程式,給定所有浮蓮子,程式必須判定基於所有成員都是異性戀的假設下,輸入的資料是否「怪怪的」?即,在假設只有一男一女可形成浮蓮子的情況下,調查的結果有沒有可能是合理的呢?
輸入含有多組測試資料。每組測試資料的第一列有一個正整數 $n(1 < n \leq 10^5)$ 代表同學的數目。第二列有一個正整數 $m(1\leq m \leq 2\times 10^5)$ ,代表浮蓮子對數。接下來的 $m$ 列每列有 $2$ 個整數,代表每對浮蓮子的組成成員代號。這 $n$ 個成員的代號分別從 $0$~$n-1$ 依序編號。
$n=0$ 代表輸入結束。
對每一組測試資料,輸出此調查基於假設情況下是否可能合理。若可能請輸出:NORMAL.,否則請輸出:RAINBOW.