/*
TASK:TRI
LANG:C++
*/
#include<iostream>
using namespace std;
int n,m,a,b,c[2000][2001],minimum=7000;
int main()
{  
    cin>>n>>m;
    for(int i=1;i<=m;i++){
            cin>>a>>b;
            c[a][b]=1;
            c[b][a]=1;
            }
    for(int i=1;i<=n;i++)
      for(int j=1;j<=n;j++)
        if(c[i][j])
          for(int k=j;k<=n;k++)
            if(c[i][k]&&c[j][k])
              if(i+j+k<minimum)minimum=i+j+k;
    if(minimum==7000)cout<<"0\n";
    else cout<<minimum<<endl;
   // system("pause");
    return 0;
}                  
