题目描述

AtCoder 共有 $N$ 个城市，编号从 $1$ 到 $N$，$M$ 条道路，编号从 $1$ 到 $M$。

第 $i$ 条道路从城市 $A_i$ 通向城市 $B_i$，但不能从城市 $B_i$ 通过该道路回到城市 $A_i$。

Puma 正在计划她的旅程，她可以从某个城市出发，沿着零条或多条道路前往另一个城市。

有多少对城市可以成为 Puma 旅程的起点和终点？我们将使用不同顺序中具有相同城市集合的两个城市对区分开来。

约束条件

• $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$ $\vdots$ $A_M$ $B_M$

输出

输出答案。

示例输入1

3 3
1 2
2 3
3 2

示例输出1

7

我们有七对城市可以成为起点和终点：$(1,1),(1,2),(1,3),(2,2),(2,3),(3,2),(3,3)$。

示例输入2

3 0

示例输出2

3

我们有三对城市可以成为起点和终点：$(1,1),(2,2),(3,3)$。

示例输入3

4 4
1 2
2 3
3 4
4 1

示例输出3

16

任意一对城市都可以成为起点和终点。