Oyun salonunda əyləncələr#5244
Viktor Oleksandroviç yaxınlarda oyun zalında yeni bir oyun təqdim edib. Bu oyunda kart istifadə olunur və hər bir kartda iki ədəd göstərilir: qırmızı ədəd a_i və mavi ədəd b_i. Oyunu iki iştirakçı, qırmızı və mavi oyunçular oynayır və kartları növbə ilə götürürlər; birinci növbə qırmızı oyunçunundur. Əvvəlcə bütün kartlar masanın üzərində açıq formada yerləşdirilir. Hər kəs öz növbəsində istənilən kartı masadan götürüb öz yığınına əlavə edə bilər. Hər iki oyunçu kart topladıqdan sonra xallar hesablanır. Qırmızı oyunçu öz kartlarındakı qırmızı ədədləri, mavi oyunçu isə mavisini toplayır. Hansı oyunçunun cəmi daha böyükdürsə, o qalib gəlir və onun xalı öz cəmi ilə rəqibin cəmi arasındakı fərqə bərabər olur. Əgər cəmlər bərabərdirsə, oyun heç-heçə başa çatır.
Sənin vəzifən – hər iki oyunçunun optimal oynadığı halda, kimin qalib gələcəyini və qalib gələn tərəfin əldə edə biləcəyi maksimum xalını müəyyən etməkdir.
Birinci sətrdə ədədi verilir (2 \leq 2n \leq 2000). Sonrakı sətirin hər birində iki tam ədəd verilir: a_i və b_i (1 \leq a_i, b_i \leq 100000).
Çıxışın birinci sətrində əgər qırmızı oyunçu qalib gəlirsə, ruzha, mavi qalib gəlirsə, blua, oyun heç-heçə başa çatırsa isə neniu çap et.
Əgər bir oyunçu qalib gəlirsə, ikinci sətrdə onun maksimum əldə edə biləcəyi xalını çap et.
Nümunə 1