#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

const int N=,M=N*N;

int n,hd[N<<],xnt,to[M],nxt[M],dp[N],ans,per[N];

bool vis[N];

struct Node{

    int x,y,z;

    bool operator< (const Node &b) const

    {return x<b.x;}

}a[N];

struct Ed{

    int x,y;Ed(int x=,int y=):x(x),y(y) {}

}ed[M];

void add(int x,int y)

{

    to[++xnt]=y;nxt[xnt]=hd[x];hd[x]=xnt;

}

bool dfs(int cr)

{

    for(int i=hd[cr],v;i;i=nxt[i]) if(!vis[v=to[i]])

    {

        vis[v]=;

        if(!per[v]||dfs(per[v]))

        {

            per[v]=cr;return true;

        }

    }

    return false;

}

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++)scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z);

    sort(a+,a+n+);

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

    {

        dp[i]=;

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

            if(a[j].x<a[i].x&&a[j].y<a[i].y&&a[j].z<a[i].z)

                dp[i]=max(dp[i],dp[j]+),ed[++xnt]=Ed(j,i);

        ans=max(ans,dp[i]);

    }

    printf("%d\n",ans);  ans=;

    int tmp=xnt;  xnt=;

    for(int i=;i<=tmp;i++) add(ed[i].x,ed[i].y);

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

    {

        memset(vis,,sizeof vis);

        ans+=dfs(i);

    }

    printf("%d\n",n-ans);

    return ;

}