28468번 - 납이야 나비야

문제

용한이는 벌레를 무서워한다. 그것을 본 성우는 용한이가 벌레를 더 이상 무서워하지 않도록 도와주려 한다. 고민 끝에, 성우는 예쁜 벌레인 나비를 이용하여 용한이를 돕기로 했다.

먼저, 성우는 엄청나게 큰 종이 위에 점 $N$개와 간선 $M$개를 찍는다. 그리고 이들 중 서로 다른 7ドル$개의 점을 순서대로 선택한다. 이 점을 각각 $a, b, c, d, e, f, g$라고 할 때, 선분 $(a, b),ドル $(b, c),ドル $(a, c),ドル $(c, d),ドル $(c, e),ドル $(d, e),ドル $(c, f),ドル $(c, g)$가 모두 존재할 경우 성우는 이를 '나비'라 부른다.

어떤 두 나비에 대해, 두 나비에 속한 간선의 집합이 같을 때, 이 두 나비는 같은 나비로 취급한다. 이 조건을 만족하지 않는 모든 두 나비는 서로 다른 나비다.

성우는 그릴 수 있는 서로 다른 나비의 개수가 궁금해졌다. 성우를 위해 이를 구해주자!

단, 주어진 그래프에서 두 점을 잇는 간선은 최대 한 개 존재하며, 정점의 순서는 고려하지 않는다.

입력

첫째 줄에 성우가 그린 점의 개수 $N$과 간선의 개수 $M$이 주어진다. (1ドル \leq N \leq 500,ドル 1ドル \le M \le \frac{N(N-1)}{2}$)

그다음 $M$개의 줄에 성우가 그린 간선들이 주어진다. 1ドル \leq i \leq M$인 정수 $i$에 대하여, 간선 $i$가 연결하는 서로 다른 두 정점을 나타내는 정수 $a_i, b_i$가 $(i+1)$번째 줄에 공백으로 구분되어 주어진다.

출력

성우가 그릴 수 있는 서로 다른 나비의 개수를 출력한다.

제한

힌트