题目描述

给定一个图，这个图有 $N$ 个点，$M$ 条边。这个图是一个仙人掌。

所谓仙人掌，首先要求这个图的边是无向的，且是连通的，且这个图是简单的，且这个图的每一条边，最多只能出现在一个环上。

请计算，这个图上所有点之间的距离之和。所谓两点之间的距离，是指这两点之间最短的的路径长度。

输入格式

• 第一行：两个整数：表示 $N$ 与 $M$
• 第二行到第 $M+1$ 行：每行两个整数 $A_i$ 与 $B_i$，表示一条边。

输出格式

4 4
0 1
1 2
2 0
0 3

8

样例解释 1

4个点有6组点对，其中4组距离为1，2组距离为2

数据范围

• 对于 $30\%$ 的数据，$1\leq N, M\leq 100$
• 对于 $60\%$ 的数据，$1\leq N, M\leq 2000$
• 对于 $100\%$ 的数据，$1\leq N, M\leq 300,000$
• $0\leq u_i, v_i< N$