Розваги в ігровому холі#5244
Віктор Олександрович нещодавно представив нову гру у залі ігор. У цій грі використовується карток, і на кожній картці зображено два числа: червоне число a_i та синє число b_i. Грають двоє гравців — червоний та синій, які по черзі беруть картки, причому першим хід робить червоний гравець. Спочатку всі картки лежать на столі. Під час свого ходу гравець обирає будь-яку картку зі столу та додає її до своєї стопки. Після того як обидва гравці зберуть по карток, підраховуються очки. Червоний гравець підсумовує червоні числа на своїх картках, а синій — сині числа на своїх. Виграє гравець із більшою сумою, а його рахунок — це різниця між його сумою та сумою суперника. Якщо суми рівні, гра завершується внічию.
Ваше завдання — допомогти гравцям визначити, хто виграє за оптимальної гри обох, і яким буде максимальний рахунок переможця.
Перший рядок містить число (2 \leq 2n \leq 2000). Наступні рядків містять по два цілих числа: a_i та b_i (1 \leq a_i, b_i \leq 100000).
У першому рядку виведіть ruzha, якщо перемагає червоний гравець, blua, якщо перемагає синій гравець, або neniu, якщо за оптимальної гри обох гра завершиться внічию.
Якщо якийсь гравець перемагає, виведіть у другому рядку максимальний рахунок, який він може набрати.
Приклад 1