روی محور اعداد حقیقی از صفر تا یک ملیارد، تعدادی پارهخط قرار داده شده است. محور اعداد حقیقی سفید رنگ است ولی پارهخطها به رنگ سیاه هستند بنابراین بعد از قرار گرفتن این پارهخطها قسمتهایی از محور به رنگ سیاه در میآیند و بعضی قسمتهای دیگر به رنگ سفید باقی میمانند. بدین ترتیب محور اعداد به قطعههایی تقسیم میشود که بعضی سفیدند و بعضی دیگر سیاهند. از بین این قطعهها میخواهیم بزرگترین قطعهای که به رنگ سیاه است و بزرگترین قطعهای که به رنگ سفید است را پیدا کنیم. برنامهای بنویسید که این کار را انجام دهد.
در سطر اول فایل ورودی تعداد پارهخطها $(n)$ قرار دارد و در $n$ سطر بقیه فیل در هر سطر دو انتهای یک پارهخط قرار دارد. فرض میشود که ابتدا و انتهای هر پارهخط مختصات صحیح دارند.
در سطر اول فایل خروجی ابتدا و انتهای بزرگترین قطعهی سیاهرنگ و در سطر دوم این فایل ابتدا و انتهای برگترین قطعهی سفیدرنگ خواهد بود.
ورودی مساله بدون اشتباه استو همهی پارهخطها کاملا درون بازهی صفر تا یک ملیارد قرار دارند.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 3 3000 1500 10 100 1000 2000 | 1000 3000 3000 1000000000 |