二维装箱问题

[chairy89]

给定一张大的矩形的纸M*N（0<M，N<2,147,483,647）大小，现在要求从这张纸上剪出给定的大小不一的矩形，剪出的矩形边要求与大矩形边平行，求一种剪法使得剪出的矩形的面积总和最大。

输入数据：
第一行为两个数分别为M，N。第二行为一个整数T，代表将来列举的矩形数目，此后一行一个矩形的规格（即大小）。每个矩形只需剪一个，可以不剪。
输出数据：
每一行描述一个剪出的矩形，第一个数代表剪出的是第几个矩形，第二与第三个数为矩形左上角坐标，第四与第五个数为矩形右下角坐标。



输入样例：
100 50
3
80 45
60 42
30 42
输出样例：
2 0 0 60 42
3 60 0 90 42