Y

흐즈로는 그래프 이론을 공부하다가 흥미로운 그래프를 발견했습니다. 다음 성질을 가지는 단순 무향 그래프를 Y라고 부르겠습니다.

• 4개의 정점과 3개의 간선을 가집니다.
• 한 정점을 루트라고 부르고, 나머지 3개의 정점을 리프라고 부릅니다.
• 3개의 간선은 각각 리프 하나와 루트를 연결합니다.

흐즈로는 Y의 성질이 매우 특이하다고 생각하여, 주어진 그래프 안에 Y가 몇 개 있는지 세어 보기로 했습니다. 단순 무향 그래프에서 Y의 개수는 다음과 같이 정의합니다.

• 그래프에서 간선 3개를 순서 없이 고릅니다. 고른 간선들과 그 간선들이 연결하는 정점들이 Y를 이루면, 그 선택을 1개로 셉니다. 그래프의 Y의 개수는 이러한 선택의 수입니다.

단순 무향 그래프가 주어질 때, 그 그래프의 Y의 개수를 출력하세요. 개수가 매우 클 수 있으므로 $10^{9}+7$로 나눈 나머지를 출력합니다.

첫 번째 줄에 정점의 개수 $n$과 간선의 개수 $m$이 공백으로 구분되어 주어집니다. ($1 \le n \le 10^5$, $0 \le m \le \min(\frac{n(n-1)}{2},2\times 10^5)$)

두 번째 줄부터 $m$개의 줄에 걸쳐 각 간선이 연결하는 정점 $u$와 $v$가 공백으로 구분되어 주어집니다. ($1 \le u,v \le n$, $u \neq v$)

그래프에는 중복 간선이나 양 끝점이 같은 간선이 없습니다.

주어진 그래프의 Y의 개수를 $10^{9}+7$로 나눈 나머지를 출력하세요.