Задача
مامان و بابا تصمیم گرفتند که می خواهند بچه ها را با شیرینی خوشحال کنند. علاوه بر این، آنها می خواهند آنها را در ریاضیات آموزش دهند. آنها چند جفت عدد را روی یک کاغذ نوشتند (تعداد جفت ها فرد است) و قوانین انتخاب تعداد شیرینی را تعیین کردند:
- برای اینکه والدین بدانند چقدر برای خرید شیرینی نیاز دارند، بچه ها تعداد شیرینی ها را از چند روز قبل انتخاب می کنند (به تعداد روزهایی که جفت اعداد روی یک تکه کاغذ نوشته شده است)؛
- از هر جفت اعداد، کودکان می توانند دقیقاً یک عدد را انتخاب کنند به طوری که برابری مجموع اعداد انتخابی با برابری اکثریت اعداد انتخاب شده منطبق شود؛
- کودکان باید اعداد را به گونه ای انتخاب کنند که تا حد امکان کمتر شیرینی بخورند (بالاخره والدین به فکر سلامتی فرزندان خود هستند).
با این انتخاب حداقل تعداد شیرینی هایی را که والدین باید بخرند تعیین کنید.
تضمین می شود که چنین انتخابی امکان پذیر است.
دو فایل به شما داده می شود که هر کدام دارای ساختار زیر هستند:
- خط اول حاوی عدد
N است - تعداد کل جفت ها (عدد فرد)؛
- هر یک از خطوط
N زیر شامل دو عدد است.
همه اعداد طبیعی هستند و از 10000 تجاوز نمی کنند.
نمونه‌ها
<سر>
| # |
ورودی |
پاسخ |
<بدن>
| 1 |
3
10 5
34
1 2
| 9 |
در پاسخ خود، ابتدا تعداد شیرینی های پیدا شده را برای فایل 1 و سپس برای پرونده 2. اعداد را با نقطه ویرگول و بدون فاصله از یکدیگر جدا کنید. به عنوان مثال: 123;456.