#include #include #include #include #include #include #define MAX(a,b) ((a)>(b) ? (a) : (b)) #define MIN(a,b) ((a)<(b) ? (a) : (b)) #define ABS(a) ((a)>0 ? (a) : (a * -1)) using namespace std; struct Node{ vectorp; }; int main(){ int n, m, x, y, buf1, buf2, buf3, buf4, ans; cin >> n >> m; vector nd(n); ans = 0; for (int i = 0; i < m; i++) { cin >> x >> y; nd[x].p.push_back(y); nd[y].p.push_back(x); } for (int h = 0; h < n; h++) { for (int j = h + 1; j < n; j++) { for (int k = j + 1; k < n; k++) { for (int l = k + 1; l < n; l++) { buf1 = buf2 = buf3 = buf4 = 0; buf1 += count(nd[h].p.begin(), nd[h].p.end(), j); buf1 += count(nd[h].p.begin(), nd[h].p.end(), k); buf1 += count(nd[h].p.begin(), nd[h].p.end(), l); buf2 += count(nd[j].p.begin(), nd[j].p.end(), h); buf2 += count(nd[j].p.begin(), nd[j].p.end(), k); buf2 += count(nd[j].p.begin(), nd[j].p.end(), l); buf3 += count(nd[k].p.begin(), nd[k].p.end(), h); buf3 += count(nd[k].p.begin(), nd[k].p.end(), j); buf3 += count(nd[k].p.begin(), nd[k].p.end(), l); buf4 += count(nd[l].p.begin(), nd[l].p.end(), h); buf4 += count(nd[l].p.begin(), nd[l].p.end(), j); buf4 += count(nd[l].p.begin(), nd[l].p.end(), k); if (buf1 == 2 && buf2 == 2 && buf3 == 2 && buf3 == 2 && buf4 == 2) { ans ++; } } } } } cout << ans << endl; }