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

در سطر اول فایل ورودی تعداد پاره‌خط‌ها $(n)$ قرار دارد و در $n$ سطر بقیه فیل در هر سطر دو انتهای یک پاره‌خط قرار دارد. فرض می‌شود که ابتدا و انتهای هر پاره‌خط مختصات صحیح دارند.

در سطر اول فایل خروجی ابتدا و انتهای بزرگ‌ترین قطعه‌ی سیاه‌رنگ و در سطر دوم این فایل ابتدا و انتهای برگ‌ترین قطعه‌ی سفید‌رنگ خواهد بود.

ورودی مساله بدون اشتباه استو همه‌ی پاره‌خط‌ها کاملا درون بازه‌ی صفر تا یک ملیارد قرار دارند.

• سوال بعد
• سوال قبل