#AT0062. 图的类型

图的类型

题目描述

在知道了图是什么样子之后,我们还需要知道图有哪些类型。

比赛中常常出现的图的类型有:

  • 菊花图(即所有点都只和同一个点相连);
  • 链图(即所有点形成了一条链);
  • 简单环(即所有点连成了一个环)。

给出一张无向连通图,没有重边和自环,判断这张图是否是一个链图、简单环或者是菊花图,或者什么都不是。

输入格式

第一行包含两个正整数 NNMM,表示有 NN 个点,MM 条边。

接下来 MM 行每行包含两个用空格隔开的正整数 uuvv,表示一条从 uuvv 的无向路径。

输出格式

如果是菊花图,则输出 Flower

如果是链,则输出 Chain

如果是简单环,则输出 Ring

否则输出 Neither

输入输出样例

4 3
1 2
3 4
2 3
Chain

数据范围

4N,M1064 \le N,M \le 10^6