问题描述

Z国有$N$个城市，编号为$1$到$N$，以及$M$条道路，编号为$1$到$M$。 道路$i$从城市$A_i$通向城市$B_i$，但不能从城市$B_i$反向到达城市$A_i$。 小Z计划进行一次旅行，她可以从某个城市出发，沿着零条或多条道路行走，最终到达某个城市。 有多少对城市可以作为小z旅行的起点和终点？我们区分顺序不同的城市对（即$(a,b)$和$(b,a)$视为不同）。

约束条件

• $2 \leq N \leq 2000$
• $0 \leq M \leq \min(2000,N(N-1))$
• $1 \leq A_i,B_i \leq N$
• $A_i \neq B_i$
• $(A_i,B_i)$各不相同。
• 输入中的所有值均为整数。

输入

输入通过标准输入给出，格式如下：

N M
A_1 B_1
...
A_M B_M

输出

打印答案。

样例输入1

3 3
1 2
2 3
3 2

样例输出1

7

有7对城市可以作为起点和终点：$(1,1)$、$(1,2)$、$(1,3)$、$(2,2)$、$(2,3)$、$(3,2)$、$(3,3)$。

样例输入2

3 0

样例输出2

3

有3对城市可以作为起点和终点：$(1,1)$、$(2,2)$、$(3,3)$。

样例输入3

4 4
1 2
2 3
3 4
4 1

样例输出3

16

每一对城市都可以作为起点和终点。