传说中的车 Fabled Rooks

在一个n*n（1<=n<=5000）的棋盘上放置n个车，每个车都只能在给定的一个矩形（xli,xri,yli,yri)里放置，使其n个车两两不在同一行和同一列，判断并给出解决方案。 感谢@zhbayl000 提供的翻译

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2075 [PDF](https://uva.onlinejudge.org/external/111/p11134.pdf) 



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
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