#include #include using namespace std; int main(){ int N, M; cin >> N >> M; vector> E(N, vector(N, false)); for (int i = 0; i < M; i++){ int a, b; cin >> a >> b; E[a][b] = true; E[b][a] = true; } 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++){ if (E[i][j] && E[j][k] && E[k][l] && E[l][i] && !E[i][k] && !E[j][l]){ ans++; } if (E[i][k] && E[k][j] && E[j][l] && E[l][i] && !E[i][j] && !E[k][l]){ ans++; } if (E[i][j] && E[j][l] && E[l][k] && E[k][i] && !E[i][l] && !E[j][k]){ ans++; } } } } } cout << ans << endl; }