#include<stdio.h>

#include<iostream>

#include<string.h>

#include<algorithm>

using namespace std;

const int MAXN=;

struct Node

{

    int l,r;

    int color;

}tr[MAXN*];

int color[MAXN];

int temp;

void build(int i,int l,int r)

{

    tr[i].l=l;

    tr[i].r=r;

    //-1表示没有颜色

    tr[i].color=-;

    if(l+==r)

        return;

    int mid=((l+r)>>);

    build(i<<,l,mid);

    build((i<<)|,mid,r);

}

void insert(int i,int l,int r,int c)

{

    if(l==r)

        return;

    if(tr[i].color==c)

        return;

    if(l<=tr[i].l&&r>=tr[i].r)

    {

        tr[i].color=c;

        return;

    }

    //存在颜色，往下更新

    if(tr[i].color>=)

    {

        tr[i<<].color=tr[i].color;

        tr[(i<<)|].color=tr[i].color;

        //表示有多种颜色

        tr[i].color=-;

    }

    int mid=((tr[i].l+tr[i].r)>>);

    if(r<=mid)

        insert(i<<,l,r,c);

    else if(l>=mid)

        insert((i<<)|,l,r,c);

    else

    {

        insert(i<<,l,mid,c);

        insert((i<<)|,mid,r,c);

    }

    tr[i].color=-;

}

//统计各颜色的段数

void query(int i)

{

    if(tr[i].color==-)

    {

        temp=-;

        return;

    }

    if(tr[i].color!=-)

    {

        //temp存的是前一段的颜色

        if(tr[i].color!=temp)

        {

            color[tr[i].color]++;

            temp=tr[i].color;

        }

        return;

    }

    if(tr[i].l+!=tr[i].r)

    {

        query(i<<);

        query((i<<)|);

    }

}

int main()

{

    int n,a,b,c;

    int Max;

    while(scanf("%d",&n)!=EOF)

    {

        build(,,);

        Max=;

        while(n--)

        {

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

            insert(,a,b,c);

            if(c>Max)

                Max=c;

        }

        temp=-;

        memset(color,,sizeof(color));

        query();

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

            if(color[i])

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

        printf("\n");

    }

    return ;

}