\includegraphics{https://static.e-olymp.com/content/a0/a01d6fe5baf86fd274dfc5600a30f76cc672dd3c.jpg} Бундекс вирішив покращити свій алгоритм розфарбування автомобільних заторів, щоб той ще більше відповідав очікуванням водіїв. З цією метою Бундекс зібрав у водіїв інформацію - множину з \textbf{N} цілочисельних пар \textbf{V_i}, \textbf{C_i,} де \textbf{V_i} - швидкість водія автомобіля, а \textbf{C_i} (\textbf{C_i} \{\textbf{0}, \textbf{1}, \textbf{2}\}) - очікуваний колір, який буде нанесено на карті водієм для цієї швидкості. Вам потрібно допомогти Бундексу знайти два цілих числа \textbf{A} та \textbf{B} (\textbf{0} ≤ \textbf{A} ≤ \textbf{B}), які будуть використані у новому алгоритмі розфарбування дорожних заторів. Рух буде мати колір \textbf{0}, якщо \textbf{0} ≤ \textbf{V} ≤ \textbf{A}, колір \textbf{1}, якщо \textbf{(A+1)} ≤ \textbf{V} ≤ \textbf{B} і колір \textbf{2}, якщо \textbf{(B+1)} ≤ \textbf{V}. Значення \textbf{A} та \textbf{B} слід вибрати так, щоб мінімізувати кількість випадків, у яких колір ділянок руху, вибраний новим алгоритмом розфарбування, відрізняється від кольору, вказаного водіями. Серед усіх можливих комбінацій \textbf{A} та \textbf{B}, які мінімізують кількість випадків, вивести у відповіді ту, яка мінімізує суму \textbf{A + B}. \InputFile \includegraphics{https://static.e-olymp.com/content/a0/a01d6fe5baf86fd274dfc5600a30f76cc672dd3c.jpg} У першому рядку задано ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}) - загальну кількість пар даних, зібраних у водіїв. Наступні \textbf{N} рядків містять цілі числа \textbf{V_i} (\textbf{0} ≤ \textbf{V_i} ≤ \textbf{10^6}) та \textbf{C_i} (\textbf{Ci} \{\textbf{0}, \textbf{1}, \textbf{2}\}) - швидкість водія та очікуваний колір для цієї швидкості. \OutputFile Вивести два цілих числа \textbf{A} та \textbf{B}.