eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Разваги у ігровому холі

Разваги у ігровому холі

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

Вихідні дані #1
ruzha
1
Автор Андрій Станкевич
Джерело Тринадцатая международная командная олимпиада школьников ЛКШ среди параллелей A, A' и B