Problem
Gleb alışverişi sever. Bir keresinde, içinde olabildiğince şık görünmek için bir şapka, tişört, pantolon ve çizme seçme fikrine kapıldı. Gleb'in anlayışına göre, kıyafet tarzı ne kadar büyükse, kıyafetlerinin unsurlarının rengindeki fark o kadar küçüktür.
N1 şapka, N2 T-shirt, N3 pantolon ve N4 bot çifti vardır (1 ≤ Ni ≤ 100 000). Her giysi parçasının rengi bilinir (1'den 100.000'e kadar bir tamsayı). Giyim seti — bir kep, jarse, pantolon ve bir çift çizmedir. Her küme, elemanlarından herhangi ikisi arasındaki maksimum farkla karakterize edilir. Gleb'e en şık seti, yani minimum renk farkına sahip seti seçmesinde yardımcı olun.
Giriş
Her i giyim türü için (i = 1, 2, 3, 4), önce bu türdeki giyim öğelerinin Ni sayısını girin, ardından sonraki satıra — elementlerin renklerini tanımlayan bir Ni tam sayıları dizisi. Dört türün tümü, büyük harflerle başlayıp botlarla biten sırayla girilir. Girilen tüm sayılar tam sayılardır, pozitiftir ve 100 000'i geçmez.
Çıktı
Dört tamsayı yazdır — Gleb'in en şık görünmek için mevcut olanlardan seçmesi gereken şapka, tişört, pantolon ve botlar için sırasıyla renkler. Birkaç yanıt varsa, herhangi birini yazdırın.
| Giriş |
Çıktı |
|
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 |