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。