题目描述

花京院在一个长方体区域内部署了“绿色法皇”的结界。将该长方体放入三维直角坐标系中，其中一个顶点为原点 $(0,0,0)$，对角顶点为 $(a,b,c)$。结界中有若干条触手，每条触手是一条从 $(x_1,y_1,z_1)$ 到 $(x_2,y_2,z_2)$ 的线段，且两个端点都位于长方体表面。

Dio 可能出现在长方体内部任意位置（包括边界）。他会发动一次攻击：生成一个无限大的平面，这个平面垂直于某一坐标轴（$x$、$y$ 或 $z$ 轴），并且经过他所在的位置。所有与该平面相交的触手都会被切断，而每条被切断的触手都会向 Dio 发动一次“绿宝石水花”攻击。

你需要求出：在 Dio 的位置和攻击方向都可以任意选择的情况下，他最多可能受到多少次攻击。形式化地说，给定三维空间中的 $n$ 条线段，求任意一个垂直于坐标轴的平面最多能与多少条线段相交。

输入格式

从标准输入按以下格式读取数据：

$n$ $a$ $b$ $c$

$x_1$ $y_1$ $z_1$ $x'_1$ $y'_1$ $z'_1$

$x_2$ $y_2$ $z_2$ $x'_2$ $y'_2$ $z'_2$

$\vdots$

$x_n$ $y_n$ $z_n$ $x'_n$ $y'_n$ $z'_n$

其中：

• 第一行输入四个整数 $n,a,b,c$，分别表示触手数量以及长方体的长、宽、高。
• 接下来 $n$ 行，每行输入六个整数，描述一条触手两端点的坐标。
• 所有端点均位于长方体表面。

输出格式

输出一个整数，表示 Dio 最多可能受到的攻击次数。根据原题含义，即输出某个垂直于坐标轴的平面最多能相交的线段数。

数据范围

• $1 \le n \le 10^5$
• $1 \le a,b,c \le 10^9$
• $0 \le x_1,x_2 \le a$
• $0 \le y_1,y_2 \le b$
• $0 \le z_1,z_2 \le c$

对于部分数据：

• $30\%$ 的数据满足：$n \le 1000,\ a,b,c \le 1000$
• 另有 $30\%$ 的数据保证：$a,b,c$ 中只有一个数大于 $1$
• $100\%$ 的数据无特殊限制

样例

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

3

说明/提示

当攻击平面为 $x=1$ 时，Dio 将受到 $3$ 次攻击。