Problem
Gleb liebt das Einkaufen. Einmal war er auf die Idee gekommen, eine Mütze, ein T-Shirt, eine Hose und Schuhe für sich selbst zu holen, damit sie so stilvoll wie möglich aussehen. Im Verständnis von Gleb ist der Stil der Kleidung umso größer, je kleiner der Unterschied in der Farbe der Elemente seiner Kleidung ist.
Es sind N1 Mützen, N2 T-Shirts, N3 Hosen und N4 Paar Schuhe erhältlich (1 ≤ Ni ≤ 100 000). Für jedes Kleidungsstück ist seine Farbe bekannt (eine ganze Zahl von 1 bis 100 000). Das Kleidungsstück — ist eine Kappe, ein T-Shirt, eine Hose und ein Paar Schuhe. Jedes Set zeichnet sich durch einen maximalen Unterschied zwischen zwei beliebigen Elementen aus. Helfen Sie Gleb, das stilvollste Set auszuwählen, das heißt, ein Set mit minimalem Farbunterschied.
Eingabe
Für jede Art von Kleidung i (i = 1, 2, 3, 4) wird zuerst die Anzahl der Ni-Elemente dieses Kleidungstyps eingegeben, dann wird in der nächsten Zeile eine Folge von Ni-ganzen Zahlen eingegeben, die die Farben der Elemente beschreiben. Alle vier Typen werden nacheinander vom Mützen bis hin zu Schuhen zum Eingang geführt. Alle eingegebenen Zahlen sind ganzzahlig, positiv und überschreiten nicht 100 000.
Ausgabe
Geben Sie vier ganze Zahlen aus, jeweils die Farben für die Mütze, das T-Shirt, die Hose und die Schuhe aus, die Gleb aus den verfügbaren wählen muss, um am stylischsten auszusehen. Wenn es mehrere Antworten gibt, geben Sie eine aus.
| Eingabe |
Ausgabe |
|
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 |