#3792. 4797. [Ceoi2015]Potemkin cycle

4797. [Ceoi2015]Potemkin cycle

#4797. [Ceoi2015]Potemkin cycle

题目描述

给你一个无向图,求出一个长度为大于等于4的环,且它们之间没有多余的边(它们之间的总边数等于点数)

输入格式

第一行两个数n,m

接下来m行,每行两个数a,b,代表a,b之间有一条无向边,不会出现重边

n<=1000 , m<=100000

输出格式

输出任意一个满足题意的环,如果不存在则输出"no"(不包括引号)

样例

样例输入

5 6  

1 2  

1 3  

2 3  

4 3  

5 2  

4 5  

样例输出

2 3 4 5

数据范围与提示

请不要提交!