#chokudaiS002f. [chokudai_S002_f]種類数 α

[chokudai_S002_f]種類数 α

问题文

NN 枚硬币。第 ii 枚硬币的一面写着整数 AiA_i,另一面写着整数 BiB_i

如果不区分写着的整数组合相同的硬币,那么一共有多少种不同的硬币呢?

制约

输入满足以下条件:

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • 1Ai,Bi1091 \leq A_i,B_i \leq 10^9
  • 输入的值都是整数

输入

从标准输入中按以下格式给出输入。

NN A1A_1 B1B_1 A2A_2 B2B_2 :: ANA_N BNB_N

输出

输出硬币的种类数。


示例输入 1

5
1 2
2 1
3 4
5 5
3 4

示例输出 1

3

有 3 种硬币的整数组合:(1,2),(3,4),(5,5)(1,2), (3,4), (5,5)

请注意,第 1 枚硬币和第 2 枚硬币在翻转后属于相同的硬币。