• محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

حالا که مربّاها در شیشه قرار گرفته‌اند، قرار شده که آن‌ها را در قفسه قرار دهند که مرتب باشند، چون مربّاها نظم و ترتیب را خیلی دوست دارند. مربّاها از طرفداران پر و پا قرص مد هم هستند؛ برای همین از یک طراح داخلی خواسته‌اند که یک قفسه‌بندی برای آن‌ها درست کند.

طراح‌های داخلی‌ای که مربّاها می‌توانند از آن‌ها استفاده کنند، همگی شیاد هستند و ممکن است که دروغ بگویند. برای مربّاها خیلی مهم است که تعداد قفسه‌های قفسه‌بندی‌ای که از آن استفاده می‌کنند چه‌قدر است. چون قد مربّاها خیلی کوتاه است، مجبورند که قفسه‌ها را به جای دیوار، روی زمین بگذارند و به همین دلیل می‌توانند از قفسه‌هایی که پایین ندارند هم استفاده کنند.

طرحی که به مربّاها ارائه شده از \(n\) خط تشکیل شده. مربّاها خط \(i\)ام قفسه‌بندی را با دو مقدار \(a_i\) و \(b_i\) نشان می‌دهند که \(a_i\) نشان دهنده شیب خط و \(b_i\) نشان‌دهنده‌ی عرض از مبدا خط \(i\)ام روی جدول مختصات فرضی مربّاها است.

از آن‌جایی که مربّاها به طراح‌های داخلی اعتماد ندارند، از شما خواسته‌اند که به آن‌ها بگویید که چند مربّا می‌توانند در قفسه‌بندی پیشنهادشده جا دهند. دقت کنید که اندازه‌ی شیشه‌های مربّا خیلی کوچک است و می‌توان آن‌ها را در قفسه‌های خیلی کوچک هم جای داد.

ورودی

در خط اول ورودی، \(n\) که نشان دهنده تعداد خطوط است، می‌آید. پس از آن در خط \(i+1\) ام ورودی، به ترتیب دو عدد \(a_i\) و \(b_i\) می‌آیند که به ترتیب نشان دهنده شیب و عرض از مبدا خط \(i\) ام می باشند. \[1 \leq n \leq 1\ 000\] \[-10^9 \leq a_i, b_i \leq 10^9\]

خروجی

در تنها خط خروجی تعداد قفسه‌های قفسه‌بندی پیشنهاد شده را خروجی دهید.

مثال

ورودی نمونه ۱

4
0 0
0 1
2 -1
-2 6

خروجی نمونه ۱

10

قفسه‌بندی پیشنهاد شده به شکل زیر می‌باشد.

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.