无所不能的Home_W又来给大家出难题啦！ ：（打死他吧
Home_W有两条魔咒，魔咒1和魔咒2，皆由小写字母组成。
如果魔咒1是魔咒2的子串，则可以将其从魔咒2中悄无声息的删去，魔咒2前后合并
Home_W想知道，最多可以删除多少次，以及删完以后魔咒2最后的样子
多组测试数据
第一行一个字符串 表示魔咒1
第二行一个字符串 表示魔咒2
魔咒1与魔咒2的长度皆不大于5000000
每组数据输出包括两行
最多能删除的次数
魔咒2最后的样子,如果魔咒2全都删完了，输出空行
abc ababcc bb bbb abcd abc
2 1 b 0 abc 对于样例1：ababcc 第一次删除中间的abc，前后合并魔咒2变为abc，再删一次abc，变为空串，最多可删除2次