/*
TASK:tri
LANG:C++
*/
#include <iostream>
using namespace std;
bool t[2000][2000];
int main()
 {
  int a, b, c, l, m, n, k, sum=6001;
  cin>>n>>m;
  for(int i=1; i<=m; i++)
   {
    cin>>l>>k;
    t[l][k]=t[k][l]=true;
   }
  for(a=1; a<n; a++)
   for(b=a+1; b<n; b++)
    for(c=b+1; c<=n; c++) if(t[a][b] && t[b][c] && t[a][c] && a+b+c<sum) sum=a+b+c;
  if(sum!=6001) cout<<sum<<endl;
  else cout<<0;
  return 0;
 }
