Masala #0475

Sizga faqatgina ‘a’, ‘b’ va ‘?’ dan tashkil topgan S satr beriladi. Bu yerda ‘?’ belgisi ‘a’ yoki ‘b’ ekanligini ifodalaydi. Shunday ekan satrda jami k ta ‘?’ belgisi mavjud bo’lsa ‘?’ lar o’rniga ‘a’ yoki ‘b’ ni qo’yish variantlar soni 2k tani tashkil etadi. Siz barcha variantlar uchun (i < j and Si = ‘b’ and Sj = ‘a’) shartni qanoatlantiradigan (i, j) juftliklar sonining umumiy summasini toping.

Kirish faylida yagona satr, \(S (1 \le |S| \le 500000)\) satri kiritiladi.

Sizdan so’ralgan natijani \(1000000007 (10^9+7)\) ga bo’lgandagi qoldiqni chop eting.