Problem
Chọn con đường của một chính trị gia và chỉ huy, Caesar có ít thời gian cho công việc sáng tạo, nhưng đã viết các tác phẩm thuộc nhiều thể loại: sử thi "Hercules", bi kịch "Oedipus Rex", bài thơ "Hành trình" ", " Ghi chú về Chiến tranh Gallic" và "Ghi chú về Nội chiến". Bộ sưu tập các câu châm ngôn, bài phát biểu và thư của ông đã được xuất bản. Ngoài ra, vị chỉ huy vĩ đại còn quan tâm đến môn ngữ văn.
Ngừng viết bài thơ, Caesar viết xuống hai dòng dưới dòng kia và suy nghĩ. Sau đó, anh ấy nhìn vào các dòng được viết và nhận ra rằng dòng đầu tiên (S) có thể chứa nhiều lần dòng thứ hai (T). Gaius Julius Caesar đã quyết định tính tất cả các lần xuất hiện của chuỗi T vào chuỗi S. Hãy giúp anh ấy, viết chương trình thích hợp.
Đầu vào
Hai dòng đầu tiên của dữ liệu đầu vào lần lượt chứa các chuỗi
S và
T. Độ dài chuỗi lớn hơn 0 và nhỏ hơn 50000, chuỗi chỉ chứa các chữ cái Latinh viết thường.
Dấu ấn
In ra số ký tự bắt đầu mà chuỗi
T bao gồm trong chuỗi
S, theo thứ tự tăng dần (một giá trị trên mỗi dòng ).
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
ababbababa
ba |
0
5
7 |