Oyun salonunda əyləncələr
Son zamanlar Viktor Aleksandroviç oyun salonuna yeni bir oyun gətirdi. Oyun 2n kartdan istifadə etməklə keçirilir, hər kartda iki rəqəm yazılıb: qırmızı a_i və mavi b_i. İki oyunçu, qırmızı və mavi, növbə ilə oynayır və qırmızı oyunçu birinci başlayır. Əvvəlcə bütün kartlar masada yerləşdirilir. Oyunçu öz növbəsində masadakı istənilən kartı seçib öz yığınına əlavə edə bilər. Hər bir oyunçu n kart götürdükdən sonra xallar hesablanır. Qırmızı oyunçu öz yığınındakı kartların qırmızı rəqəmlərini, mavi oyunçu isə öz yığınındakı kartların mavi rəqəmlərini toplayır. Kim daha çox xal toplayırsa, qalib gəlir və onun xalları rəqibin cəmi ilə öz cəmi arasındakı fərqə bərabərdir. Əgər cəmlər bərabərdirsə, oyun heç-heçə ilə nəticələnir.
Oyunçulara optimal oyunda kimin qalib gələcəyini və onun maksimum neçə xal toplayacağını müəyyən etməyə kömək edin.
Giriş verilənləri
Birinci sətir 2n (2 ≤ 2n ≤ 2000) ədədini ehtiva edir. Növbəti 2n sətir hər biri iki tam ədəd ehtiva edir: a_i və b_i (1 ≤ a_i, b_i ≤ 100000).
Çıxış verilənləri
Çıxış faylının birinci sətirində ruzha yazın, əgər qırmızı oyunçu qalib gəlirsə, blua yazın, əgər mavi qalib gəlirsə, ya da neniu yazın, əgər hər iki oyunçunun optimal oyununda oyun heç-heçə ilə bitərsə.
Əgər oyunçulardan biri qalib gəlirsə, ikinci sətirdə onun toplaya biləcəyi maksimum xal sayını yazın.