Boncuklar#2298
Məndə dənə bilyə (kiçik şüşə kürəcik) var və onları saxlamaq üçün bir neçə qutu almaq istəyirəm. Qutular iki növdə olur:
Növ : hər qutunun qiyməti c_1-dir və dəqiq olaraq n_1 bilyə tutur.
Növ : hər qutunun qiyməti c_2-dir və dəqiq olaraq n_2 bilyə tutur.
İstəyirəm ki, istifadə olunan hər bir qutu tam dolu olsun və qutuları almağın ümumi xərci minimum olsun. Bilyələri qutular arasında necə paylamağı tapmaqda çətinlik çəkdiyim üçün köməyinizə ehtiyacım var. Proqramınızın da səmərəli olmasını istəyirəm.
Giriş faylında bir neçə test halı ola bilər. Hər bir test halı bir ədəd tam ədədi olan sətrlə başlayır (1 \leq n \leq 2000000000). İkinci sətirdə c_1 və n_1 verilir; üçüncü sətirdə isə c_2 və n_2 verilir. Burada c_1, c_2, n_1, və n_2 -dən kiçik müsbət tam ədədlərdir.
Birinci sətrdə n = 0 verilən test halı girişi bitirir.
Hər test halı üçün minimum xərcə malik həllin cavabını bir sətrdə çap edin: iki ədəd qeyri-mənfi tam ədəd m_1 və m_2, burada m_i növ -dən neçə qutu istifadə olunduğunu göstərir, əgər həll varsa; əks halda **failed** çap edin.
Əgər həll varsa, onun unikal olduğu qəbul edilə bilər.
Nümunə 1