+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۶۴ مگابایت ---------- ابو‌اسحاق که از دوست‌داران همیشگی کدکاپ است، بعد از شکست در کدکاپ ۴ حسابی کلافه شد و تصمیم گرفت دنبال یک تیم حسابی برای بازگشت پرقدرت خود و دوستانش به کدکاپ ۵ بگردد. او که می‌خواست حداکثر نفوذ در کدکاپ را داشته باشد، تصمیم گرفت خودش تمام تیم‌بندی‌ها را انجام دهد. دوستان ابواسحاق از سه شهر مختلف‌اند و بعضی از آن‌ها لپ‌تاپ دارند. به طور دقیق‌تر، از شهر $i$ اُم $a_i$ نفر دارای لپ‌تاپ و $b_i$ نفر بدون لپ‌تاپ، می‌خواهند در مسابقه شرکت کنند و ابواسحاق می‌خواهد طوری آن‌ها را تیم‌بندی کند که شرایط زیر برای هر تیم برقرار باشد: + هر یک از تیم‌ها دو نفره باشد. + هر تیم شامل دقیقاً یک نفر دارای لپ‌تاپ و دقیقاً یک نفر بدون لپ‌تاپ باشد. + اعضای هر تیم از یک شهر باشند. ابواسحاق در حال آماده شدن برای کدکاپ ۵ است و سرش شلوغ است. برای همین از شما می‌خواهد بیشینه تعداد تیم‌هایی را که با توجه به شرایط بالا می‌تواند تشکیل دهد را به او بگویید. # ورودی ورودی دارای ۶ خط و در هر خط یک عدد است که به ترتیب نشانگر مقادیر $a_1$، $b_1$، $a_2$، $b_2$، $a_3$ و $b_3$ هستند. $$ 1 \le a_i, b_i \le 100 $$ # خروجی در خروجی باید بیشینه تعداد تیم‌هایی که می‌توان تشکیل داد را خروجی دهید. ## ورودی نمونه ۱ ``` 3 2 1 5 6 7 ``` ## خروجی نمونه ۱ ``` 9 ``` از شهر یک و دو و سه، به ترتیب حداکثر ۲ و ۱ و ۶ تیم می‌توان تشکیل داد. ## ورودی نمونه ۲ ``` 1 1 2 2 3 3 ``` ## خروجی نمونه ۲ ``` 6 ``` از شهر یک، دو و سه، به ترتیب حداکثر ۱ و ۲ و ۳ تیم می‌توان تشکیل داد.

حل سؤال در بانک سؤالات