eolymp
bolt
Try our new interface for solving problems
Problems

Развлечения в игровом холле

Развлечения в игровом холле

Недавно Виктор Александрович принес в игровой холл новую игру. Игра происходит с использованием \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}, если при оптимальной игре обоих игроков игра закончится вничью. В случае, если один из игроков выигрывает, во второй строке выведите максимальное количество баллов, которое он сможет набрать.
Time limit 2 seconds
Memory limit 64 MiB
Input example #1
2
2 7
5 1

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