题目描述

如果满足下面条件我们称这个立方体是规则的：

• 它的顶点中的一个是坐标为 $(0,0,0)$ 的点；
• 开始于这个顶点的位于坐标系统的正半轴；
• 边不长于 $10^6$。

有一个给定的空间点的集合 $A$，坐标为间隔为 $[1\dots 10^6]$ 的整数。我们试着找出最大体积的规则立方体，它不包括集合 $A$ 的任何点。如果一个点属于一个立方体之内，那么这个点属于这个立方体，它是这个立方体的点，但它的墙不是。

任务

写一个程序：

• 读取来自集合 $A$ 的点的坐标；
• 找出一个最大体积的规则立方体，它不包括来自集合 $A$ 的任何点；
• 把结果输出。

输入格式

首行，一个非零的整数 $n$ 被写出来。它是集合 $A$ 的元素数。

接下来的 $n$ 行中有三个一组的整数，其范围在 $[1\dots 10^6]$，它们是来自集合 $A$ 的点的坐标（分别为 $x,y,z$）。每一行的数字被单空格号隔开。

输出格式

一行应该有三个被单空格号分隔的整数。这些是最大体积的规则立方体的顶点的坐标（分别为 $x,y,z$）。我们要求坐标为正数。

4
3 3 300000
2 200000 5
90000 3 2000
2 2 1000

1000000 200000 1000

数据规模与约定

对于 $100\%$ 的数据，$1\le n \le 5\times 10^3$。