Đếm xâu con đầu–cuối phân biệt

Cho một xâu $t$ và hai xâu $sbegin$, $send$. Hãy đếm số xâu con liên tiếp khác nhau theo nội dung của $t$ mà:

• bắt đầu bằng $sbegin$ (tức là $sbegin$ là tiền tố của xâu con đó), và
• kết thúc bằng $send$ (tức là $send$ là hậu tố của xâu con đó).

Cho phép $sbegin=send$ và cho phép phần tiền tố $sbegin$ chồng lấn với phần hậu tố $send$ trong cùng xâu con (xem ví dụ 4). Hai xâu con được xem là khác nhau khi và chỉ khi nội dung của chúng khác nhau; vị trí xuất hiện không quan trọng.

Dữ liệu vào

Gồm ba dòng:

• Dòng 1: xâu $t$.
• Dòng 2: xâu $sbegin$.
• Dòng 3: xâu $send$.

Cả ba xâu đều khác rỗng và chỉ gồm các chữ cái Latin in thường.

Dữ liệu ra

Một số nguyên duy nhất — số lượng xâu con thoả mãn.

Ràng buộc

• $1\le |t|,|sbegin|,|send|\le 2000$.

Ví dụ