题目描述

高桥先生 在玩一个游戏。这个游戏有 $N$ 个技能，编号为 $1$ 到 $N$。

给出 $N$ 对整数 $(A_1,B_1),\dots,(A_N,B_N)$。 如果 $(A_i,B_i)=(0,0)$，则 高桥先生 已经学会了技能 $i$。 否则，高桥先生 只有在技能 $A_i$ 或技能 $B_i$ 中至少有一个已经被学会的情况下才可以学习技能 $i$。

包括已经学会的技能在内，求 高桥先生 最终能够学会的技能数量。

输入格式

输入共 $n + 1$ 行；

• 第一行一个正整数 $N$；
• 随后 $N$ 行，每行两个由空格隔开的整数 $A_i, B_i$（$1 \le i \le N$）。

输出格式

输出最终 高桥先生 能学会的技能数量（一个整数）。

样例输入 1

6
0 0
1 3
3 2
5 5
4 6
6 4

样例输出 1

3

样例输入 2

4
0 0
0 0
0 0
0 0

样例输出 2

4

说明

样例 1 解释

起初 高桥先生 已经学会了技能 $1$。因为技能 $1$ 被学会，技能 $2$ 可以被学会，学会技能 $2$ 后又可以学会技能 $3$。技能 $4,5,6$ 无法学会，所以答案为 $3$。

数据范围

• $1\le N\le 2\times 10^{5}$。
• $(A_i,B_i)=(0,0)$ 或 $1\le A_i,B_i\le N$。
• 所有输入值均为整数。