Masala #0724

Xotira 16 MB Vaqt 1000 ms
14

Artel Car Game #2

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.


Kiruvchi ma'lumotlar:

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\)


Chiquvchi ma'lumotlar:

Masala javobini chop eting!


Misollar
# input.txt output.txt
1
10
46546645644
15
80
Izoh:

1-test uchun izoh:

Ikki marotaba super imkoniyatdan foydalanmqda: 10*2=20

4marotaba qarama-qarshi yo'nalishga chiqmoqda: 4*15=60