Stil geyim
Gleb alış-verişi çox sevir. Bir gün o, özünə papaq, mayka, şalvar və ayaqqabı seçmək qərarına gəldi ki, mümkün qədər dəbli görünsün. Gleb üçün geyimin dəbliliyi, geyim elementlərinin rəng fərqi nə qədər azdırsa, o qədər çoxdur.
Əlinizdə N_1 papaq, N_2 mayka, N_3 şalvar və N_4 cüt ayaqqabı var (1 ≤ N_i ≤ 100000). Hər bir geyim elementi üçün onun rəngi məlumdur (tam ədəd 1 ilə 100000 arasında).
Geyim dəsti - bir papaq, bir mayka, bir şalvar və bir cüt ayaqqabıdan ibarətdir. Hər bir dəst, onun istənilən iki elementi arasında maksimum rəng fərqi ilə xarakterizə olunur.
Glebə ən dəbli dəsti seçməkdə kömək edin, yəni rəng fərqi minimal olan dəsti tapın.
Giriş verilənləri
Hər bir geyim növü üçün i (i = 1, 2, 3, 4) əvvəlcə bu növ geyim elementlərinin sayı N_i daxil edilir, sonra növbəti sətirdə - elementlərin rənglərini təsvir edən N_i tam ədədlər ardıcıllığı verilir.
Bütün dörd növ ardıcıl olaraq daxil edilir, papaqlardan başlayaraq ayaqqabılarla bitir.
Bütün daxil edilən ədədlər tam, müsbət və 100000-dən çox deyil.
Çıxış verilənləri
Dörd tam ədəd çıxarın - Gleb-in ən dəbli görünməsi üçün mövcud olanlardan seçməli olduğu papaq, mayka, şalvar və ayaqqabı rəngləri. Əgər bir neçə cavab varsa, istənilən birini çıxarın.