Se dan cuatro rectángulos. Encuentre el rectángulo envolvente (nuevo) más pequeño en el cual estos cuatro pueden ser introducidos sin sobreponerse. Por más pequeño nos referimos a uno con la menor área.

Todos los cuatro rectángulos deben tener sus lados paralelos a los lados correspondientes del rectángulo envolvente. La figura muestra seis maneras de poner juntos cuatro rectángulos. Estas seis son las ùnicas distribuciones básicas, desde que cualquier otra distribución puede ser obtenida de una básica por una rotación o reflección. Se pueden rotar 90 grados los rectángulos durante su empaque.

Pueden haber varios rectángulos envolventes cumpliendo los requerimientos, todos con la misma área. Usted debe producir todos esos rectángulos envolventes

Entrada

Cuatro líneas, cada una conteniendo dos enteros separados por espacio que representan las longitudes de los dos lados de un rectángulo. Cada lado de un rectángulo es al menos 1 y a lo más 50.

Salida

La primera línea contiene un solo entero: el área mínima de los rectángulos envolventes. Cada una de las siguientes líneas contiene una solución descrita por dos números ~p~ y ~q~ con ~p \leq q~. Estas líneas deben estar en orden ascendente de ~p~, y deben ser todas diferentes.

Ejemplo de Entrada

1 2
2 3
3 4
4 5

Ejemplo de Salida

40
4 10
5 8