题目描述

在一个有向图中，求类似于上图的菱形，即 $4$ 个点 $a,b,c,d$ 同时存在 $(a,b),(a,d),(b,c),(d,c)$ 四条边组成的菱形的个数。

输入格式

第一行两个整数 $n,m$，表示顶点数和边数，$1 \le n \le 3000$，$1 \le m \le 30000$。

接下来 $m$ 行，每行两个整数表示一条有向边。

输出格式

一个整数表示答案。

5 4
1 2
2 3
1 4
4 3

1

4 12
1 2
1 3
1 4
2 1
2 3
2 4
3 1
3 2
3 4
4 1
4 2
4 3

12