#include #include #include #include #include #include using namespace std; vector> connect; bool isquad(int a, int b, int c, int d) { if (connect[a][b] && connect[b][c] && connect[c][d] && connect[d][a] && !connect[a][c] && !connect[b][d]) { return true; } return false; } int main() { int n, m; cin >> n >> m; connect.assign(n, vector(n, false)); int a, b; for (int i = 0; i < m; i++) { cin >> a >> b; connect[a][b] = true; connect[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++) { ans += isquad(i,j,k,l); ans += isquad(i,j,l,k); ans += isquad(i,k,j,l); } cout << ans << endl; return 0; }