#!/usr/bin/python3 n = int(input()) zmeny = [] # vytvoř seznam změn, kdy orgové začnou být schopni se dostavit a přestanou for _ in range(n): start, end = map(int, input().split()) zmeny.append((start, 1)) zmeny.append((end+1, -1)) # Python třídí dvojice primárně podle prvního prvku a sekundárně podle druhého prvku. # Proto zpracováváme organizátory, kteří už nemůžou, až na začátku dalšího dne. zmeny.sort() # projdi změny po jedné a udržuj si počet orgů nejlepsi_pocet, nejlepsi_den = 0, 0 aktualni_pocet = 0 for z in zmeny: aktualni_pocet += z[1] if aktualni_pocet > nejlepsi_pocet: nejlepsi_pocet = aktualni_pocet nejlepsi_den = z[0] print(nejlepsi_den, nejlepsi_pocet)