/*
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[f[i][k]][0];t++)
       if(f[f[i][k]][t]==f[i][j]) 
       {
            if(i+f[i][j]+f[i][k]<sum)
            sum=i+f[i][j]+f[i][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;
}
