Problem
Memilih laluan ahli politik dan komander, Caesar mempunyai sedikit masa untuk kerja kreatif, tetapi menulis gubahan pelbagai genre: puisi epik "Hercules", tragedi "Oedipus Rex", puisi "Journey ", " Nota mengenai Perang Gallic" dan "Nota mengenai Perang Saudara". Koleksi maksim, ucapan, dan surat beliau diterbitkan. Selain itu, panglima besar itu berminat dengan filologi.
Berhenti daripada menulis puisi, Caesar menulis dua baris satu di bawah yang lain dan berfikir. Kemudian dia melihat pada baris bertulis dan menyedari bahawa baris pertama (S) boleh mengandungi beberapa kali baris kedua (T). Gaius Julius Caesar memutuskan untuk mengira semua kejadian rentetan T ke dalam rentetan S. Bantu dia, tulis program yang sesuai.
Input
Dua baris pertama input mengandungi rentetan
S dan
T, masing-masing. Panjang rentetan lebih besar daripada 0 dan kurang daripada 50000, rentetan hanya mengandungi huruf Latin huruf kecil.
Cetakan
Cetak bilangan aksara bermula dari mana rentetan
T termasuk dalam rentetan
S, dalam tertib menaik (satu nilai setiap baris )
Contoh
| # |
Input |
Output |
| 1 |
ababbababa
aba |
0
5
7 |