该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小迪老师准备安排教室里的 $n$ 名同学打扫教室，会随机点名第 $x_i$ 行，第 $y_i$ 列的同学打扫他所在的第 $x_i$ 行，请问打扫结束后，总共会有多少行被打扫了？

注意：由于是随机点名，有可能会出现点到同一个同学多次或点到同一行的同学多次的情况，同一行被打扫多次只算一次。

输入格式

第一行输入一个整数 $n(1 \leq n \leq 10^5)$。

接下来 $n$ 行，每行 $2$ 个整数 $x_i, y_i(0 \leq x_i, y_i \leq 10^9)$。

输出格式

输出一个整数，代表教室被打扫的行数。

样例

3
1 1
2 2
3 3

3

3
1 1
1 2
3 4

2