Gleb alış-verişi çox sevir. Bir gün o, ən dəbli görünmək üçün bir papaq, bir köynək, bir şalvar və bir cüt çəkmə seçmək qərarına gəldi. Gleb üçün geyim dəsti o zaman daha dəbli sayılır ki, onun elementləri arasında rəng fərqi daha az olsun.
N_1 papaq, N_2 köynək, N_3 şalvar və N_4 cüt çəkmə mövcuddur (1 \leq N_i \leq 100000). Hər bir geyim əşyasının rəngi məlumdur və bu, -dən -ə qədər bir tam ədəddir.
Bir dəst bir papaq, bir köynək, bir şalvar və bir cüt çəkmədən ibarətdir. Dəstin dəbiliyi onun elementləri arasında olan ən böyük rəng fərqi ilə xarakterizə edilir.
Glebə ən dəbli geyim dəstini seçməyə kömək edin, yəni, elementləri arasında rəng fərqi mümkün qədər az olan dəsti tapın.
Hər geyim növü üçün (i = 1, 2, 3, 4), əvvəlcə bu növdən olan elementlərin sayı N_i verilir, növbəti sətirdə isə həmin geyimlərin rənglərini göstərən N_i tam ədəddən ibarət sıra verilir.
Bütün dörd növ geyim bu ardıcıllıqla verilir: əvvəlcə papaqlar, sonda isə çəkmələr.
Bütün verilən ədədlər müsbət tam ədəddir və -dən böyük deyil.
Dörd tam ədəd çap edin — Glebin mümkün qədər dəbli görünməsi üçün seçməli olduğu papağın, köynəyin, şalvarın və çəkmənin rəngləri. Əgər bir neçə cavab mümkündürsə, istənilən birini çap edə bilərsiniz.
Nümunə 1