Problem
A Gleb le encanta ir de compras. Una vez tuvo la idea de elegir una gorra, una camiseta, pantalones y botas para lucir lo más elegante posible con ellos. En el entendimiento de Gleb, el estilo de la ropa es mayor cuanto menor es la diferencia en el color de los elementos de su ropa.
Hay gorras N1, camisetas N2, pantalones N3 y pares de botas N4 (1 ≤ Ni ≤ 100 000). Para cada prenda de vestir, se conoce su color (un número entero de 1 a 100 000). Conjunto de ropa: es una gorra, jersey, pantalones y un par de botas. Cada conjunto se caracteriza por la diferencia máxima entre dos cualesquiera de sus elementos. Ayuda a Gleb a elegir el conjunto más elegante, es decir, el conjunto con la mínima diferencia de color.
Entrada
Para cada tipo de ropa i (i = 1, 2, 3, 4), primero ingrese el número Ni de prendas de este tipo, luego en la siguiente línea — una secuencia de números enteros de Ni que describen los colores de los elementos. Los cuatro tipos se ingresan secuencialmente, comenzando con gorras y terminando con botas. Todos los números ingresados son enteros, positivos y no exceden 100 000.
Salida
Imprimir cuatro enteros — colores respectivamente para la gorra, la camiseta, los pantalones y las botas, que Gleb debe elegir entre los disponibles para lucir la más estilosa. Si hay varias respuestas, imprima cualquiera.
| Entrada |
Salida |
|
3
1 2 3
2
1 3
2
3 4
2
2 3
|
3 3 3 3 |
|
1
5
4
3 6 7 10
4
18 3 9 11
1
20
|
5 6 9 20 |