题目描述

给定一张 $n$ 个顶点，$m$ 条边的无向图，要求其中 $m-2$ 条边走两遍，剩下 $2$ 条边仅走一遍，问不同的路径总数有多少。如果仅走一遍的两条边不同则将这两条路径视为不同。

输入格式

第一行两个整数 $n,m$，$1\le n,m\le 10^6$。

接下来 $m$ 行，每行两个整数 $u,v$，描述一条边。

输出格式

输出一个整数表示答案。

5 4
1 2
1 3
1 4
1 5

6

5 3
1 2
2 3
4 5

0

2 2
1 1
1 2

1