Автомобильные пробки
Бундекс решил улучшить свой алгоритм раскраски автомобильных пробок, чтобы тот еще более соответствовал ожиданиям водителей. С этой целью Бундекс собрал у водителей информацию - множество из 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.