Автомобільні затори#2579
Boondex вирішив удосконалити свій алгоритм фарбування заторів, щоб краще відповідати очікуванням водіїв. Для цього Boondex зібрав відгуки водіїв у вигляді набору з пар цілих чисел V_i, C_i, де V_i — це швидкість водія, а C_i (C_i \in \{0, 1, 2\}) — це колір, який водій очікує побачити на карті для цієї швидкості.
Допоможіть Boondex знайти два цілі числа та (0 \leq A \leq B), які буде використано в новому алгоритмі фарбування заторів. Колір буде , якщо 0 \leq V \leq A, — якщо A+1 \leq V \leq B, і — якщо B+1 \leq V. Значення та потрібно вибрати так, щоб мінімізувати кількість випадків, у яких обраний алгоритмом колір відрізняється від очікуваного водієм. Серед усіх пар та , які мінімізують цю кількість, оберіть пару з найменшою сумою A+B.
Перший рядок містить одне ціле число (1 \leq N \leq 10^5) — кількість пар даних, зібраних від водіїв. Кожен з наступних рядків містить два цілі числа V_i (0 \leq V_i \leq 10^6) та C_i (C_i \in \{0, 1, 2\}): швидкість водія та очікуваний ним колір для цієї швидкості.
Виведіть два цілих числа та .
Приклад 1