從簡單情形入手：

考慮只有一列，有n行，現在每個棋子的區域就是一個[le,ri],

那麼問題就是在n個線段區域內的每個區域選一個點，使得1,2,3,...,n每個格子都被選中恰好一次。

不拿發現解法就是貪心，

再作進一步考慮：現在有n個區間,n行，n列,所有列都被選中了，現在考慮怎樣使每一行都被選中且僅選中一次，

無論n個區間是怎樣選擇使得每一列都被選中，每一區間都必須選一個行，

也就是說滿足每一列都被選中一次，與滿足每一行都被選中一次是無關的。

原問題的  等價於  ： n個區間，每個範圍有兩條線段[le,ri],[up,down],

在每個[le,ri]內選一個格子，使得列[1,n]每一列都被選中一次。區間i所選的列記為ans[i][0]。

在每個[up,down]內選一個格子，使得行[1,n]每一列都被選中一次。區間i所選的列記為ans[i][1]。

那麼棋子i的位置就是[ans[i][0],ans[i][1]]。

/**==========================================
 *   This is a solution for ACM/ICPC problem
 *
 *   @source£ºuva 11134
 *   @type: 問題分解
 *   @author: wust_ysk
 *   @blog:  http://blog.csdn.net/yskyskyer123
 *   @email: 
 
[email protected]
 *===========================================*/
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;
typedef long long ll;
const int INF =0x3f3f3f3f;
const int maxn= 5000   ;

struct Node
{
    int le,ri,ind;
    bool operator<(const Node y)const
    {
        return ri>y.ri;
    }
} a[maxn+4],b[maxn+4];
int n;
int ans[maxn+4][2];

bool cmp(Node x,Node y)
{
    return x.le<y.le;
}


bool work(Node x[],int kind)
{
    priority_queue<Node>q;
    int pos=1;
    for(int i=1;i<=n;i++)
    {

        while(!q.empty()&&q.top().ri<i)
        {
            q.pop();
        }

        while(pos<=n&&x[pos].le<=i)
        {
            q.push(x[pos++]);
        }

         if(q.empty())  return false;


        Node tmp=q.top();q.pop();
        int &ind=tmp.ind;
        ans[ind][kind]=i;
    }
    return true;
}
int main()
{
    while(~scanf("%d",&n)&&n)
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d%d%d",&a[i].le,&b[i].le,&a[i].ri,&b[i].ri);
            a[i].ind=b[i].ind=i;
        }
        sort(a+1,a+1+n,cmp);
        sort(b+1,b+1+n,cmp);
        if(!work(a,0)||! work(b,1) )
        {
            puts("IMPOSSIBLE");
            continue;
        }
        for(int i=1;i<=n;i++)
        {
            printf("%d %d\n",ans[i][0],ans[i][1]);
        }

    }

   return 0;
}