حداد اخیرا هم‌برگر را کشف کرده و به آن علاقمند شده‌است، اما از آنجا که هم‌برگر کلمه‌ای فارسی نیست به‌جای آن از ترکیب فارسی "نان داغ گوشت داغ" استفاده می‌کند. حال وی می‌خواهد به مناسبت حماسه‌، تعدادی نان داغ گوشت داغ درست کند و به مردم بدهد. حداد در نان داغ گوشت داغ خود از تعدادی لایه‌ی گوشت، تعدادی لایه‌ی کاهو و تعدادی لایه‌ی سماق استفاده می‌کند. وی تنها همبرگرهایی درست می‌کند که حماسی باشند، یعنی از دستورپخت حماسی وی تبعیت کنند. دستور پخت وی یک رشته از حروف $S$، $B$ و $C$ است که $B$ نشانگر گوشت، $S$ نشانگر کاهو و $C$‌ نشانگر سماق است. وی مطابق با دستور پخت محتویات نان داغ گوشت داغ خود را می‌چیند. برای مثال اگر دستور پخت وی $BSBC$ باشد، ابتدا گوشت، سپس کاهو، سپس یک گوشت دیگر و نهایتا سماق را می‌گذارد. حال حداد می‌خواهد ببیند چند نان داغ گوشت داغ می‌تواند درست کند. وی در خانه نیز $n_b$ گوشت، $n_s$ کاهو و $n_c$ سماق دارد. همچنین تره‌بار محله‌ی‌شان - وی از تره‌بار نزدیک منزل خرید می‌کند. چرا از جاهای‌گران خرید کند؟ در محله‌ی‌شان قیمت‌ها ثابت است. - این اجناس را به قیمت‌های $B$, $S$ و $C$‌ تومان به ازای هر واحد عرضه می‌کند. وی تنها $m$ ~~ریال~~ تومان پول دارد و می‌خواهد ببیند با اجناسی که در خانه دارد و خریدهای تره‌بارش چند برگر کامل می‌تواند درست کند؟ به حداد کمک کنید. ## ورودی در خط اول ورودی یک رشته‌ی ناتهی از حروف $B$, $S$ و $C$ ‌داده می‌شود. طول این رشته حداکثر صد است. خط دوم شامل سه عدد $n_b$ و $n_s$ و $n_c$ است که تعداد لایه‌های مواد اولیه‌ای را که حداد در خانه‌اش دارد را نمایش می‌دهند. هر سه‌ی این اعداد طبیعی و کوچکتر از صد هستند. خط سوم شامل سه عدد $p_b$ و $p_s$ و $p_c$ قیمت‌های سه جنس است. هر سه‌ی این اعداد طبیعی و کوچکتر از صد هستند. خط چهارم $1\leq t \leq 10^{12}$ مقدار پولی که حداد دارد را نشان می‌دهد. ## خروجی حداکثر تعداد نان‌داغ‌گوشت‌داغ‌های حداد را چاپ کنید. اگر نمی‌تواند هم‌برگری درست کند صفر چاپ کنید. ## مثال ورودی نمونه 1 ``` BBBSSC 6 4 1 1 2 3 4 ``` خروجی نمونه 1 ``` 2 ``` ورودی نمونه 2 ``` BCB 1 10 1 1 10 1 21 ``` خروجی نمونه 2 ``` 7 ```