/*
TASK:TRI
LANG:C++
*/
#include<iostream>
using namespace std;
int a[2100][2100],n,m;
void read (int m)
{
     int i,j,x,y;
     for(i=0;i<m;i++)
     {
                     cin>>x>>y;
                     a[x][y]=a[y][x]=1;
     }
}
int main ()
{
    int sum=10000,i,j,p;
    cin>>n>>m;
    read(m);
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    for(p=1;p<=n;p++)
    if(a[i][j]==1&&a[j][p]==1&&a[p][i]==1&&i!=j&&i!=p&&j!=p)
    {
                                                            if(i+j+p<sum)sum=i+j+p;
    }
    if(sum==10000)cout<<'0'<<endl;
    else cout<<sum<<endl;
    
} 
