[CH弱省胡策R2]TATT

题目描述

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

输入输出格式

输入格式


第一行一个整数n。 接下来n行,每行四个整数ai,bi,ci,di。表示四维坐标

输出格式


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

输入输出样例

输入样例 #1

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

输出样例 #1

4

说明

测试点编号 n m 特殊说明 1 n≤2000 m≤109 2 n≤$5*10^4$ m≤8 3−4 同上 m≤105 所有点的第三,四维坐标相同 5−6 同上 同上 所有点的第四维坐标相同 7−8 同上 m≤100 无 9−10 同上 m≤109