Mərc
Andrey Kosmik Poker oyununu çox sevir.
Kosmik pokerdə kartlar əvəzinə üç rəngdə fişlərdən istifadə olunur. Kazino mərc hesablamaları üçün iki əmsal, A və C, təyin edir. Sonra oyunçu müəyyən qaydalara əsasən qırmızı, yaşıl və mavi rəngdə fişlər qoyur. Oyunçunun qazancı aşağıdakı düsturla hesablanır:
A · (r^2 + g^2 + b^2) + C · min{r, g, b},
burada r, g, b müvafiq olaraq qırmızı, yaşıl və mavi fişlərin sayıdır.
Mərc qoyma qaydaları çox mürəkkəbdir, lakin indi Andreyin qarşısında belə bir vəzifə var. Sahədə artıq r qırmızı, g yaşıl və b mavi fişlər var. Qazancı müəyyən etməzdən əvvəl, o, sahəyə istənilən rəngdə bir fiş əlavə edə bilər. Ona hansı rəngdə fiş əlavə etməli olduğunu seçməkdə kömək edin ki, qazancı maksimum olsun.
Giriş verilənləri
Giriş faylında analiz edilməli olan bir neçə oyun vəziyyəti var.
Birinci sətirdə bir tam ədəd t (1 ≤ t ≤ 10000) — oyun vəziyyətlərinin sayı verilir. Hər bir oyun vəziyyəti iki sətirlə təsvir olunur. Birinci sətirdə iki tam ədəd A və C (1 ≤ A, C ≤ 10) — qazanc hesablamaları üçün əmsallar verilir. İkinci sətirdə üç tam ədəd r, g və b (0 ≤ r, g, b ≤ 15) — müvafiq olaraq qırmızı, yaşıl və mavi fişlərin sayı verilir.
Çıxış verilənləri
t sətir çıxarın. k-cı sətirdə "RED" yazın, əgər qırmızı fiş əlavə etmək optimaldırsa, "GREEN" yazın, əgər yaşıl fiş əlavə etmək optimaldırsa, və ya "BLUE" yazın, əgər mavi fiş əlavə etmək optimaldırsa. Əgər bir neçə optimal variant varsa, onlardan hər hansı birini çıxara bilərsiniz.