说明

一家商店成对出售糖果。

共有 $N$ 种产品。第 $i$ 种产品包含一对糖果：一颗类型为 $A_i$，另一颗类型为 $B_i$。$A_i$ 和 $B_i$ 可能相等。

如果你购买两种不同的产品，总共将获得四颗糖果。有一对双胞胎，你想给每人恰好两颗糖果。只有当每个双胞胎收到的糖果类型多重集完全相同时，他们才会满意。

计算选择两种不同产品的方法数，使得可以按此方式将糖果分给双胞胎。

输入格式

输入格式如下：

$$\begin{aligned} &N \\ &A_1 \ B_1 \\ &A_2 \ B_2 \\ &\vdots \\ &A_N \ B_N \end{aligned}$$

• $2 \leq N \leq 300\,000$
• $1 \leq A_i, B_i \leq N$ ($1 \leq i \leq N$)
• 所有输入值均为整数。

输出格式

在一行中输出答案。

4
2 3
3 2
1 1
2 2

2

提示

翻译由 DeepSeek V3.2 完成