Module: کارگاه - 5. پردازش رشته. "کمی درباره روم باستان و ژولیوس سزار"


Problem

4 /6


نوشته های گایوس جولیوس سزار

Problem

سزار با انتخاب مسیر یک سیاستمدار و فرمانده، زمان کمی برای کار خلاقانه داشت، اما آهنگ هایی در ژانرهای مختلف نوشت: شعر حماسی "هرکول"، تراژدی "ادیپ رکس"، شعر "سفر" "، "یادداشت هایی در مورد جنگ گالیک" و "یادداشت هایی در مورد جنگ داخلی". مجموعه هایی از سخنان، سخنان و نامه های او منتشر شد. علاوه بر این سردار بزرگ به علم زبان نیز علاقه داشت.

سزار با استراحت از نوشتن شعر، دو سطر یکی زیر دیگری نوشت و به فکر فرو رفت. سپس به خطوط نوشته شده نگاه کرد و متوجه شد که سطر اول (S) می تواند چندین برابر خط دوم (T) باشد. گایوس ژولیوس سزار تصمیم گرفت همه موارد وقوع رشته T در رشته S شمارش کند. به او کمک کنید، برنامه مناسب را بنویسید.


ورودی
دو خط اول ورودی به ترتیب شامل رشته‌های S  و T هستند. طول رشته ها بیشتر از 0 و کمتر از 50000 است، رشته ها فقط دارای حروف کوچک لاتین هستند.

حصر
چاپ تعداد کاراکترهایی که رشته T در رشته S از آن‌ها شروع می‌شود، به ترتیب صعودی (یک مقدار در هر خط)
 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 عبابابابا
aba
0
5
7