忍者的姓名是一个字符串记作S，他能使用分身术隐藏真实的自己。在长度为n的字符串里，可能出现多个子串恰巧为S，记住：只有最后一个S才是忍者的真身。求共出现了几个分身，以及忍者真身从第几个字符开始出现。输入会确保忍者的存在。
输入输出格式
输入格式
输入第一行为正整数n和字符串S，1<=S的长度<=n<=200000。下一行是长度为n的字符串
输出格式
输出两个整数。
输入输出样例
输入样例#1:
10 mike
mimimimike
输出样例#1:
1 7
输入样例#2:
5 mm
mmmmm
输出样例#2:
4 4
输入样例#3:
14 haha
hohahahahohaha
输出样例#3:
3 11