定义字符串 Si 表示将从 S 的第 i 个字符后断开得到前缀 A，B，将 B 从尾到头形成的字符串设为 B′ ，将 B′接在 A 后面得到的字符串。
对于每个 i,现在想知道 T 在 Si 中出现的次数。
输入格式 第一行包含一个字符串 S。
第二行包含一个字符串 T。
输出格式 输出 n 行每行一个整数，第 i 行的数表示 T 在 Si 中出现的次数。
输入样例
abaa
aa
输出样例 2
1
