در یک دامداری تعدادی گاو داریم و هر گاو در بازه‌ی مشخصی دوشیده می‌شود. شما باید طول بزرگ‌ترین بازه‌ای که در هر لحظه‌ی آن حداقل یک گاو دوشیده می‌شود و طول بزرگ‌ترین بازه‌ای که در هر لحظه‌ی آن هیچ گاوی دوشیده نمی‌شود را بیابید. دقت کنید که دو بازه‌ی مذکور حتما بین اولین زمان شروع شیردوشی‌ها و آخرین زمان پایان شیردوشی‌ها قرار داشته باشند.

در ورودی استاندارد ابتدا $M$ تعداد ورودی‌ها و به ازای هر ورودی ابتدا $n$ تعداد گاو‌ها $(n\leq 5000)$ و سپس در $n$ خط بعد در خط $i$ ام دو عدد به نشانه‌ی زمان شروع و پایان دوشیدن گاو $i$ ام آمده است.

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

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