/*
TASK:tri
LANG:C++
*/
#include<cstdio>
using namespace std;
int a[2048][2048];
int main()
{
 int n,m,i,i2,i3,ma=1000000;
 scanf("%d%d",&n,&m);
 for(i=0;i<m;i++)
 {
  scanf("%d%d",&i2,&i3);
  a[i2][i3]=a[i3][i2]=1;
 }
 for(i=1;i<=n;i++)
  for(i2=1;i2<=n;i2++)
   if(a[i][i2])
    for(i3=1;i3<=n;i3++)
     if(a[i2][i3]&&a[i3][i]&&i+i2+i3<ma){ma=i+i2+i3;break;}
 if(ma!=1000000)printf("%d\n",ma);
 else printf("0\n");
 return 0;
}
