حداد و نانِ داغ گوشتِ داغ


حداد اخیرا هم‌برگر را کشف کرده و به آن علاقمند شده‌است، اما از آنجا که هم‌برگر کلمه‌ای فارسی نیست به‌جای آن از ترکیب فارسی "نان داغ گوشت داغ" استفاده می‌کند. حال وی می‌خواهد به مناسبت حماسه‌، تعدادی نان داغ گوشت داغ درست کند و به مردم بدهد.

حداد در نان داغ گوشت داغ خود از تعدادی لایه‌ی گوشت، تعدادی لایه‌ی کاهو و تعدادی لایه‌ی سماق استفاده می‌کند. وی تنها همبرگرهایی درست می‌کند که حماسی باشند، یعنی از دستورپخت حماسی وی تبعیت کنند. دستور پخت وی یک رشته از حروف SS، BB و CC است که BB نشانگر گوشت، SS نشانگر کاهو و CC‌ نشانگر سماق است. وی مطابق با دستور پخت محتویات نان داغ گوشت داغ خود را می‌چیند. برای مثال اگر دستور پخت وی BSBCBSBC باشد، ابتدا گوشت، سپس کاهو، سپس یک گوشت دیگر و نهایتا سماق را می‌گذارد.

حال حداد می‌خواهد ببیند چند نان داغ گوشت داغ می‌تواند درست کند. وی در خانه نیز nbn_b گوشت، nsn_s کاهو و ncn_c سماق دارد. همچنین تره‌بار محله‌ی‌شان - وی از تره‌بار نزدیک منزل خرید می‌کند. چرا از جاهای‌گران خرید کند؟ در محله‌ی‌شان قیمت‌ها ثابت است. - این اجناس را به قیمت‌های BB, SS و CC‌ تومان به ازای هر واحد عرضه می‌کند. وی تنها mm ریال تومان پول دارد و می‌خواهد ببیند با اجناسی که در خانه دارد و خریدهای تره‌بارش چند برگر کامل می‌تواند درست کند؟

به حداد کمک کنید.

ورودی🔗

در خط اول ورودی یک رشته‌ی ناتهی از حروف BB, SS و CC ‌داده می‌شود. طول این رشته حداکثر صد است. خط دوم شامل سه عدد nbn_b و nsn_s و ncn_c است که تعداد لایه‌های مواد اولیه‌ای را که حداد در خانه‌اش دارد را نمایش می‌دهند. هر سه‌ی این اعداد طبیعی و کوچکتر از صد هستند. خط سوم شامل سه عدد pbp_b و psp_s و pcp_c قیمت‌های سه جنس است. هر سه‌ی این اعداد طبیعی و کوچکتر از صد هستند. خط چهارم 1t10121\leq t \leq 10^{12} مقدار پولی که حداد دارد را نشان می‌دهد.

خروجی🔗

حداکثر تعداد نان‌داغ‌گوشت‌داغ‌های حداد را چاپ کنید. اگر نمی‌تواند هم‌برگری درست کند صفر چاپ کنید.

مثال🔗

ورودی نمونه 1

BBBSSC
6 4 1
1 2 3
4
Plain text

خروجی نمونه 1

2
Plain text

ورودی نمونه 2

BCB
1 10 1
1 10 1
21
Plain text

خروجی نمونه 2

7
Plain text