背景

备选

描述

有N个人,每个人有三种能力值Pi,Qi,Ri。
如果Pi>Pj && Qi>Qj && Ri>Rj,称I比J有能力
现在要求出最长的一个序列A=(A1,A2,…,At),满足Ai比Ai+1有能力
为了简化问题,P,Q,R都是1~n的排列

输入格式

第一行一个整数N,表示有N个人

第2~N+1行每行3个整数Pi,Qi,Ri

输出格式

一个整数表示最长序列的长度

样例输入

3

1 1 1

2 2 2

3 3 3

样例输出

3

数据范围与约定

N<=40000

样例解释

不解释