问题描述

• 圆柱（例如油桶，半径为1英尺）被堆叠在一个矩形容器中。每个上层圆柱放置在下一层的两个圆柱之上。底层圆柱放置在地面上（y=0.0）。每行的圆柱数比下一行少一个。 本问题要求编写程序计算顶部圆柱中心相对于底层圆柱中心的坐标。所有中间计算需使用双精度浮点数。

输入格式

• 输入包含多组测试数据。
• 第一行为整数 $C$（$0 < C \leq 50$），表示测试用例数量。
• 每行测试数据格式为：第一个整数 $n$ 表示底层圆柱数，随后是 $n$ 个浮点数，表示底层圆柱中心的 $x$ 坐标（所有 $y$ 坐标为1.0）。
• 输入以 $n = 0$ 结束。

输出格式

• 对于每个测试用例，输出顶部圆柱的 $x$ 和 $y$ 坐标，保留四位小数。

示例

输入样例 1

4 1.0 4.4 7.8 11.2
1 1.0
6 1.0 3.0 5.0 7.0 9.0 11.0
10 1.0 3.0 5.0 7.0 9.0 11.0 13.0 15.0 17.0 20.4
5 1.0 4.4 7.8 14.6 11.2
0

输出样例 1

6.1000 4.1607
1.0000 1.0000
6.0000 9.6603
10.7000 15.9100
7.8000 5.2143

数据来源

Pacific Northwest 2004