Автомобільні затори
Бундекс вирішив покращити свій алгоритм розфарбування автомобільних заторів, щоб той ще більше відповідав очікуванням водіїв. З цією метою Бундекс зібрав у водіїв інформацію - множину з N цілочисельних пар V_i, C_i, де V_i - швидкість водія автомобіля, а C_i (C_i {0, 1, 2}) - очікуваний колір, який буде нанесено на карті водієм для цієї швидкості.
Вам потрібно допомогти Бундексу знайти два цілих числа A та B (0 ≤ A ≤ B), які будуть використані у новому алгоритмі розфарбування дорожних заторів. Рух буде мати колір 0, якщо 0 ≤ V ≤ A, колір 1, якщо (A+1) ≤ V ≤ B і колір 2, якщо (B+1) ≤ V. Значення A та B слід вибрати так, щоб мінімізувати кількість випадків, у яких колір ділянок руху, вибраний новим алгоритмом розфарбування, відрізняється від кольору, вказаного водіями. Серед усіх можливих комбінацій A та B, які мінімізують кількість випадків, вивести у відповіді ту, яка мінімізує суму A + B.
Вхідні дані
У першому рядку задано ціле число N (1 ≤ N ≤ 10^5) - загальну кількість пар даних, зібраних у водіїв. Наступні N рядків містять цілі числа V_i (0 ≤ V_i ≤ 10^6) та C_i (Ci {0, 1, 2}) - швидкість водія та очікуваний колір для цієї швидкості.
Вихідні дані
Вивести два цілих числа A та B.