在 Eminor 大陆上有 个王国,编号为 到 。每个王国有两个属性值,分别记为 和 。
当 且满足
或者
时,王国 和 之间会有一条无向道路相连。
Gew 想知道这片大陆上共有多少个连通分量。
第一行包含一个整数 ()。 接下来 行,每行包含两个整数 ()。
输出一个整数,表示连通分量的数量。
样例输入 1
5 1 -4 3 -2 5 0 7 2 9 4
样例输出 1
5
样例输入 2
2 1 2 2 1
样例输出 2
1
样例输入 3
5 5 4 3 3 2 5 3 4 4 5
样例输出 3
2