\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}.