Problem
Gleb ama lo shopping. Una volta che ha avuto l'idea di scegliere un berretto, una maglietta, pantaloni e stivali in modo da apparire il più elegante possibile con loro. Nella comprensione di Gleb, lo stile dei vestiti è maggiore, minore è la differenza nel colore degli elementi dei suoi vestiti.
Ci sono N1 cappellini, N2 magliette, N3 pantaloni e N4 paia di stivali (1 ≤ Ni ≤ 100 000). Per ogni capo di abbigliamento è noto il suo colore (un numero intero da 1 a 100 000). Set di abbigliamento & mdash; è un berretto, maglia, pantaloni e un paio di stivali. Ogni insieme è caratterizzato dalla differenza massima tra due qualsiasi dei suoi elementi. Aiuta Gleb a scegliere il set più elegante, ovvero il set con la minima differenza di colore.
Input
Per ogni tipo di abbigliamento i (i = 1, 2, 3, 4), inserisci prima il numero Ni di capi di abbigliamento di questo tipo, poi nella riga successiva — una sequenza di Ni interi che descrivono i colori degli elementi. Tutti e quattro i tipi vengono inseriti in sequenza, iniziando con i cappucci e finendo con gli stivali. Tutti i numeri inseriti sono numeri interi, positivi e non superano i 100 000.
Uscita
Stampa quattro numeri interi — colori rispettivamente per il cappellino, la maglietta, i pantaloni e gli stivali, che Gleb deve scegliere tra quelli disponibili per apparire più elegante. Se ci sono più risposte, stampane una qualsiasi.
| Input |
Uscita |
|
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 |