Развлечения в игровом холле
Недавно Виктор Александрович принес в игровой холл новую игру. Игра происходит с использованием 2n карточек, на каждой карточке записано два числа: красное a_i и синее b_i. Играют два игрока, красный и синий, игроки делают ходы по очереди, красный игрок ходит первым. Исходно все карточки лежат на столе. Своим ходом игрок может выбрать любую карточку из лежащих на столе и добавить ее в свою стопку. После того, как каждый из игроков взял по n карточек, считаются очки. Красный игрок складывает красные числа на карточках из своей стопки, а синий игрок - синие числа на карточках из своей стопки. Побеждает тот, у кого сумма получается больше, и его баллы равны разности его суммы и суммы противника. Если суммы равны, объявляется ничья.
Помогите игрокам выяснить, кто выиграет при оптимальной игре, и какое максимальное количество баллов он сможет набрать.
Входные данные
Первая строка содержит число 2n (2 ≤ 2n ≤ 2000). Следующие 2n строк содержат по два целых числа: a_i и b_i (1 ≤a_i, b_i ≤ 100000).
Выходные данные
На первой строке выходного файла выведите ruzha, если выиграет красный игрок, blua, если выиграет синий, или neniu, если при оптимальной игре обоих игроков игра закончится вничью.
В случае, если один из игроков выигрывает, во второй строке выведите максимальное количество баллов, которое он сможет набрать.