6813 - 1.4.1 Packing Rectangles 铺放矩形块

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB
1565835585937.png

输入

共有 4 行.每一行用两个正整数来表示一个给定的矩形块的两个边长.矩形块的每条边的边长范围

最小是 1,最大是 50.

输出

总行数为解的总数加 1.第一行是一个整数,代表封闭矩形的最小面积(子任务 A).接下来的每一行都表示一个解,由数 P和数 Q来表示,并且 P≤Q(子任务 B).这些行必须根据 P的大小按升序排列,P小的行在前,大的在后.且所有行都应是不同的.

样例

输入

1 2
2 3
3 4
4 5

输出

40
4 10
5 8

提示

PROGRAM NAME: packrec

来源

USACO