/*
TASK:TRI
LANG:C++
*/
#include<cstdio>
using namespace std;
int n, m, br=10000;
bool a[2048][2048];
inline void init()
{
 int b, c;
 scanf("%d%d", &n, &m);
 for(int i=0; i<m; i++)
 {
  scanf("%d%d", &b, &c);
  a[b-1][c-1]=1;
  a[c-1][b-1]=1;
 }
}
int main()
{
    init();
    for(int i=0; i<n; i++)
     for(int j=0; j<n; j++)
      if(a[i][j]==1)
       for(int k=0; k<n; k++)
        if(k!=i&&k!=j&&a[k][i]==1&&a[k][j]==1) 
         if(i+j+k+3<br) br=i+j+k+3;
    if(br!=10000) printf("%d\n", br);
    else printf("0\n");
    return 0;
}
