Köçürülmə
Emma və Eric bal ayından qayıtdıqdan sonra yeni aldıqları evlərinə köçürlər. Xoşbəxtlikdən, köçmələrinə kömək edən bir neçə dostları var. Mebelləri köçürmək üçün yalnız iki kompakt avtomobilləri var, bu da hər şeyi bir az çətinləşdirir. Mebellər avtomobillərə sığmadığı üçün Eric onları avtomobillərin üstünə qoymaq istəyir. Lakin, hər iki avtomobilin damında yalnız müəyyən bir ağırlıq dəstəklənir, buna görə də hər şeyi daşımaq üçün bir neçə dəfə getməli olacaqlar. Köçmə cədvəli belə planlaşdırılıb:
Köhnə yerlərində, hər iki avtomobilə mebelləri yükləyəcəklər.
Sonra, iki avtomobillə yeni yerlərinə gedib mebelləri yuxarı daşıyacaqlar.
Nəhayət, hər kəs köhnə yerlərinə qayıdacaq və proses hər şey yeni yerə köçənə qədər davam edəcək.
Qeyd edək ki, qrup həmişə birlikdə qalır ki, daha çox əylənsinlər və heç kim tək qalmasın. Evlər arasındakı məsafə olduqca böyük olduğundan, Eric mümkün qədər az səfər etmək istəyir.
Hər bir mebel parçasının ağırlıqları w_i və iki avtomobilin tutumları C_1 və C_2 verildikdə, bütün mebelləri yeni evə köçürmək üçün neçə səfər etməlidirlər? Əgər bir avtomobilin tutumu Cdirsə, bir səfər üçün yüklədiyi bütün mebellərin ağırlıqlarının cəmi ən çox C ola bilər.
Giriş verilənləri
Birinci sətir ssenarilərin sayını ehtiva edir. Hər bir ssenari bir sətirdən ibarətdir və üç rəqəm n, C_1 və C_2 ehtiva edir. C_1 və C_2 avtomobillərin tutumlarıdır (1 ≤ C_i ≤ 100) və n mebel parçalarının sayıdır (1 ≤ n ≤ 10). Növbəti sətir n tam ədəd w_1, ..., w_n, mebellərin ağırlıqlarını ehtiva edəcək (1 ≤ w_i ≤ 100). Hər bir mebel parçasının ən azı bir avtomobil tərəfindən yüklənə biləcəyi təmin edilir.
Çıxış verilənləri
Hər bir ssenari üçün çıxış "Ssenari #i:" sətiri ilə başlayır, burada i ssenarinin nömrəsidir və 1-dən başlayır. Sonra bütün mebelləri yeni evə köçürmək üçün neçə səfər etməli olduqlarını göstərən bir sətir yazın. Hər bir ssenarini boş bir sətirlə tamamlayın.