#1293. 不会出题

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Leohh

题目描述

Leohh实在不知道该出啥题了。目前他的脑袋里一共有 个脑洞,每个脑洞可以看作一个球形空穴,第 个脑洞的球心位于 处,半径为 。当所有脑洞都互相连通时(也就是在任一脑洞的任意位置之间均能互相抵达,两个脑洞相切不视为连通),他才能想出来新的题目。现在脑洞们并不一定连通,但是Leohh可以在他的脑袋里建立若干个传送门,每个传送门可以双向连接脑袋里的任意两个位置。建立传送门非常消耗Leohh的精力,于是他想问问你,最少建立多少个传送门,就可以将所有脑洞连通?

输入格式

第一行一个整数 ,表示脑洞的个数

接下来 行,每行四个整数 ,表示脑洞的位置和半径

输出格式

一行一个整数 ,表示最少建立的传送门数量

样例

样例输入

4
9 -10 -7 8
7 -5 -1 2
-9 4 6 1
-8 7 0 7

样例输出

1

数据范围与提示