恋爱之子
题号：NC200486
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld

题目描述


    最近ZSC和他的女朋友NULL吵架了。因为ZSC是一个直男，他不知道该怎么办，于是他寻求恋爱之子磊子哥的帮助。“比起磊子，我更需要女朋友”/doge。

    矛盾就如一条条线，纠在一起，越来越乱，ZSC和NULL的矛盾可以看作二维直角坐标系，在平面中有N条线段,线段的两个端点的坐标分别是和。当两个线段有至少一个公共点时，就认为它们是相连的。事情往往都有关联，所以通过相连的线段连在一起的两条线段也是相连的。

    恋爱之子磊子哥每次祈祷都可以消除一条线段以及所有与它相连的线段，自从磊子哥成为恋爱之子后特别忙，现在他向你求助“那你能帮帮我吗，我想知道我最少要祈祷几次才能消除所有线段”。学过算法的你，能帮助磊子哥求出最少的次数吗？

输入描述:

输入第一行是一个整数，表示线段的个数，接下来N行，每行四个整数表示该线段的两个端点坐标。

输出描述:

输出最少需要的祈祷数。
示例1

输入

复制 
4
0 0 6 0
6 -4 6 4
0 4 4 4
2 2 2 6

输出

复制 
2

说明

示例2

输入

复制 
3
0 1 1 0
0 2 2 0
0 3 3 0

输出

复制 
3

说明

示例3

输入

复制 
29
1 8 2 9
2 9 11 9
11 9 9 8
9 8 1 8
1 6 2 7
2 7 2 8
3 6 5 8
5 6 6 7
6 7 6 8
7 6 9 8
7 7 8 8
1 3 1 5
1 5 3 5
3 5 3 3
3 3 1 3
2 1 2 3
0 2 2 2
2 2 4 2
1 -1 2 1
3 -1 2 1
5 3 5 5
5 5 7 5
7 5 7 3
7 3 5 3
6 1 6 3
4 2 6 2
6 2 8 2
5 -1 6 1
7 -1 6 1

输出

复制 
2

说明