لباس های شیک
Problem
گلب خرید کردن را دوست دارد. زمانی که او به این فکر افتاد که کلاه، تی شرت، شلوار و چکمه انتخاب کند تا تا حد امکان شیک به نظر برسد. در درک گلب، سبک لباس هر چه بیشتر باشد، تفاوت در رنگ عناصر لباس او کمتر است.
کلاه های N1، تی شرت های N2، شلوارهای N3 و N4 جفت چکمه (1 ≤ Ni ≤ 100 000) وجود دارد. برای هر لباس، رنگ آن مشخص است (یک عدد صحیح از 1 تا 100 000). ست لباس — این یک کلاه، پیراهن، شلوار و یک جفت چکمه است. هر مجموعه با حداکثر تفاوت بین هر دو عنصر مشخص می شود. به گلب کمک کنید تا شیک ترین ست را انتخاب کند، یعنی ست با حداقل تفاوت رنگ.
ورودی
برای هر نوع لباس i (i = 1, 2, 3, 4) ابتدا تعداد Ni لباس از این نوع را وارد کنید سپس در خط بعدی — دنباله ای از اعداد صحیح Ni که رنگ عناصر را توصیف می کند. هر چهار نوع به ترتیب وارد می شوند که با کلاه شروع می شود و با چکمه ختم می شود. همه اعداد وارد شده اعداد صحیح، مثبت هستند و از 100 000 تجاوز نمی کنند.
خروجی
چاپ چهار عدد صحیح — رنگ ها به ترتیب برای کلاه، تی شرت، شلوار و چکمه، که گلب باید از بین رنگ های موجود انتخاب کند تا شیک ترین به نظر برسد. اگر چندین پاسخ وجود دارد، یکی را چاپ کنید.
<بدن>
| ورودی |
خروجی |
|
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 |