P15754 [JAG 2025 Summer Camp #1] Dyad

一家商店成对出售糖果。 共有 $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$) - 所有输入值均为整数。

在一行中输出答案。

翻译由 DeepSeek V3.2 完成