#define _USE_MATH_DEFINES #include using namespace std; signed main() { ios::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; vector> g(n, vector(n)); for (int i = 0; i < m; i++) { int a, b; cin >> a >> b; g[a][b] = g[b][a] = 1; } int cnt = 0; for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { for (int k = j + 1; k < n; k++) { for (int l = k + 1; l < n; l++) { int d1 = g[i][j] + g[i][k] + g[i][l]; int d2 = g[j][i] + g[j][k] + g[j][l]; int d3 = g[k][i] + g[k][j] + g[k][l]; int d4 = g[l][i] + g[l][j] + g[l][k]; if (d1 == 2 && d2 == 2 && d3 == 2 && d4 == 2) cnt++; } } } } cout << cnt << endl; return 0; }