← 返回题目列表

AtCoder · chokudai_S002_f

F. 类型数量 α

中文机器翻译题面 查看原题

配点 : 300 点

問題文

N 硬币。i 第二枚硬币的一面有一个整数 A_i和另一边的整数 写入 B_i 。

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

制約

输入满足以下条件。

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i,B_i \leq 10^9
  • 所有输入值均为整数

入力

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

N
A_1 B_1
A_2 B_2
:
A_N B_N

出力

输出硬币的种类数量。


入力例 1

5
1 2
2 1
3 4
5 5
3 4

出力例 1

3

写入的整数集是 (1,2),\ (3,4),\ (5,5) 是 有 3 种硬币。

1 用第二枚硬币 2 请注意,翻转后第二枚硬币的类型相同。