A string b = b1b2b3... bm is a subs

A string b = b1b2b3... bm is a subsequence of a string a = a1a2a3... an if there is a strictly increasing sequence {i1, i2, i3, ..., im} of indices of a, such that for all the following equality holds: aij = bj. For example, a string b = aba is a subsequence of a string a = abacaba. The corresponding sequence of indices may be, in this case, as follows: {1, 2, 3}.

You are given a string s consisting of only small English letters. Your task is to count the number of ways a string abc occurs as a subsequence in string s.

Input
The single line of input contains string s. The length of the string is positive and does not exceed 105.

Output
Output the number of occurences of abc as a subsequence in the given string.

ผลลัพธ์ (ไทย) 1:

ขสายอักขระ = b1b2b3... bm เป็น subsequence ของสายอักขระ = a1a2a3...ว่าเคร่งครัดเพิ่มลำดับ {i1, i2, i3,..., im } ของดัชนีของที่ เช่นที่เท่าเทียมกันต่อไปนี้ทั้งหมดถือ: aij = bj เช่น b สตริ = aba เป็น subsequence ตัวการ = abacaba ลำดับที่สอดคล้องกันของดัชนีอาจจะ ในกรณีนี้ ดังนี้: {1, 2, 3 }คุณจะได้รับ s สายอักขระที่ประกอบด้วยเฉพาะภาษาอังกฤษตัวอักษรขนาดเล็ก งานของคุณจะนับจำนวนวิธี abc เกิดขึ้นเป็น subsequence ในสายอักขระสายอักขระป้อนข้อมูลบรรทัดเดียวของการป้อนข้อมูลประกอบด้วยอักขระ s ความยาวของสายอักขระเป็นบวก และไม่เกิน 105เอาต์พุตออกหมายเลขที่ปรากฏของ abc เป็น subsequence ในสตริงที่ระบุ

ผลลัพธ์ (ไทย) 2:

สตริง B = b1b2b3 ... BM เป็น subsequence ของสตริง A = a1a2a3 ... ถ้ามีการเพิ่มขึ้นอย่างเคร่งครัดลำดับ {i1, i2, i3, ... , IM} ของดัชนีของเช่นว่า ทุกความเสมอภาคต่อไปนี้ถือ: AIJ = BJ ยกตัวอย่างเช่นสตริง B = ABA เป็น subsequence ของสตริง A = abacaba ลำดับที่สอดคล้องกันของดัชนีอาจจะเป็นในกรณีนี้ดังนี้. {1, 2, 3}

คุณจะได้รับสตริงที่ประกอบด้วยตัวอักษรภาษาอังกฤษเล็ก ๆ เท่านั้น งานของคุณคือการนับจำนวนของวิธีการที่เอบีซีสตริงเกิดขึ้นเป็น subsequence ในสตริง s a.

การป้อนข้อมูล
บรรทัดเดียวของการป้อนข้อมูลมีสตริง s ความยาวของสตริงที่เป็นบวกและไม่เกิน 105

เอาท์พุท
เอาท์พุทจำนวนที่ปรากฏของ ABC เป็น subsequence ในสตริงที่กำหนดได้

ผลลัพธ์ (ไทย) 3:

สาย B   =   b1b2b3 . . . . . . . BM เป็นพลังใจของสตริงที่  =   a1a2a3 . . . . . . . หากมีการเพิ่มลำดับ { i0  อย่างเคร่งครัด , I2 , I3    , . . .   Im } ของดัชนีของเช่นว่าสำหรับทุกตามความเสมอภาคถือ : aij   =   BJ . ตัวอย่างเช่น สาย B   =   ABA คือพลังใจของสตริงที่  =   abacaba . ลําดับที่สอดคล้องกันของดัชนีอาจจะ ใน กรณีนี้ ดังนี้    { 1 , 2 , 3 }คุณจะได้รับสายประกอบด้วยเพียงเล็ก ๆของตัวอักษรภาษาอังกฤษ . งานของคุณคือเพื่อนับจำนวนวิธีสตริง ABC เกิดขึ้นเป็นพลังใจในสตริง .ข้อมูลเส้นเดียวของการป้อนข้อมูลที่มีสตริง s ความยาวของสตริงที่เป็นบวกและไม่เกิน 105ผลผลิตผลผลิตจำนวนที่ปรากฏของ ABC เป็นพลังใจในการระบุสตริง