Sizga faqat a, b va c harflardan iborat satr berilgan, shuning uchun bu satrni sodda satr deb atash mumkin. Bu satrni S deb nomlaymiz. Qism ketma-ketlik deb shunday S_i1S_i2…S_ik (i1<i2<…<ik) lardan iborat satrga aytiladi.Sizning vazifangiz bu satrdagi “abc” satrdan tashkil topgan qism ketma-ketliklar sonini topishdan iborat.

Kiruvchi ma`lumotlar : Bir qatorda a, b va c harflardan iborat S satr beriladi (1 <= |S| <=10⁵). Bu yerda |S| - satr uzunligi.

Chiquvchi ma`lumotlar : Bitta qatorda bitta butun son masalaning javobini chiqaring.

Izoh:

Birinchi test uchun javob 2 bular: abccba, abccba.