AT_abc204_c [ABC204C] Tour

AtCoder国家包括编号 ${1}$ 到 ${N}$ 的 ${N}$ 个城市和编号为 ${M}$ 的 ${M}$ 条道路。 通过道路 ${i}$ 可以从城市 ${A_i}$ 移动到 ${B_i}$ 。从都市 ${B_i}$ 到都市 ${A_i}$ 不能通行。彪马打算从某个城市开始，使用 ${0}$ 条以上的道路移动，制定以某个城市为终点的旅行计划。 作为起点和终点的城市组合，有几种？

输入的以下形式由标准输入给出。 $ {N M } $ $ {A_1 B_1⋮ A_M B_M} $

输出一行，包含一个正整数，表示彪马旅行问题的可能性的种数。

### 制約 - $ 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) $ は相異なる - 入力に含まれる値は全て整数である ### Sample Explanation 1 スタート地点とゴール地点の組として考えられるものは $ (1,1),(1,2),(1,3),(2,2),(2,3),(3,2),(3,3) $ の $ 7 $ 通りです。 ### Sample Explanation 2 スタート地点とゴール地点の組として考えられるものは $ (1,1),(2,2),(3,3) $ の $ 3 $ 通りです。 ### Sample Explanation 3 スタート地点とゴール地点の組として全ての都市の組み合わせが可能です。