Задача #0724

Shohruh Mirzo endilikda Artel telefonidagi poyga o'yinni boshqa versiyasini yuklab oldi. U o'yindagi eng tezkor va qimmatbaho mashina uchun pul yig'ayapti. Pulni tezroq yig'ish uchun "No Brake' modidan foydalanmoqda. Ushbu modda faqatgina qurilmaning 4,5,6 raqamli tugmalari ishlaydi va ular mos ravishda chapga, super imkoniyat, o'ngga buyruqlarini bajaradi. Super imkoniyat unga ozidan keyingi kelgan buyruqni ikki marotaba bajarish imkonini beradi. Masalan, 56 = 66, 54 = 44. Bu moddan foydalanayotganining sababi u tormozdan foydalanmaslik evaziga ko'proq pulni tezroq ishlay oladi, Lekin bu modda jarima mablag'lari ham mavjud.

• Har bir super imkoniyatdan foydalanganligi uchun \(a\) tanga jarima.
• Har bir qarama-qarshi yo'nalishga o'tganligi uchun \(b\) tanga jarima;

Siz Shohruh Mirzoga qancha jarima tangalari ishlab olganligini aniqlovchi dastur tuzishda yordamlashing.

Birinchi qatorda \(a\) - Super imkoniyat narxi. \(a<10^9\)
Ikkinchi qatorda satr - faqatgina 4,5,6 dan iborat bo'lgan Shohruh Mirzoning harakatlari ro'yxati. 1 < len(s) < 101
Uchinchi qatorda \(b\) - Qarama-qarshi yo'nalishdan foydalanganlik jarimasi. \(b < 10^9\)

Masala javobini chop eting!