该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

学期总是很快结束，又到了期末评测的时候了，阅读理解有一题要求：在一个字符串中找出特定的单词；

请问这个单词出现了多少次，每次的位置在哪？

输入

两行：

第一行：一个长度为n(0<n<=200000)的字符串，包含大写字母和小写字母，没有空格；

第二行：一个长度为m(0<m<=100 )的字符串；表示需要去查找的单词；

输出

两行：

第一行：输出这个单词出现的位置，数字之间用空格隔开，如果没有出现过，则输出0；

第二行：一个整数表示是否能找到，如果找到则输出出现的次数，否则输出0；

样例输入

AABCDBC 
BC

样例输出

3 6
2