問題
ここにはN人の人間がいます。
誰と誰が手をつないでいるかの情報が与えられるので零輪状態になっているかを判定してください。
ここでいう零輪状態とは、任意の人間を起点としてつながっている手を多くとも一度のみ通って再び起点の人間に戻ってくることができないことを意味します。
入力
N M a1 b1 ...... aM bM
M, Mが与えられる。
その後M行に渡って情報が与えられる。
これはa, bが手をつないでいることを指す。
出力
零輪状態ならREIWA、そうでないならHEISEIと出力せよ。
制約
$2$ ≤ $N$, $M$ ≤ $10$4
$0$ ≤ $a$, $b$ < $N$
人間の腕の本数は2本とは限らない。
任意の2人が2本以上手を直接つないでいることはない。
自分自身と手をつなぐことはない。
テストケース
例1
入力
3 3 0 1 1 2 2 0
出力
HEISEI
例2
入力
2 1 0 1
出力
REIWA