#include <cstdio>

 #include <cstring>

 #include <algorithm>

 using namespace std;

 #define Lson rt<<1,l,mid

 #define Rson rt<<1|1,mid+1,r

 const int M =8e3;

 int tr[M<<],lazy[M<<],last;

 int col[M<<];

 void Pushdown(int rt){

     if(lazy[rt]!=-){

         int tmp=lazy[rt];

         lazy[rt<<]=lazy[rt<<|]=tmp;

         tr[rt<<]=tr[rt<<|]=tmp;

         lazy[rt]=-;

     }

 }

 void update(int rt,int l,int r,int L,int R,int c){  //区间染色

     if(L<=l&&r<=R){

         lazy[rt]=c;

         tr[rt]=c;

         return;

     }

     Pushdown(rt);

     int mid=(l+r)>>;

     if(L<=mid)update(Lson,L,R,c);

     if(R>mid)update(Rson,L,R,c);

 }

 void query(int rt,int l,int r){  //运用递归（类似于dfs），达到从左到右逐步查询的效果，当遇到染色的点时，判断其是否与前一个点相同，如果不同，就说明该颜色的区块

     if(l==r){

         if(tr[rt]!=last&&tr[rt]!=-)col[tr[rt]]++;

         last=tr[rt];

         return;

     }

     Pushdown(rt);

     int mid=(l+r)>>;

     query(Lson);

     query(Rson);

 }

 int main(){

     int n;

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

         memset(tr,-,sizeof(tr));

         memset(lazy,-,sizeof(lazy));

         memset(col,,sizeof(col));

         while(n--){

             int x,y,c;

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

             update(,,M,x+,y,c);  //由于本题是区间更新，所以不能直接更新[a,b]这个闭区间的所有点,而是对a~b的左开右闭或者左闭右开区间进行更新,类似于图的将边权转化为点权

         }

         last=-;

         query(,,M);

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

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

         }

         printf("\n");

     }

     return ;

 }