Гра фрилансерів#7442
Серік і Жомарт - фрілансери, які отримали замовлення від різних компаній. -та компанія доручила їм a_i завдань і погодилася заплатити b_i доларів після завершення всіх завдань. Оскільки у них лише один ноутбук, кожного дня працює лише один з них, виконуючи одне завдання на свій вибір. Вони домовилися, що будуть чергуватися щодня (Серік починає першим) у виконанні завдань, і той, хто завершить останнє завдання компанії, отримає всі гроші. Кожен з них прагне заробити якомога більше, тому обирає завдання оптимально. Визначте, скільки грошей заробить кожен з друзів.
Перша строка містить кількість компаній (1 \le n \le 100). Кожен з наступних рядків містить два цілі числа a_i (1 \le a_i \le 20) і b_i (1 \le b_i \le 10000) – кількість завдань і сума грошей, яку заплатить -та компанія.
Виведіть два числа – кількість грошей, зароблених Серіком і Жомартом.
Приклад 1
На -ий день Серік завершує перше завдання четвертої компанії і заробляє доларів.
На -ий день Жомарт завершує єдине завдання першої компанії і заробляє доларів.
На -ій день Серік завершує одне з трьох завдань третьої компанії, залишаючи ще дві задачі цієї компанії.
Залишаються по дві задачі у кожної компанії. Незалежно від дій Жомарта, Серік заробить решту грошей.
Загальний заробіток Серіка становить 8 + 4 + 6 = 18, а загальний заробіток Жомарта - .