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