U253898 c

给一张无向图，问有多少个四元环。一个四元环就是一个四元组$(u; v; x; y)$， 满足$(u; v); (v; x); (x; y); (y; u)$之间都有边，且$u \not= v \not= x \not= y; u < v \ , u < x \ , u < y \ , v < y$

第一行$n,m$表示点数和边数。 接下来$m$行每行两个数表示一条边。

一行一个数表示四元环的个数。

$30\%$的数据，$n$; $m ≤ 100$。 另有$30\%$的数据，$n ≤ 500; m ≤ 100000$。 $100\%$的数据，$n$; $m ≤ 10^5$，没有重边和自环。