26737번 - Praca zdalna 스페셜 저지다국어

Bajtazar z racji pandemii pracuje zdalnie. Ponieważ wszyscy jego współpracownicy pracują ze swoich rodzinnych krajów z różnymi strefami czasowymi, coraz trudniej jest ustalić wspólny termin comiesięcznego spotkania. Spotkanie to powinno rozpocząć się o pełnej godzinie i trwać dokładnie godzinę.

Każdy pracownik ma kalendarz, w którym jest zaznaczony przedział czasu, w którym może wziąć udział w spotkaniu: i-ty pracownik zaczyna pracę o godzinie A_i, a kończy pracę po godzinie B_i. Oznacza to, że pracownik i może wziąć udział w spotkaniu o dowolnej godzinie od A_i do B_i (włącznie).

Każdy z pracowników jest także gotowy zostać po godzinach albo zacząć wcześniej niż to co zadeklarował. Nikt nie zrobi jednak tego za darmo: za każdą godzinę spędzoną dłużej w pracy należy zapłacić pracownikowi bajtodolara.

Wyznacz termin, w którym można zorganizować spotkanie tak, żeby każdy z pracowników (być może za dodatkową opłatą) mógł w nim uczestniczyć, a opłata za nadgodziny była jak najmniejsza.

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N (1 ≤ N ≤ 100 000) oznaczające liczbę pracowników. Następnie w N wierszach znajdują się dwie liczby całkowite A_i oraz B_i (0 ≤ A_i ≤ B_i ≤ 10⁹) oznaczające okienko pracy i-tego pracownika, przy czym A_i to godzina rozpoczęcia pracy, natomiast B_i to godzina po której opuści on pracę.

Na standardowe wyjście należy wypisać dwie liczby w pojedynczym wierszu – liczbę T oznaczającą moment rozpoczęcia spotkania oraz liczbę K oznaczającą sumaryczną opłatę za nadgodziny.

Jeśli istnieje wiele możliwych rozwiązań, Twój program może wypisać dowolne z nich.