还记得我们的童年吗？几个光着身子的孩子站在同一个位置投掷石子，投得远的人就赢了。啊，当然，还有一些淘气的男孩更关心他们能不能尿得比父亲远。

信不信由你，反正我是信了。如今，有些孩子比我们当年更聪明，而另一些可能更淘气。

一周前，我看到几个孩子在投掷石子。事实上，他们比我们更聪明，因为他们玩的游戏显然比我们玩得复杂。也许你有不同的看法，但最好还是先了解一下游戏规则，再发表你的见解。一群孩子轮流站在同一个位置投掷石子。每当一个孩子投出一颗石子后，孩子们会画出一个包含所有已投出石子的最小体积凸多面体。你可以假设石子非常小，可以抽象为三维空间中的一个点。天真地讲，孩子们将凸多面体所包围的空间视为他们控制的领地。当一个孩子投出他的石子后，他获得的得分等于他们领地体积的增量。

不幸的是，前三个孩子的得分总是零。最后，得分最高的孩子将赢得比赛，并被称为“国王”。

我想你已经接受了我的观点，因为他们投石子游戏的规则确实很复杂。但你也不必因此感到沮丧。现在，为了证明你更聪明，也许你可以编写一个程序来帮助孩子们找出他们的“国王”。

输入格式

输入包含多组测试数据。每组数据占据多行，第一行包含一个整数 $N$。接下来的 $N$ 行包含三个数 $(x_i, y_i, z_i)$，表示第 $i$ 个孩子投出的石子坐标。 注意：$1 \le N \le 10^4$，$1 \le i \le N$，$-10^4 \le x_i, y_i, z_i \le 10^4$。

输出格式

对于每组测试数据，你应该输出两行。第一行是 "Case #K:"，其中 $K$ 表示测试数据的编号。第二行是 "i v"，其中 $i$ 表示“国王”的编号，$v$ 表示“国王”的得分。如果有多个“国王”，输出投石子较早的那一个。

如有必要，请将结果四舍五入保留到小数点后 2 位。

样例

样例输入 1

4
1 0 0
1 1 0
0 1 0
0 0 1
5
1 0 0
1 1 0
0 1 0
0 0 0
0 0 1

样例输出 1

Case #1:
4 0.17
Case #2:
5 0.33