/*

 从某一点开始，以层次遍历的方式建树

 若三点a、b、c互相连接，首先必先经过其中一点a，然后a可以拓展b、c两点，b、c两点的高度是相同的，若b(c)拓展时找到高度与之相同的点，则存在三点互相连接

 */

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 #include <cmath>

 #include <list>

 #include <stack>

 #include <vector>

 #include <set>

 #include <map>

 #include <queue>

 #include <algorithm>

 #include <iostream>

 using namespace std;

 struct node

 {

     long d;

     struct node *next;

 }*point[],*p;

 long q[],dep[];

 int main()

 {

     long n,m,i,head,tail,a,b;

     scanf("%ld%ld",&n,&m);

     for (i=;i<=n;i++)

         point[i]=NULL;

     for (i=;i<=m;i++)

     {

         scanf("%ld%ld",&a,&b);

         p=(struct node *) malloc (sizeof(struct node));

         p->d=a;

         p->next=point[b];

         point[b]=p;

         p=(struct node *) malloc (sizeof(struct node));

         p->d=b;

         p->next=point[a];

         point[a]=p;

     }

     for (i=;i<=n;i++)

         dep[i]=-;

     //有可能有很多块

     for (i=;i<=n;i++)

         if (dep[i]==-)

         {

             q[]=i; dep[i]=;

             head=;

             tail=;

             while (head<tail)

             {

                 head++;

                 p=point[q[head]];

                 while (p)

                 {

                     if (dep[p->d]==-)

                     {

                         tail++;

                         q[tail]=p->d;

                         dep[p->d]=dep[q[head]]+;

                     }

                     else if (dep[p->d]==dep[q[head]])

                     {

                         printf("");

                         return ;

                     }

                     p=p->next;

                 }

             }

         }

     printf("");

     return ;

 }