Problem
选择了政治家和指挥官的道路，凯撒几乎没有时间进行创作，而是创作了各种体裁的作品：史诗《赫拉克勒斯》、悲剧《俄狄浦斯王》、诗歌《征途》 ", "高卢战争笔记"和“内战笔记”。出版了他的格言、演讲和信件集。此外，这位伟大的指挥官对语言学很感兴趣。
凯撒在写这首诗的间隙，一字一句地写下两行，开始思考。然后他查看了书写的行，意识到第一行 (S) 可能包含第二行 (T) 的数倍。 Gaius Julius Caesar 决定将字符串 T 的所有出现次数计入字符串 S。帮助他，编写相应的程序。
输入
输入的前两行分别包含字符串
S 和
T。字符串长度大于0小于50000，字符串只包含小写拉丁字母。
印记
打印字符串
T 在字符串
S中开始的字符数，按升序排列（每行一个值).
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
阿巴巴巴巴
阿巴 |
0
5
7 |