传说中的车 Fabled Rooks
题面翻译
在一个n*n（1<=n<=5000）的棋盘上放置n个车，每个车都只能在给定的一个矩形（xli,xri,yli,yri)里放置，使其n个车两两不在同一行和同一列，判断并给出解决方案。
感谢@zhbayl000 提供的翻译
题目描述
PDF
输入格式
输出格式
样例 #1
样例输入 #1
8
1 1 2 2
5 7 8 8
2 2 5 5
2 2 5 5
6 3 8 6
6 3 8 5
6 3 8 8
3 6 7 8
8
1 1 2 2
5 7 8 8
2 2 5 5
2 2 5 5
6 3 8 6
6 3 8 5
6 3 8 8
3 6 7 8
0
样例输出 #1
1 1
5 8
2 4
4 2
7 3
8 5
6 6
3 7
1 1
5 8
2 4
4 2
7 3
8 5
6 6
3 7