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