199. 反同教師

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$ 代表輸入結束。

  • 對於$30\%$的測試資料保證$1\leq n\leq 10$
  • 對於$60\%$的測試資料保證$1\leq n\leq 1000$
  • 對於$100\%$的測試資料保證$1\leq n\leq 10^5,1\leq m \leq 2\times 10^5$

輸出說明

對每一組測試資料,輸出此調查基於假設情況下是否可能合理。若可能請輸出:NORMAL.,否則請輸出:RAINBOW.

範例輸入

範例輸出


Judge Setting

run-time limit: 400 ms
memory limit: 5120000 byte
測資數量: 0