Y

흐즈로는 그래프 이론을 공부하다가 흥미로운 그래프를 발견했습니다. 다음의 특징을 가지는 단순 무향 그래프를 Y라고 부릅시다.

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

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

• 그래프에서 $3$개의 간선을 순서 없이 골랐을 때, 그 간선과 간선이 연결하는 정점들이 이루는 그래프가 Y가 되는 경우의 수를 그래프의 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$개의 줄에 $i$번째 간선이 연결하는 정점 $u$와 $v$가 공백으로 분리되어 주어집니다. ($1 \le u,v \le n$, $u \neq v$)

주어진 그래프는 중복 간선이나 양 끝점이 같은 간선을 가지지 않음이 보장됩니다.

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