该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在神话般的帕索尼亚王国中，有 $N$ 座城市，编号从 1 到 $N$，和 $M$ 条神秘的路径。每条路径 $i$ 只允许从城市 $A_i$ 到城市 $B_i$ 的单向旅行，不能反向行驶。一位著名的探险家 dash 正在计划一次宏大的旅行，从任意城市出发，使用任意数量的路径（包括零条），并在任意其他城市结束。

你的任务是计算这种旅行的起点和终点城市组合的总数。

输入格式

第一行包含两个整数 $N, M$，分别表示城市的数量和路径的数量。

接下来 $M$ 行，每行包含两个整数 $A_i$ 和 $B_i$ ，表示两个城市之间有一条单向路径。

输出格式

对于每次试炼，按照试炼进行的顺序，输出消耗的总魔能值。

样例

3 3
1 2
2 3
3 2

7

解释 #1

有如下 $7$ 种方案：

$(1,1),(1,2),(1,3),(2,2),(2,3),(3,2),(3,3)$。

数据范围

• $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)$ 保证不同