题目描述

小高正在计划她的旅行。AtCoder国有$N$个城市，编号从$1$到$N$，以及$M$条单向道路。第$i(1\le i \le M)$条道路从城市$A_i$通向城市$B_i$。小高的旅行将从某个城市开始，沿着零条或多条道路行进，最后在某个城市结束。
请计算有多少对城市可以作为小高旅行的起点和终点？注意，我们区分相同城市集合的不同顺序。

输入格式

输入从标准输入中给出，格式如下：

$N \ M$

$A_1$ $B_1$

$A_2$ $B_2$

$\vdots$

$A_M$ $B_M$

输出格式

输出所求答案。

样例

3 3
1 2
2 3
3 2

1
7

3 0

3

4 4
1 2
2 3
3 4
4 1

16

样例解释

【样例1说明】
有7对城市可以作为起点和终点：(1,1), (1,2), (1,3), (2,2), (2,3), (3,2), (3,3)。
【样例2说明】
有3对城市可以作为起点和终点：(1,1), (2,2), (3,3)。
【样例3说明】
每对城市都可以作为起点和终点。

数据范围

• $2 ≤ N ≤ 2000$
• $0 ≤ M ≤ min(2000, N(N-1))$
• $1 ≤ A_i, B_i ≤ N, A_i ≠ B_i$
• $(A_i, B_i)$互不相同，所有输入均为整数

来源

• AtCoder ABC204C