/*
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=1;k<=f[j][0];k++)
       if(f[j][k]==i) 
       {
            if(i+f[i][j]+f[j][k]<sum)
            sum=i+f[i][j]+f[j][k];
            printf("%d %d %d\n",i,f[i][j],f[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;
}
