A la meva família és típic que els cosins s'ajuntin la nit de Cap d'Any. El que va començar com una rebel·lió dels cosins més grans, farts de tanta celebració familiar de sopars interminables i pansits, que volien un racó de llibertat per poder posar la seva música i ballar desenfrenadament fins a la sortida del sol, s'ha convertit en una tradició que està a punt de descontrolar-se.

Els cosins petits es van anar fent grans i es van apuntar a la festa alhora que els cosins més grans trobaven parella i també la portaven. Els que no tenien parella de vegades portaven la colla d'amics. Els que no tenien parella ni amics... de vegades sortien de la trobada amb parella!. Amb el temps, les parelles van començar a tenir fills i van deixar de venir al sopar... per uns anys, perquè després van tornar-se a apuntar amb els fills i alguns d'aquests fills ja ve amb la seva parella o la colla d'amics.

Trobar un local on capiguem tots és tot un repte i, per això, s'ha creat una comissió de festes per organitzar-ho tot. Per sort no tothom ve alhora sinó que els grups van venint i marxant a diferents hores. Fins i tot hi ha qui surt alhora que altres entren i poden saludar-se! Per descomptat, els organitzadors han d'estar des de l'inici fins al final. És una tasca molt dura per ells, però els queda la satisfacció què en algun moment o altre els hauran vist a tots, donat que és força difícil que coincideixi tothom alhora.

Pots ajudar la comissió a esbrinar la capacitat que ha de tenir el local a llogar i la quantitat de temps (en mil·lisegons) que estarà el local a plena capacitat?

Entrada

L'entrada té diferents casos de prova on cadascun dels casos té diferents línies.

La primera línia del cas conté un número: N (entre 1 i 100.000) amb la quantitat de persones que passaran pel local. A continuació venen N línies amb dos números cadascuna (entre 1 i 10^9) que representa el temps expressat en mil·lisegons de l'instant de l'entrada i l'instant de la sortida. Per descomptat, la sortida serà més tard que l'entrada. Moltes persones poden arribar en el mateix instant de temps i fins i tot poden entrar unes i sortir unes altres.

Els casos acaben amb un 0 que no cal processar.

Sortida

Per a cada cas cal indicar l'assistència màxima que té el local, seguit de la quantitat de temps que s'assoleix aquesta assistència màxima.

Exemple d'Entrada

2
0 50
5 15
5
0 50
7 30
22 27
2 7
5 17
0

Exemple de Sortida

2 10
3 17