$C _ 4$의 개수 세기

$N$개의 정점과 $M$개의 간선으로 이루어진 무방향 그래프가 주어진다. 이 그래프는 단순 그래프가 아닐 수도 있다. $i$번째 간선은 $\lbrace u _ i, v _ i \rbrace$이다.

각 간선 $i$에 대해, 해당 $4$개의 간선( $i,x,y,z$ )이 $C _ 4$(간선이 $4$개인 사이클)과 동형인 부분 그래프를 이루도록 하는 $3$개의 간선 $x$ , $y$ , $z$의 순서 없는 조합의 수인 $A _ i$를 구한다.

제약 조건

• $2 \le N \le 300000$
• $1 \le M \le 300000$
• $0 \le u _ i \lt N$
• $0 \le v _ i \lt N$
• $u _ i \neq v _ i$

$N$ $M$
$u _ 0$ $v _ 0$
$u _ 1$ $v _ 1$
$\vdots$
$u _ {M-1}$ $v _ {M-1}$

$A _ 0$ $A _ 1$ $\cdots$ $A _ {M-1}$