/*
TASK: tri
LANG: C++
*/
#include<iostream>
using namespace std;
int n,m,a[2048][2048],sol=1024*1024;

int main()
{
 scanf("%d%d",&n,&m);
 for(int i=0;i<m;i++)
  {
   int v,v1;
   scanf("%d%d",&v,&v1);
     a[v][v1]=a[v1][v]=1;
   for(int k=1;k<=n;k++)
    if(a[v][k] && a[v1][k]) 
     if(v+v1+k<sol) sol=k+v+v1;
  }
 printf("%d\n",sol==1024*1024?0:sol);
 return 0;    
}
