配点 : 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 请注意,翻转后第二枚硬币的类型相同。