يحب جليب التسوق. بمجرد أن خطرت له فكرة اختيار قبعة وقميص وبنطلون وحذاء لتبدو أنيقة قدر الإمكان. من وجهة نظر جليب ، كلما كان نمط الملابس أكبر ، كلما قل الاختلاف في لون عناصر ملابسه.
هناك قبعات N1 وقمصان N2 وسراويل N3 وأزواج أحذية N4 (1 & thinsp؛ & le؛ & thinsp؛ Ni & thinsp؛ & le؛ & thinsp؛ 100 & thinsp؛ 000). لكل قطعة ملابس ، لونها معروف (عدد صحيح من 1 إلى 100 & thinsp؛ 000). مجموعة الملابس و [مدش]. إنه قبعة وجيرسيه وسراويل وزوج واحد من الأحذية. تتميز كل مجموعة بأقصى قدر من الاختلاف بين أي عنصرين من عناصرها. ساعد Gleb في اختيار المجموعة الأكثر أناقة ، أي المجموعة ذات الحد الأدنى من اختلاف اللون.
& nbsp؛
إدخال
لكل نوع من أنواع الملابس i (i & thinsp؛ = & thinsp؛ 1، & thinsp؛ 2، & thinsp؛ 3، & thinsp؛ 4) ، أدخل أولاً رقم Ni لعناصر الملابس من هذا النوع ، ثم في السطر التالي & mdash؛ سلسلة من الأعداد الصحيحة Ni تصف ألوان العناصر. يتم إدخال جميع الأنواع الأربعة بالتتابع ، بدءًا من القبعات وتنتهي بالأحذية. جميع الأرقام المدخلة هي أعداد صحيحة وموجبة ولا تتجاوز 100 & thinsp؛ 000.
& nbsp؛
الإخراج
طباعة أربعة أعداد صحيحة و [مدش] ؛ ألوان القبعة والقميص والسراويل والأحذية على التوالي ، والتي يجب أن تختارها Gleb من بين تلك المتاحة لتبدو الأكثر أناقة. في حالة وجود عدة إجابات ، اطبع أيًا منها.
نبسب ؛
<الجسم>
| إدخال
| الإخراج
|
|
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 |