/*
TASK:TRI
LANG:C++
*/
#include<cstdio>
using namespace std;
int f[2001][2001];
int m,n,a,b;
int calc()
{
    int sum=6000;
    for(int i=1;i<=n;i++)
     for(int j=1;j<f[i][0];j++)
      for(int k=j+1;k<=f[i][0];k++)
       for(int t=1;t<=f[k][0];t++)
       if(f[k][t]==j) 
       {
            if(i+j+k<sum)
            sum=i+j+k; 
            printf("%d %d %d\n",i,j,k);
       }
        
        return sum;
}
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=0;i<m;i++)
    {
        scanf("%d %d",&a,&b);
        f[a][0]++;
        f[a][f[a][0]]=b;
        f[b][0]++;
        f[b][f[b][0]]=a;    
    }
    printf("%d\n",calc());
    return 0;
}
