U460103 图的类型
题目描述
在知道了图是什么样子之后,我们还需要知道图有哪些类型。
比赛中常常出现的图的类型有:
菊花图(即所有点都只和同一个点相连);
链图(即所有点形成了一条链);
简单环(即所有点连成了一个环)。
给出一张无向连通图,没有重边和自环,判断这张图是否是一个链图、简单环或者是菊花图,或者什么都不是。
输入格式
第一行包含两个正整数 $N$ 和 $M$,表示有 $N$ 个点,$M$ 条边。
接下来 $M$ 行每行包含两个用空格隔开的正整数 $u, v$,表示一条从 $u$ 到 $v$ 的无向路径。
输出格式
如果是菊花图,则输出 $Flower$;如果是链,则输出 $Chain$;如果是简单环,则输出 $Ring$;否则输出$Neither$。
说明/提示
$4 \leq N,M \leq 10^6$
对于样例输入,图示如下:
```
1---2---3
\ /
\ /
4
```
图中的点组成了一条链,因此输出为Chain。