问题陈述
Ievan Ritola 是行为生态学研究员。 她的小组参观了一片森林,分析了某些狐狸的生态系统。
森林可以表示为二维平面。 根据她之前的研究,森林中的狐狸生活在格子点上。 这里,格点是那些点 x 和 y 坐标均为整数。 两只或更多狐狸可能生活在同一地点。
为了观察这些狐狸的生物学特性,他们决定在森林中放置一对传感器。 传感器可以放置在格点处。 然后,他们将能够观察传感器彼此成角的边界矩形(包括边界)内的所有狐狸。 传感器不能放置在具有相同特征的点上 x or y 坐标;换句话说,矩形的面积必须非零。
可以观察到的狐狸越多,可以收集的数据就越多;另一方面,大面积监控会消耗大量能源。
所以他们想要 最小化 最大化 给出的值 N' / (|x_1 - x_2| \times |y_1 - y_2|),其中 N' 是观察到的狐狸数量, (x_1, y_1) 和 (x_2, y_2) 是两个传感器的位置。
让我们帮她观察可爱的狐狸吧!
输入
输入的格式如下。
N x_1 y_1 w_1 x_2 y_2 w_2 : : x_N y_N w_N
第一行包含一个整数 N (1 \leq N \leq 10^5) 表示森林中狐狸巢穴的数量。 接下来的每一个 N 行包含三个整数 x_i, y_i (|x_i|,\, |y_i| \leq 10^9)和 w_i (1 \leq w_i \leq 10^4),这代表有 w_i 狐狸在这一点 (x_i, y_i)。 保证所有点都是互不相同的。
输出
输出 最小化 最大化 值作为分数:
a / b
其中 a 和 b 是分别代表分子和分母的整数。 斜杠前后应该正好有一个空格。 分数应该写成最简单的形式,即 a 和 b 的公约数不得大于 1。
如果该值变成整数,则打印分母为 1 的分数(例如 5 / 1 代表5)。
这意味着零应该打印为 0 / 1 (不带引号)。
示例输入 1
2 1 1 2 2 2 3
样本输入 1 的输出
5 / 1