#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

#define ll long long

#define ls l,m,rt<<1

#define rs m+1,r,rt<<1|1

const int maxn=;

ll value[maxn<<],vis[maxn<<];

void pushdown(int rt)//向下更新

{

    if(value[rt]!=-)

    {

       value[rt<<]=value[rt<<|]=value[rt];//只要向下更新

       value[rt]=-;

    }

}

void update(int L,int R,int c,int l,int r,int rt)

{

    if(L<=l&&r<=R)//区间更新

    {

        value[rt]=c;

        return ;

    }

    if(value[rt]==c)return ;

    if(value[rt]!=-)pushdown(rt);

    int m=(l+r)>>;

    if(L<=m)update(L,R,c,ls);

    if(R>m)update(L,R,c,rs);

}

void query(int l,int r,int rt)

{

    if(value[rt]>=)//也有可能是l==r

    {

        for(int i=l;i<=r;i++)

            vis[i]=value[rt];//vis【i】记录i处的颜色

        return ;

    }

    if(l!=r&&value[rt]==-)

    {

        int m=(l+r)>>;

        query(ls);

        query(rs);

    }

}

int main()

{

    int n,ans[];

    while(~scanf("%d",&n)){

        memset(ans,,sizeof(ans));

        memset(vis,-,sizeof(vis));

        memset(value,-,sizeof(value));//因为0也算一种颜色，所以初始化-1

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

        {

            int a,b,c;

            scanf("%d%d%d",&a,&b,&c);

            update(a+,b,c,,,);//不能用0到8000处理

        }

        query(,,);

        int i=;

        while(i<maxn){

            int color=vis[i],j=i+;

            if(vis[i]==-){i++;continue;}//没有颜色

            while(vis[j]!=-&&vis[j]==color&&j<maxn)j++;//向前推进直到下一个颜色出现

            ans[color]++;

            i=j;

        }

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

           if(ans[i])

              printf("%d %d\n",i,ans[i]);

        printf("\n");

    }

    return ;

}