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}, если при оптимальной игре обоих игроков игра закончится вничью.
В случае, если один из игроков выигрывает, во второй строке выведите максимальное количество баллов, которое он сможет набрать.
Input example #1
2 2 7 5 1
Output example #1
ruzha 1