// yukicoder: No.488 四角関係 // 2019.6.9 bal4u #include #if 1 #define gc() getchar_unlocked() #else #define gc() getchar() #endif int in() { // 非負整数の入力 int n = 0, c = gc(); do n = 10 * n + (c & 0xf); while ((c = gc()) >= '0'); return n; } int to[52][52], hi[50]; char rel[52][52]; int main() { int i, j, k, N, M, a, b, c, d, ans; N = in(), M = in(); while (M--) { a = in(), b = in(); rel[a][b] = rel[b][a] = 1; to[a][hi[a]++] = b, to[b][hi[b]++] = a; } ans = 0; for (a = 0; a < N; a++) for (i = 0; i < hi[a]; i++) if ((b = to[a][i]) > a) { for (j = 0; j < hi[a]; j++) if ((c = to[a][j]) != b && !rel[b][c]) { for (k = 0; k < hi[b]; k++) if ((d = to[b][k]) != a && !rel[a][d]) { if (rel[c][d]) ans++; } } } printf("%d\n", ans >> 2); return 0; }