+ محدودیت زمان: ۴ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- کیوکافه که به تازگی آغاز به کار کرده‌ با مشکلات مالی زیادی روبرو است. ما در این کافه $n$ مشتری داریم که هرکدام سفارشی دارند. سفارش‌های مشتریان شامل مخلوطی از اسپرسو، شیر با درصدهای مختلف است. برای این‌که حجم نهایی نوشیدنی‌ها ثابت باشد، باقی‌مانده‌ی حجم آن را با آب پر می‌کنیم. برای مثال سفارش یک نفر شامل $30\%$ شیر و $60\%$ اسپرسو است و باقی آن با آب پر می‌شود. یا فرد دیگری سفارش شیر $70\%$ و اسپرسو $15\%$ دارد و در نتیجه $15\%$ آب به آن اضافه می‌کنیم. افراد، به ترتیب دلخواه ما، به یک صف وارد می‌شوند و تا جایی که مواد اولیه برای تهیه نوشیدنی داریم، سفارش‌ها را تحویل می‌دهیم. هر فردی که سفارش او تحویل داده شود، خوشحال و کسی که به او نوشیدنی نرسد، ناراحت می‌شود. می‌خواهیم کم‌ترین میزان شیر و قهوه‌ی اولیه (در مجموع) را تهیه کنیم که بیش از نصف مشتریان خوشحال باشند. همچنین اگر چند روش مختلف برای تهیه شیر و قهوه وجود دارد روشی را در نظر بگیرید که مقدار شیر مورد نیاز کمینه باشد. # ورودی در سطر اول ورودی عدد $n$، تعداد مشتریان، داده می‌شود. سپس در $n$ سطر بعدی در هر سطر دو عدد $a$ و $b$ داده می‌شود که به ترتیب نشان‌دهنده درصد شیر و درصد قهوه‌ی مورد نیاز است. $$1 \leq n \leq 100 \, 000$$ $$0 \leq a, b \leq 100, \quad 1 \leq a + b \leq 100$$ # خروجی در تنها سطر خروجی، دو عدد $x$ و $y$ باید چاپ شوند که به ترتیب نشان‌دهنده میزان شیر اولیه و قهوه اولیه برای تهیه است. اگر چند روش مختلف برای تهیه وجود دارد روشی را در نظر بگیرید که مقدار شیر مورد نیاز کمینه باشد. # مثال‌ها ## ورودی نمونه ۱ ``` 3 10 80 75 20 40 60 ```` ## خروجی نمونه ۱ ``` 85 100 ```` ## ورودی نمونه ۲ ``` 2 100 0 0 100 ```` ## خروجی نمونه ۲ ``` 100 100 ````

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