#include<bits/stdc++.h>
using namespace std;
struct qwe{
	int q,w,e;
}a[100001]; 
int b[10001],c[10001];
int truen=0;
int num=0;
int ans=0;
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
    	cin>>a[i].q>>a[i].w>>a[i].e;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(i==j) continue;
			if(a[i].q>=a[j].q){
				truen=1;
				if(a[i].w>a[j].w&&a[j].q>=num&&a[i].w<a[j].e)
				{
					
					if(a[j].q==num)
					{
						b[i]=min(b[i],j);
					}else b[i]=j;
					truen=0;
				}
			}
		}
		num=0;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(i==j) continue;
			if(a[i].q>=a[j].q){
				truen=1;
				if(a[i].e<a[j].e&&a[j].q>=ans&&a[i].e>a[j].w)
				{
					c[i]=j;
					if(a[j].q==ans)
				{
					c[i]=min(c[i],j);
				} else c[i]=j;
				ans=a[j].q;
				}
			}
		}
		ans=0;
	}
	for(int i=1;i<=n;i++)
	{
		cout<<b[i]<<" "<<c[i]<<endl;
	}
    return 0;
}