[CH弱省胡策R2]TATT

题目描述

四维空间真是美妙。现在有 $n$ 个四维空间中的点,请求出一条最长的路径,满足任意一维坐标都是单调不降的。 注意路径起点是任意选择的,并且路径与输入顺序无关(路径顺序不一定要满足在输入中是升序)。 **路径的长度是经过的点的数量,任意点只能经过一次。**

输入输出格式

输入格式


第一行一个整数 $n$。接下来 $n$ 行,每行四个整数 $a_i,b_i,c_i,d_i$。表示四维坐标。

输出格式


一行一个整数,表示最长路径的长度。

输入输出样例

输入样例 #1

4
2 3 33 2333
2 3 33 2333
2 3 33 2333
2 3 33 2333

输出样例 #1

4

说明

记 $m_i=\max(|a_i|,|b_i|,|c_i|,|d_i|),m=\max(m_i)$ | 测试点编号| $n\le$ | $m\le$ | 特殊说明 | | :----------: | :----------: | :----------: | :----------: | | $1$ | $2000$ | $10^9$ | | | $2$ |$5\times 10^4$ | $8$ | | | $3\sim 4$ | $5\times 10^4$ | $10^5$ | 所有点的第三,四维坐标相同| | $5\sim 6$| $5\times 10^4$ | $10^5$ | 所有点的第四维坐标相同 | | $7\sim 8$ | $5\times 10^4$ |$100$ | | | $9\sim 10$| $5\times 10^4$ | $10^9$ | |