给你平面上的 $n$ 个点：$A_1, A_2, \dots, A_n$。点 $i$ 具有权重 $w_i$。请找到一个点 $B$，使得最大加权距离 $\max_{i=1}^n w_i \cdot |A_i B|$ 最小。

输入格式

输入包含一个或多个测试用例。

每个测试用例的第一行包含一个整数 $n$：点的数量（$1 \le n \le 500\,000$）。接下来的 $n$ 行中，每行包含三个整数：$x_i$、$y_i$ 和 $w_i$。这些数中的每一个的绝对值都不超过 $10^7$。所有权重均为严格正数。

测试用例之间没有任何空行。输入以包含单个整数 0 的行结束。该行不应被视为测试用例。输入中所有 $n$ 的总和不超过 $500\,000$。输入中最多有 1000 个测试用例。

输出格式

对于每个测试用例，输出两个实数：点 $B$ 的坐标。如果最大加权距离的绝对或相对误差小于 $10^{-9}$，则您的答案将被视为正确。

样例

输入样例 1

2
2 2 1
0 0 1
3
0 0 1
6 0 2
0 6 3
0

输出样例 1

1.0 1.0
2.4 3.6