Gəlin Filmlərə Gedək
Acmestan'da böyük ailələr üçün ən sevimli əyləncələrdən biri kinoya getməkdir. Bir neçə nəsildən ibarət olan bu ailələrin birlikdə film izləməyə getməsi olduqca yaygındır. Acmestan'dakı kinoteatrlarda iki növ bilet mövcuddur: tək bilet, yəni bir nəfər üçün nəzərdə tutulmuş bilet, və ailə bileti, yəni valideyn və onların uşaqlarının kinoteatra daxil olmasına imkan verən bilet. Təbii ki, ailə bileti həmişə tək biletdən daha baha olur, bəzən tək biletin qiymətindən beş dəfə baha ola bilər.
Ailələr üçün hansı bilet tərtibatının ən sərfəli olduğunu müəyyən etmək olduqca çətindir. Məsələn, sağdakı şəkildə təsvir olunan ailənin seçmək üçün dörd bilet tərtibatı var: Yeddi tək bilet; İki ailə bileti; Bir ailə bileti (adam, bob, cindy üçün) və qalanları üçün dörd tək bilet; Və ya, bir ailə bileti (bob və onun dörd uşağı üçün) və qalan iki nəfər üçün tək biletlər.
Ən ucuz bilet tərtibatını müəyyən edən bir proqram yazın. Əgər bir neçə belə tərtibat varsa, ən az bilet sayına malik olan tərtibatı çap edin.
Giriş verilənləri
Proqramınız bir və ya bir neçə test halında sınaqdan keçiriləcək. Hər test halının ilk sətri iki müsbət tam ədəd (S və F) ehtiva edir, burada S tək biletin qiyməti, F isə ailə biletinin qiymətidir. Test halının qalan sətirləri ya tək başına gedən bir şəxsin adını, ya da aşağıdakı formada olacaq:
N_1 N_2 N_3 … N_k
burada N_1 valideynin adı, N_2 … N_k isə onun uşaqlarının adlarıdır. Adlar yalnız kiçik hərflərlə yazılır və 1000 simvoldan uzun deyil. Heç bir valideyn 1000 uşağından çoxunu kinoya aparmayacaq :-). Adlar unikaldır, müəyyən bir şəxsin adı ən çox iki dəfə görünəcək: Bir dəfə valideyn kimi və bir dəfə uşaq kimi. Hər hansı bir test halında ən azı bir nəfər və ən çox 100000 nəfər olacaq.
Bir test halının sonu növbəti test halının başlanğıcı ilə müəyyən edilir (iki tam ədəddən ibarət bir sətir). Son test halının sonu iki sıfırla müəyyən edilir.
Çıxış verilənləri
Hər test halı üçün nəticəni aşağıdakı formatda yazın:
k. NS NF T
Burada k test halının nömrəsidir (başlayaraq 1), NS tək biletlərin sayı, NF ailə biletlərinin sayı və T biletlərin ümumi qiymətidir.