Problem
Gleb adore faire du shopping. Une fois, il a eu l'idée de choisir une casquette, un t-shirt, un pantalon et des bottes afin d'avoir l'air aussi stylé que possible. Dans la compréhension de Gleb, le style des vêtements est d'autant plus grand que la différence de couleur des éléments de ses vêtements est petite.
Il y a des casquettes N1, des T-shirts N2, des pantalons N3 et des paires de bottes N4 (1 ≤ Ni ≤ 100 000). Pour chaque vêtement, sa couleur est connue (un entier de 1 à 100 000). Ensemble de vêtements — c'est une casquette, un maillot, un pantalon et une paire de bottes. Chaque ensemble est caractérisé par la différence maximale entre deux de ses éléments. Aidez Gleb à choisir l'ensemble le plus élégant, c'est-à-dire l'ensemble avec la différence de couleur minimale.
Entrée
Pour chaque type de vêtement i (i = 1, 2, 3, 4), saisissez d'abord le nombre Ni de vêtements de ce type, puis dans la ligne suivante — une séquence de Ni entiers décrivant les couleurs des éléments. Les quatre types sont entrés séquentiellement, en commençant par des casquettes et en terminant par des bottes. Tous les nombres saisis sont des nombres entiers, positifs et ne dépassant pas 100 000.
Sortie
Imprimer quatre nombres entiers — couleurs respectivement pour la casquette, le tee-shirt, le pantalon et les bottes, que Gleb doit choisir parmi celles disponibles afin d'avoir l'air le plus stylé. S'il y a plusieurs réponses, écrivez n'importe laquelle.
| Entrée |
Sortie |
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 |