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

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

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

Лимит времени 2 секунды
Лимит использования памяти 64 MiB

Недавно Виктор Александрович принес в игровой холл новую игру. Игра происходит с использованием 2n карточек, на каждой карточке записано два числа: красное a_i и синее b_i. Играют два игрока, красный и синий, игроки делают ходы по очереди, красный игрок ходит первым. Исходно все карточки лежат на столе. Своим ходом игрок может выбрать любую карточку из лежащих на столе и добавить ее в свою стопку. После того, как каждый из игроков взял по n карточек, считаются очки. Красный игрок складывает красные числа на карточках из своей стопки, а синий игрок - синие числа на карточках из своей стопки. Побеждает тот, у кого сумма получается больше, и его баллы равны разности его суммы и суммы противника. Если суммы равны, объявляется ничья.

Помогите игрокам выяснить, кто выиграет при оптимальной игре, и какое максимальное количество баллов он сможет набрать.

Входные данные

Первая строка содержит число 2n (22n2000). Следующие 2n строк содержат по два целых числа: a_i и b_i (1a_i, b_i100000).

Выходные данные

На первой строке выходного файла выведите ruzha, если выиграет красный игрок, blua, если выиграет синий, или neniu, если при оптимальной игре обоих игроков игра закончится вничью.

В случае, если один из игроков выигрывает, во второй строке выведите максимальное количество баллов, которое он сможет набрать.

Пример

Входные данные #1
2
2 7
5 1

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