You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

绫地宁宁有一个 $n$ 个节点、$m$ 条边的无向图。

她喜欢三元环，所以她想知道图里是否存在三元环。

请你告诉她吧！

定义存在无向图三元环即存在三个互不相同的点 $A,B,C$，两两之间有边。

输入格式

第一行两个正整数 $n,m$。

下面 $m$ 行，每行两个正整数 $u,v$，表示连接 $u,v$ 的一条无向边。保证没有重边、自环。

输出格式

一行，一个字符串，若图内存在三元环，输出 Y，否则输出 N。

Samples

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

N

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

Y

数据范围

本题开启捆绑测试。

对于 $100\%$ 的数据，$1\le n\le 10^6,1\le m\le 10^6$，不存在重边、自环。