Problem
Gleb adora fazer compras. Uma vez teve a ideia de escolher boné, camiseta, calça e botas para ficar o mais estiloso possível com eles. No entendimento de Gleb, o estilo de roupa é tanto maior quanto menor a diferença na cor dos elementos de suas roupas.
Existem bonés N1, camisetas N2, calças N3 e pares de botas N4 (1 ≤ Ni ≤ 100 000). Para cada peça de roupa, sua cor é conhecida (um inteiro de 1 a 100 000). Conjunto de roupas — é um boné, camisa, calça e um par de botas. Cada conjunto é caracterizado pela diferença máxima entre quaisquer dois de seus elementos. Ajude Gleb a escolher o conjunto mais estiloso, ou seja, o conjunto com a mínima diferença de cor.
Entrada
Para cada tipo de roupa i (i = 1, 2, 3, 4), insira primeiro o número Ni de itens de vestuário desse tipo e, em seguida, na próxima linha — uma sequência de inteiros Ni descrevendo as cores dos elementos. Todos os quatro tipos são inseridos sequencialmente, começando com bonés e terminando com botas. Todos os números inseridos são inteiros, positivos e não excedem 100 000.
Saída
Imprima quatro números inteiros — cores respectivamente para boné, camiseta, calça e botas, que Gleb deve escolher entre as disponíveis para ficar com o visual mais estiloso. Se houver várias respostas, imprima qualquer uma.
| Entrada |
Saída |
|
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 |