Tükənmişlik#3341
Hər dəfə bir lampa aldığınızda, paketdə onun nə qədər müddət işləməli olduğu göstərilir. Bu müddət lampanın fasiləsiz yanacağı halda keçərlidir. Lakin, çox insan lampalarını yandırıb-söndürür. Bu, lampanın ömrünə necə təsir edir?
Bir dostunuz bunu yoxlamaq üçün bir qurğu hazırlayıb. Sadə bir naxış verildikdə, bu qurğu lampanı yandırıb-söndürəcək və bir işıq sensoru vasitəsilə lampanın nə vaxt yanıb-söndüyünü bildirəcək. Naxış çox sadə bir sintaksisə malikdir və boşluqlarla ayrılmış elementlər siyahısından ibarətdir. Hər bir element ya bir rəqəm M (1 ≤ M ≤ 1,000,000), yəni millisekundların sayı, ya da təkrarlanan siyahıdır. Təkrarlanan siyahı bir və ya daha çox elementdən ibarətdir, mötərizələrlə əhatə olunub və sonra '*' və bir tam ədəd K (1 ≤ K ≤ 100) ilə davam edir. Bu tam ədəd K siyahının neçə dəfə təkrarlanacağını göstərir. Dostunuzun qurğusu həmişə lampanı yandırmaqla başlayır və sonra naxışdan keçir. Hər bir tam ədəd üçün, o qədər millisekund gözləyir və sonra lampanı dəyişir. Əgər lampa yanırsa, söndürülür və əgər sönübsə, yenidən yandırılır. Qurğu naxışın sonuna çatarsa, yenidən başlanğıcdan başlayacaq.
Məsələn, bu naxışla:
1 3 5
Qurğu lampanı yandırmaqla başlayacaq.
1 millisekund gözləyəcək və lampanı söndürəcək.
Sonra 3 millisekund gözləyəcək və lampanı yandıracaq.
Sonra 5 millisekund gözləyəcək və lampanı söndürəcək.
Sonra 1 millisekund gözləyəcək və lampanı yandıracaq.
Sonra 3 millisekund gözləyəcək və lampanı söndürəcək.
Bu şəkildə lampa yanıb-sönənə qədər davam edəcək.
Təkrarlanan bir bölmə ilə naxış nümunəsi:
1 (3 5)*2 7
Qurğu lampanı yandırmaqla başlayacaq və 1 millisekunddan sonra lampanın vəziyyətini dəyişəcək, sonra 3, sonra 5, sonra 3, sonra 5, sonra 7, sonra 1.....
Qeyd edək ki, təkrarlanan bölmələr təkrarlanan bölmələrin içində yerləşdirilə bilər.
Dostunuz proqramlaşdırmada yaxşı deyil, ona görə sizdən kömək istəyib. O, lampanın həqiqətən yanıb-sönməsinin nə qədər vaxt aldığını asanlıqla ölçə bilər - amma, nə qədər vaxt ALMALI idi? Lampanın yandırılıb-söndürülməsinin onun ömrünə təsir etmədiyini fərz edin. Həmçinin lampanın vəziyyətini dəyişməyin vaxt almadığını fərz edin.
Verilən bir ömür N millisekundda və lampanın yandırılıb-söndürülmə naxışında, lampa dəqiq N millisekund yanana qədər neçə faktiki millisekund keçəcək?
Girişdə bir neçə test halı olacaq. Hər test halı iki sətirdən ibarət olacaq. Birinci sətir lampanın gözlənilən ömrü olan N (1 ≤ N ≤ 1,000,000,000) tam ədədini ehtiva edəcək.
İkinci sətir naxış olan bir sətirdən ibarət olacaq. Naxış 500 simvoldan uzun olmayacaq. Naxış boşluqlarla ayrılmış elementlər siyahısından ibarətdir. Hər bir element ya bir rəqəm M (1 ≤ M ≤ 1,000,000), yəni millisekundların sayı, ya da təkrarlanan siyahıdır. Təkrarlanan siyahı bir və ya daha çox elementdən ibarətdir, mötərizələrlə əhatə olunub və sonra '*' və bir tam ədəd K (1 ≤ K ≤ 100) ilə davam edir. Siyahının elementlərini ayıran tək boşluqlar olacaq, amma başqa heç yerdə olmayacaq. Xüsusilə, təkrarlanan siyahının sonunda '*' ətrafında, açıq mötərizədən dərhal sonra və bağlanış mötərizədən dərhal əvvəl heç bir boşluq olmayacaq. Təkrarlanan bütün vaxt daxil olmaqla, bir naxışla təmsil olunan ümumi vaxt 1,000,000,000-dan çox olmayacaq.
Giriş bir tək 0 olan bir sətirlə sona çatacaq.
Hər test halı üçün, lampanın N millisekund yanana qədər keçən ümumi vaxtı göstərən tək bir tam ədəd çıxarın. Əlavə boşluqlar çıxarmayın və cavabları boş sətirlərlə ayırmayın.
Nümunə 1