Задача
माँ और पिताजी ने फैसला किया कि वे बच्चों को मिठाई खिलाना चाहते हैं। इसके अलावा, वे उन्हें गणित में प्रशिक्षित करना चाहते हैं। उन्होंने कागज के एक टुकड़े पर संख्याओं के कई जोड़े लिखे (जोड़ियों की संख्या विषम है) और मिठाइयों की संख्या चुनने के लिए नियम निर्धारित किए:
- ताकि माता-पिता को पता चल सके कि उन्हें मिठाई खरीदने की कितनी जरूरत है, बच्चे कई दिनों के लिए मिठाई की संख्या पहले से चुन लेते हैं (जितने दिन कागज के एक टुकड़े पर संख्याओं के जोड़े लिखे होते हैं);
- संख्याओं की प्रत्येक जोड़ी से, बच्चे ठीक एक संख्या चुन सकते हैं ताकि चयनित संख्याओं के योग की समानता अधिकांश चयनित संख्याओं की समानता के साथ मेल खाती हो;
- बच्चों को संख्या इस तरह से चुननी चाहिए कि जितना हो सके कम मिठाई खाएं (आखिर माता-पिता अपने बच्चों के स्वास्थ्य की परवाह करते हैं)।
इस विकल्प के साथ माता-पिता द्वारा खरीदी जाने वाली मिठाइयों की न्यूनतम संख्या निर्धारित करें।
यह गारंटी है कि ऐसा चुनाव संभव है।
आपको दो फाइलें दी गई हैं, प्रत्येक में निम्न संरचना है:
- पहली पंक्ति में संख्या
N है - जोड़े की कुल संख्या (विषम संख्या);
- निम्न में से प्रत्येक
N पंक्तियों में दो संख्याएँ होती हैं।
सभी संख्याएँ स्वाभाविक हैं, 10000 से अधिक नहीं।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>उत्तर
<शरीर>
| 1 |
3
10 5
34
1 2
| 9 |
अपने उत्तर में, पहले फ़ाइल 1 के लिए मिठाइयों की संख्या बताएं, फिर फ़ाइल 2। बिना रिक्त स्थान के अर्धविराम से एक दूसरे से अलग संख्याएँ। उदाहरण के लिए: 123;456।