#P1804. 超空间电台(hyper)

超空间电台(hyper)

超空间电台(hyper)

【问题描述】

Henryy 决定在宇宙中建立超空间电台。但是在宇宙中所有的行星具有两种意识形态之一。一种是环保形的,另一种是经济形的。Henryy 广播的内容,若是环保形的,这样环保形行星不愿意收听;若是经济形的,这样经济形行星不愿意收听(或许彼此觉得对方的内容新鲜吧)。宇宙广播管理局对超空间电台的建立有严格的审查,如果要在某个行星申请以 R 为半径的超空间广播电台,必须满足下列条件:

在 A 行星上必须广播与 A 行星意识形态相同的内容。

NA+表示在 A 行星上面以 R 为半径的广播中,可以广播到的与 A 行星意识形态相同的行星(包括 A 自己)数量。

NA-表示在 A 行星上面以 R 为半径的广播中,可以广播到的与 A 行星意识形态不相同的行星数量。

如果要通过申请,则要求 NA+<NA-。

由于购买以 R 为半径的广播器材的前期设计费用不菲,所以不可能订购多种半径范围的广播器材。因此 Henryy 想知道应该设计半径为多少的广播器材,才能使他能够在尽可能多的行星上面建立广播电台。如果有多个 R 合乎要求,则要求 R 尽量小,因为大范围广播不单只浪费能源,而且是一种污染。

你的任务就是帮助 Henryy 找到这个半径 R。

【输入文件】

第一行有一个整数N,表示有多少个行星。接下来的N行每行有四个数Xi,Yi,Zi,Di。Xi,Yi,Zi表示第i个行星的坐标位置,Di表示第i个行星的意思形态类型,Di只可能是0,1之一。坐标绝对值不超过10000。

【输出文件】

第一行输出一个整数 M,表示最多可以通过 M 个行星的申请。

第二行输出一个浮点数 R(保留到小数点后 4 位),表示达到最大申请数时的最小广播范围。

【样例输入】

4
0 0 1 0
1 0 0 0
1 0 1 1
0 0 0 1

【样例输出】

4
1.0000

【数据约定】

对于 40%的数据,有 N<=30;

对于100%的数据,有N<=500。