- 给定一张有n个点、m条边的有向图G。

    - 定义点x是u到v路径上的堵塞点，当且仅当u到v的所有最短路径都必须经过x（若u不能到达v，则没有堵塞点）。

    - 记f(u, v)表示u到v的堵塞点数量，需要计算\sum_{u = 1}^{n} \sum_{v = 1}^{n}  f(u, v)。

    - 第一行包含两个整数n，m，分别表示图的点数和边数 。

    - 接下来m行，每行有两个数u，v，表示从点u到点v有一条有向边。

    - 输出一个整数，表示计算得到的答案。

    - 对于40%部分数据，m = n - 1，且第i（1\leq i \leq m）条边是从点i到点i + 1的 。

    - 对于60%部分数据，保证图中没有环 。

    - 对于100%部分数据，2 \leq n \leq300，1 \leq m \leq10^{5} 。注意：图中没有重边、自环。 

样例1说明：

对于1来说，它是(1,1),(1,2),(1,3),(1,4),(1,5)这五个点的堵塞点，对于2来说，它是(1,2)(1,3),(1,4),(1,5)(2,2)(2,3)(2,4)(2,5)这些点的堵塞点；