问题描述

Ievan Ritola 是一名行为生态学研究员。她的团队去了一片森林，分析了一些狐狸的生态系统。

这片森林可以被表示为一个二维平面。根据她以前的研究，森林中的狐狸被知道生活在点阵点上。这里，点阵点是 $x$ 和 $y$ 坐标都是整数的点。两个或多个狐狸可能生活在同一个点上。

为了观察这些狐狸的生物学情况，他们决定在森林中放置一对传感器。传感器可以放置在点阵点上。然后，他们将能够观察到传感器角对角线之间的边界矩形内的所有狐狸。传感器不能放置在具有相同 $x$ 或 $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$)，表示点 $(x_i, y_i)$ 处有 $w_i$ 只狐狸。保证所有点都互不相同。

输出

输出最小化最大化值作为一个分数：

$a$ / $b$

其中 $a$ 和 $b$ 是整数，表示分子和分母。斜线前后应该正好有一个空格。分数应以最简形式表示，即 $a$ 和 $b$ 不能有大于一的公因数。

如果值变成一个整数，打印一个分母为一的分数（例如5 / 1表示5）。这意味着零应该打印为0 / 1（不带引号）。

示例输入 1

2
1 1 2
2 2 3

示例输出 1

5 / 1

出处

夏令营 2013