SP8916 VILLAGES - Villages by the River

在遥远的一个国家，有一条宽阔的河流。河的左岸有 $N$ 个村庄，右岸也同样有 $N$ 个村庄（两边的村庄编号均为 $1$ 到 $N$）。另外，这里还有 $M$ 艘小船，每艘船连接着河左岸的一个村庄和河右岸的一个村庄（可双向通行）。 你需要在这些村庄中组织一个电影节，选择四个村庄，其中两个在左岸，两个在右岸。要求这四个村庄中任意两个处于不同岸边的村庄之间必须通过一艘船直接相连。 请你帮忙选择这些村庄，并计算出有多少种不同的选择方案。

第一行包含两个整数 $N$ 和 $M$，分别表示左岸和右岸的村庄数以及可以使用的船只数。 接下来的 $M$ 行中，每行包含两个整数，表示由船只连接的左岸和右岸的村庄编号，其范围为 $[1, N]$。

输出一个整数，表示可以选择村庄用来举办电影节的不同方案数。

$$1 \leq N \leq 10^3, \quad 1 \leq M \leq 10^4$$ **本翻译由 AI 自动生成**