#include <bits/stdc++.h>
using namespace std;
long long i, j, k, n, m, mn = 1000000007;
long long arr[4005][4005], visited[4005], cnt[4005];
int main() {
  scanf("%lld", &n);
  ;
  scanf("%lld", &m);
  ;
  for (i = 0; i < m; i++) {
    scanf("%lld", &j);
    ;
    scanf("%lld", &k);
    ;
    arr[j][k] = arr[k][j] = 1;
    cnt[j]++;
    cnt[k]++;
  }
  for (i = 1; i < n + 1; i++) {
    for (j = i + 1; j < n + 1; j++) {
      if (arr[i][j]) {
        for (k = j + 1; k < n + 1; k++) {
          if (arr[i][k] && arr[j][k]) mn = min(mn, cnt[i] + cnt[j] + cnt[k]);
        }
      }
    }
  }
  if (mn == 1000000007)
    printf("-1");
  else
    printf("%lld", mn - 6);
  ;
  return 0;
}
