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