1060 - 矩形包装

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 256 MB

给定4个矩形。请找出一个最小的矩形盒子使得这4个矩形可以不重叠地放置进去。

矩形放入盒子时要求矩形的边和盒子的边平行。矩形可以旋转90度后放入。
有可能存在面积均达到最小但盒子的具体长宽不一样的情况。因此,你需要把所有满足面积最小的不同规格的盒子都求出来。

输入

4行数据,每行有两个用空格隔开的正整数,代表一个矩形的长和宽。这些正整数保证不超过50。

输出

第一行是一个正整数,代表最小需要的盒子大小。接下来的若干行输出所有可行的方案,分别用两个用空格隔开的正整数p和q (p<=q)来表示盒子的两个边长。这些方案的输出应该以p值的升序排列。

样例

输入

1 2
2 3
3 4
4 5

输出

40
4 10
5 8