Игра фрилансеров
Серик и Жомарт - фрилансеры. Они получили заказы от n различных компаний. i-ая компания дала им a[i] задач и согласилась заплатить b[i] долларов когда они закончат все эти задания. Серик и Жомарт имеют один ноутбук, поэтому каждый день только один из них работает и завершает только одну задачу которую выбирает по своему усмотрению. Они также договорились, что каждый день будут менять друг друга (Серик начинает первым) в выполнении заданий, и тот кто завершит последнюю задачу компании, получит все деньги. Каждый из них хочет заработать как можно больше. Поэтому они выбирают задачи оптимальным образом. Найдите количество денег, которое заработает каждый из друзей.
Входные данные
Первая строка содержит количество компаний n (1 ≤ n ≤ 100). Каждая из следующих n строк содержит два целых числа a[i] (1 ≤ a[i] ≤ 20) и b[i] (1 ≤ b[i] ≤ 10000) – количество заданий и денег, которое заплатит i-ая компания.
Выходные данные
Выведите два числа – количество денег, заработанное Сериком и Жомартом.
Замечание
1-ый день Серик завершает первое задание четвертой компании и зарабатывает 8 долларов
2-ой день Жомарт завершает единственное задание первой компании и зарабатывает 5 долларов
3-ий день Серик завершает одно из трех заданий третьей компании, после чего остается еще две задачи этой компании
Осталось по две задачи у каждой компании. Не имеет значения как будет вести себя Жомарт, Серик заработает оставшиеся деньги.
Общий заработок Серика 8 + 4 + 6 = 18, а общий заработок Жомарта 5.