输入描述:

第一行两个正整数n和m。（1n，m1e5）
第二行一个长度为n的字符串a，a仅有小写字母构成
接下来m行，每行一条指令，每行首先有一个整数op，表示操作的类型。
1.若op = 1，则接下来有两个整数l，r，表示查询区间[l,r]内最长连续相同字符串。
2.若op = 2，则接下来有一个正整数x和一个字符ch，表示将字符串中下标为x的字符修改为ch

输出描述:

对于每个查询指令，输出两个整数，代表区间的左右边界
每个答案占一行