题目描述

江桥正在穿越荆棘密布的丛林！

细心的江桥将这些荆棘分成了 $n$ 段，每段均视为一条直线段。

第 $i$ 段荆棘的起点为三维空间 $XYZ$ 的坐标 $(lx_i,ly_i,lz_i)$，终点为 $(rx_i,ry_i,rz_i)$。

江桥可以施展技能 ”冲击波“。冲击波可以粉碎其接触到的所有荆棘（单点接触也算）。

冲击波视为一个平面。江桥发出的冲击波必须平行于三维坐标轴中的某一平面（即平行于 $XOY、XOZ、YOZ$ 三个平面中的一个）。 由于技能只能使用一次，江桥想知道最多可以粉碎多少段荆棘。

输入格式

第一行一个正整数 $n$，表示线段数量。

接下来 $n$ 行，每行六个整数 $lx_i,ly_i,lz_i,rx_i,ry_i,rz_i$，含义如上所述。

输出格式

一个非负整数 $x$，表示答案。

3
1 1 4 5 1 4
3 6 1 3 -4 9
4 2 -1 3 -2 2 

3

样例解释

江桥只需要发射 $x = 3$，即可斩断所有荆棘。

数据规模与约定

下发文件

下发文件分别对应子任务 $1$、$5$。

对于 $100\%$ 的数据：保证 $1 \leq n \leq 2 \times 10^5,-10^{18} \leq lx_i,ly_i,lz_i,rx_i,ry_i,rz_i \leq 10^{18}$。