n有n种石块，石块能无限供应。每种石块都是长方体，其中第i种石块的长、宽、高分别为li、wi、hi。石块可以旋转，使得其中两维成为长度和宽度，第三维成为高度。如果要把一个石块放在另一个石块上面，必须保证上面石块的长和宽都分别严格小于下面石块的长和宽。这意味着，即使两块长宽相同的石块也不能堆砌起来。

现在神犇想知道，最多能用上多少块石头呢？

 

/*

  二分的最长严格上升子序列，因为是严格的，所以按照a排序时，b要从大

  到小排，曾经试过二维的，但怎么改都不对。

*/

#include<cstdio>

#include<iostream>

#include<algorithm>

#define M 300010

using namespace std;

int f[M],cnt;

struct node

{

    int a,b;

};node e[M];

int n;

bool cmp(const node&x,const node&y)

{

    if(x.a<y.a)return ;

    if(x.a==y.a&&x.b>y.b)return ;

    return ;

}

int erfen(int l,int r,int x)

{

    while(l<=r)

    {

        int mid=(l+r)/;

        if(f[mid]>=x)r=mid-;

        else l=mid+;

    }

    return l;

}

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++)

    {

        int x,y,z;

        scanf("%d%d%d",&x,&y,&z);

        e[++cnt].a=x;e[cnt].b=y;e[++cnt].a=y;e[cnt].b=x;

        e[++cnt].a=x;e[cnt].b=z;e[++cnt].a=z;e[cnt].b=x;

        e[++cnt].a=y;e[cnt].b=z;e[++cnt].a=z;e[cnt].b=y;

    }

    sort(e+,e+cnt+,cmp);

    f[]=e[].b;int len=;

    for(int i=;i<=cnt;i++)

      if(e[i].b>f[len])

        f[++len]=e[i].b;

      else

      {

          int pos=erfen(,len,e[i].b);

          f[pos]=e[i].b;

      }

    printf("%d",len);

    return ;

}