Three farmers rise at $5$ am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time $300$ (measured in seconds after $5$ am) and ends at time $1000$. The second farmer begins at time $700$ and ends at time $1200$. The third farmer begins at time $1500$ and ends at time $2100$. The longest continuous time during which at least one farmer was milking a cow was $900$ seconds (from $300$ to $1200$). The longest time no milking was done, between the beginning and the ending of all milking, was $300$ seconds ($1500$ minus $1200$).
Your job is to write a program that will examine a list of beginning and ending times for $N\ (1\leq N \leq 5,000)$ farmers milking N cows and compute (in seconds):

• The longest time interval at least one cow was milked.
• The longest time interval (after milking starts) during which no cows were being milked.

NOTE: Milking from time $1$ through $10$, then from time $11$ through $20$ counts as two different time intervals.

Line $1$: The single integer $N$
Lines $2 \sim N+1$: Two non-negative integers less than $1,000,000$, respectively the starting and ending time in seconds after 0500

A single line with two integers that represent the longest continuous time of milking and the longest idle time.