/*
TASK:tri
LANG:C++
*/
#include <iostream>
using namespace std;
int main()
{
    int k,l,n,m,i,j,min=6003,a[1300][1300];
    cin>>n>>m;
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
            a[i][j]=0;
    for (i=1;i<=m;i++)
        {
        cin>>k>>l;
        a[k][l]=1;
        a[l][k]=1;
        }
    for (i=1;i<=n;i++)
        for (j=i+1;j<=n;j++)
            for (k=j+1;k<=n;k++)
                if ((a[i][j]==1) && (a[i][k]==1) && (a[j][k]==1) && ((i+j+k)<min)) min=i+j+k;
    if (min==6003) min=0;
    cout<<min<<endl;
return 0;
}
