X国包括编号 1~N 个城市和编号为 M 条道路。

通过道路 i 可以从城市 A_i  移动到 B_i  。从都市 B_i   到都市 A_i  不能通行。小Z打算从某个城市开始，使用 0 条及以上的道路移动，制定以某个城市为终点的旅行计划。

作为起点和终点的城市组合，有几种？

第一行n,m，分别表示城市数和道路数量（单向）

接下来m行，每行两个数字，u和v

符合条件的数量

- 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) 是不同的。