#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long pow_mod(long x, long y, long mod) { long tmp = 1; x %= mod; if (y > 0) { tmp = pow_mod(x, y / 2, mod); if (y % 2) { tmp = (((tmp * tmp) % mod) * x) % mod; } else { tmp = (tmp * tmp) % mod; } } return tmp; } int main() { cin.tie(0); ios::sync_with_stdio(false); int n, m; cin >> n >> m; int a, b; vector> ab(n,vector(n)); for (int i = 0; i < m; i++) { cin >> a >> b; ab[a][b] = ab[b][a] = 1; } int ans = 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 x = ab[i][j] + ab[i][k] + ab[i][l]; int xx = ab[j][i] + ab[j][k] + ab[j][l]; int xxx = ab[k][i] + ab[k][j] + ab[k][l]; int xxxx = ab[l][i] + ab[l][j] + ab[l][k]; if (x == 2 && xx == 2 && xxx == 2 && xxxx == 2) { ans++; } } } } } cout << ans << endl; return 0; }