Boncuklar
Məndə bir neçə (deyək ki, n) muncuq (kiçik şüşə kürəciklər) var və onları saxlamaq üçün bir neçə qutu almaq istəyirəm. Qutular iki növdədir:
Növ 1: hər bir qutu c_1 dəyərindədir və dəqiq n_1 muncuq tuta bilər.
Növ 2: hər bir qutu c_2 dəyərindədir və dəqiq n_2 muncuq tuta bilər.
Mən istəyirəm ki, hər bir qutu tam dolu olsun və qutuların alınmasının ümumi dəyərini minimuma endirim. Bu məsələ mənim üçün çox çətindir və muncuqlarımı qutulara necə bölüşdürəcəyimi öyrənmək üçün sizin köməyinizə ehtiyacım var. Proqramınızın da effektiv olmasını istəyirəm.
Giriş verilənləri
Giriş faylı bir neçə test ehtiva edə bilər. Hər bir test nümunəsi bir tam ədədlə başlayan bir sətirdən ibarətdir n (1 ≤ n ≤ 2000000000). İkinci sətir c_1 və n_1 ehtiva edir, üçüncü sətir isə c_2 və n_2 ehtiva edir. Burada c_1, c_2, n_1 və n_2 - hamısı təbii ədədlərdir və 2000000000-dən kiçikdir.
Birinci sətirdə n üçün sıfır ehtiva edən test giriş məlumatlarını tamamlayır.
Çıxış verilənləri
Hər bir giriş testi üçün minimum həlli ehtiva edən bir sətir çıxarın: dəyər (iki qeyri-mənfi tam ədəd m_1 və m_2, burada m_i = i-ci növ qutunun sayı), əgər belə bir həll mövcuddursa, ya da əks halda "failed" çıxarın.
Əgər həll mövcuddursa, onun unikal olduğunu qəbul etmək olar.