题目描述

四个矩形的六种基本布局

给定四个矩形，请你找到可以将这四个矩形装在其中而不重叠的最小的封闭（新）矩形。

最小的矩形是指面积最小的矩形。

四个矩形的边应与包装矩形的相应边平行。

上图给出了将四个矩形组合在一起的六种基本布局。

任何其他布局都可以通过将基本布局旋转或翻面而获得。

在装这四个矩形的过程中，包装矩形可以进行 90 度旋转。

可能存在多个满足要求的不同封闭矩形，这些矩形都具有相同的面积。

你需要将它们都找出来。

输入格式

共四行，每行包含两个整数，表示一个矩形的两个相邻边的边长。

输出格式

第一行输出最小矩形的面积。

接下来若干行，每行输出两个整数 $𝑝,𝑞$，表示其中一种最小矩形的两个边长。

输出时，应保证 $𝑝≤𝑞$，并且按照 $𝑝$ 升序的顺序，按顺序输出所有可能情况。

1 2
2 3
3 4
4 5

40
4 10
5 8

提示

$1≤ 矩形的边长 \leq 50$