1060 - 矩形包装
时间限制 : 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