Problem
ग्लीब को खरीदारी करना पसंद है। एक बार उन्हें एक टोपी, टी-शर्ट, पैंट और जूते चुनने का विचार आया, ताकि उनमें यथासंभव स्टाइलिश दिख सकें। ग्लीब की समझ में, कपड़ों की शैली जितनी बड़ी होती है, उसके कपड़ों के तत्वों के रंग में अंतर उतना ही कम होता है।
यहां N1 कैप, N2 टी-शर्ट, N3 पैंट और N4 जूते के जोड़े (1 ≤ Ni ≤ 100 000) हैं। कपड़ों के प्रत्येक आइटम के लिए, इसका रंग जाना जाता है (1 से 100 000 तक एक पूर्णांक)। वस्त्र सेट — यह एक टोपी, जर्सी, पैंट और एक जोड़ी जूते हैं। प्रत्येक सेट को उसके किन्हीं दो तत्वों के बीच अधिकतम अंतर की विशेषता है। Gleb को सबसे स्टाइलिश सेट चुनने में मदद करें, यानी न्यूनतम रंग अंतर वाला सेट।
इनपुट
प्रत्येक प्रकार के कपड़ों के लिए i (i = 1, 2, 3, 4), पहले इस प्रकार के कपड़ों की वस्तुओं की संख्या Ni दर्ज करें, फिर अगली पंक्ति में — तत्वों के रंगों का वर्णन करने वाले Ni पूर्णांकों का एक क्रम। सभी चार प्रकारों को क्रमिक रूप से दर्ज किया जाता है, कैप से शुरू होकर बूट के साथ समाप्त होता है। दर्ज की गई सभी संख्याएँ पूर्णांक हैं, धनात्मक हैं और 100 000 से अधिक नहीं हैं।
आउटपुट
चार पूर्णांक प्रिंट करें — टोपी, टी-शर्ट, पैंट और जूते के लिए क्रमशः रंग, जो सबसे स्टाइलिश दिखने के लिए Gleb को उपलब्ध लोगों में से चुनना होगा। यदि कई उत्तर हैं, तो किसी एक को प्रिंट करें।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
3
1 2 3
2
1 3
2
3 4
2
2 3
3 3 3 |
<टीडी>
1
5
4
3 6 7 10
4
18 3 9 11
1
20
5 6 9 20 |