#include #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define FORR(i,a,b) for (int i=(a);i>=(b);i--) #define pb push_back using namespace std; typedef long long ll; typedef pair pii; typedef vector vi; typedef set si; const int inf = 1e9; const int mod = 1e9+7; int n, m; bool li[50][50]; main(){ cin.tie(0); ios::sync_with_stdio(false); cin >> n >> m; FOR(i, 0, m){ int a, b; cin >> a >> b; li[a][b] = true; li[b][a] = true; } vi c; ll ans = 0; FOR(i, 0, n-1)FOR(j, i + 1, n){ if(li[i][j]) continue; c.clear(); FOR(k, 0, n){ if(li[i][k] && li[j][k]) c.pb(k); } if(c.size() < 2) continue; FOR(k, 0, c.size()-1)FOR(l, k+1, c.size()){ if(!li[c[k]][c[l]]){ ans++; } } } cout << ans/2 << endl; }