Migrated from Lutece 2760 图论题

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

这是一道图论题。

Z 教授是一位著名的社会学家，他最近正在研究社交网络。 一个社交网络可以看作具有 $n$ 个点 $m$ 条边的无向图，

Z 教授尊重个性，论罪同质，因此他憎恨等长； Z 教授崇拜长者，鄙夷媒体，因此他厌恶简单； Z 教授资磁开放，反对封闭，因此他敌视环路。

现在 Z 教授想要知道，这个社交网络是否存在等长简单环路。 即：图上是否能找到两个简单环，它们的长度相等。

Input

第一行两个正整数 $n,m$， 接下来 $m$ 行，每行两个正整数 $u,v$，表示 $u,v$ 间有一条边。

Output

一行输出表示答案，若图上存在长度相等的简单环，输出Angry，否则输出Excited。

Samples

6 7
1 2
1 3
1 4
2 3
4 5
4 6
5 6

Angry

6 6
1 2
1 3
1 4
2 3
4 5
5 6

Excited

Constraints

$n \le 10^4$，$m\le 10^6$，$1\le u,v\le n$。

Note

数据保证不存在重边和自环。

Resources

2022 UESTC ICPC Training for Data Structures