珅泽教育的小婷老师正在准备一项搜索实践，她请小泽完成下面的任务。

有 $N$ 座城市和 $M$ 条单向道路，第 $i$ 条道路可以从城市 $A_i$ 前往城市 $B_i$。旅行可以使用零条或多条道路，所以一座城市总能到达自己。

请统计有多少个有序城市对 $(S,T)$ 满足能够从 $S$ 出发到达 $T$。$(S,T)$ 与 $(T,S)$ 被视为不同的有序对。

输入格式

第一行输入 $N,M$。

接下来 $M$ 行输入 $A_i,B_i$。

输出格式

输出可达有序对数量。

4 2
4 3
4 1

6

5 4
4 2
1 3
1 2
4 1

10

6 6
6 5
5 2
6 3
3 5
5 6
1 6

19

数据范围与约定

• $1 \le N \le 2000$
• $0 \le M \le 2000$